해시함수

HashMap과 Hashtable - 순서 X, 중복(키X, 값O) Map인터페이스를 구현. 데이터를 키와 값의 쌍으로 저장 HashMap과 Hashtable은 둘다 Map인터페이스를 구현한 클래스이다. 데이터를 key와 value의 쌍으로 저장한다. (key, value) Set과 달리 저장순서를 유지하지 않는다. 중복의 경우에는 key는 중복 허용하지 않고, value는 중복을 허용한다. Hashtable은 옛날버전이다. HashMap과 거의 동일하다. 다만, Hashtable은 동기화가 되있고, HashMap은 동기화가 되어있지 않다. 즉, 두 클래스 차이는 동기화 유무에 있다. (자세한 내용은 13장 쓰레드에서 알아보자.) TreeMap은, TreeSet과 같은 특성을 가지고 있다. (이진 탐색 ..