JAVA에서 hash function

자바 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.");
   }
}