HashMap과 HashTable

• Java의 API 이름
• HashTable → JDK 1.0부터 있던 Java의 api
• HashMap → Java2에서 처음 선보인 Java Collections Framework에 속한 API.
• HashTable 또한 Map 인터페이스를 구현하고 있기에 제공하는 기능은 서로 같다.
• HashMap은 보조 해시 함수(Additional Hash Function)를 사용하기 때문에 HashTable보다 해시 충돌이 덜 발생할 수 있어 상대적으로 성능상 이점이 존재한다.
• HashMap은 지속적으로 개선되고 있다.
• HashTable은 jre 1.0, jre 1.1 환경을 상대로 구현한 java 애플리케이션 하위호환성 제공

키에 대한 해시 값을 사용하여 값을 저장하고 조회하며, 키-값 쌍의 개수에 따라 동적으로 크기가 증가하는 Associate Array

• associate array를 지칭하는 다른 용어에는 Map, Dictionary, Symbol Table 등이 있다.

public class 8ccce55530bc3477c678dd9921b60f3e.gifHashtable<K,V> extends Dictionary<K,V>  
    implements Map<K,V>, Cloneable, java.io.Serializable {

public class 928b3cc3fe40d69cd06cbe7f5f3767f8.gifHashMap<K,V> extends AbstractMap<K,V>  
    implements Map<K,V>, Cloneable, Serializable {