JAVA에서 hash function

urmajest의 이미지

JAVA API에 hashfunction 구현 된 것이 있나요?

아니면 누군가 구현해놓은 class나 sample code라던지요..

아직 검색 능력이 딸려서 찾지를 못하겠네요

도움 주신다면 감사하겠습니다 ^^

(MD5, SSA 같은 암호화 해쉬도 괜찮구요..

단순히 큰수의 MODULO를 구하는 것도 괜찮아요 ^^)

fx2000의 이미지

자바 2 부터..

java.util.HashSet이란

놈이 추가된 걸로 알고 있습니다..

밑에는 코어자바 2권에 나오는 예제입니다...

(표준입력으로 단어를 받아들여서..해싱후 저장했다가
다시 해싱셋에 저장되어 있는 순서대로 출력해주는 프로그램인듯...)

그럼..꾸벅...^^

/**
 * @version 1.00 1999-07-07
 * @author Cay Horstmann
 */

import java.util.*;
import java.io.*;

public class SetTest
{  public static void main(String[] args)
   {  Set words = new HashSet(59999);
         // set to HashSet or TreeSet
      long totalTime = 0;

      try
      {  BufferedReader in = new
            BufferedReader(new InputStreamReader(System.in));
         String line;
         while ((line = in.readLine()) != null)
         {  StringTokenizer tokenizer = new StringTokenizer(line);
            while (tokenizer.hasMoreTokens())
            {  String word = tokenizer.nextToken();
               long callTime = System.currentTimeMillis();
               words.add(word);
               callTime = System.currentTimeMillis() - callTime;
               totalTime += callTime;
            }
         }
      }
      catch (IOException e)
      {  System.out.println("Error " + e);
      }

      Iterator iter = words.iterator();
      while (iter.hasNext())
         System.out.println(iter.next());
      System.out.println(words.size()
         + " distinct words. " + totalTime + " milliseconds.");
   }
}
[/b]

세상은 견고하고 삶은 유희가 아니다...

asteroid의 이미지

java.lang.Object의 hashCode() 메소드는 어떤가요?

message digest용도라면, java.security 패키지를 참고해보는것도

좋을것 같습니다. :-)

partout의 이미지

윗분의 말씀대로, message digest 용도라면..
java.security 패키지를 참고하는 게 좋을 거 같네요..

jdk 1.2 버전 이후에는 어떻게 바꼈는지 모르겠지만...
jdk 1.2 버전에 MD5 정도의 해쉬함수는 포함되어 있었습니다.

http://java.sun.com/products/jdk/1.2/docs/api/
에 가셔서 java.security.MessageDigest 를 한번 보세요..
간단하게 샘플 코드도 나와 있네요.

오렐리에서 나온 "Java Cryptography" 정도의 책을 참고하셔도 되구요.

쓰기 쉽게 잘 되어 있어서, 대충 눈대중으로 봐도 쉽게 쓰실 수
있을 겁니다.

어찌나 졸린지..~~

partout의 이미지

urmajest wrote:
(MD5, SSA 같은 암호화 해쉬도 괜찮구요..

원래 질문과는 그리 상관이 없지만..
SSA는 뭐죠? SHA(Secure Hash Algorithm)을 잘못 쓰신 것 같네요.

어찌나 졸린지..~~

urmajest의 이미지

답변 올려주신 분들 정말 감사드리구요 ^^

SSA는 제 오타가 맞네요 -_-

오타라기 보다 잘 생각이 안 나서 ^^

모두 즐거운 시간 보내세요~

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.