JAVA Map 클래스

1. Map
    키(key)와 값(value)의 쌍(pair)으로 이루어진 데이터의 집합
    순서는 유지되지 않으며, 키는 중복을 허용하지 않고, 값은 중복을 허용한다.
    HashTable, HashMap은 비슷한 역할을 하지만 차이점이 있음.
    HashTable은 old버전이고 동기화가 되어있는 반면, HashMap은 new 버전이고 동기화가 되어있지 않다.
    Map 인터페이스는 HashMap, TreeMap이 핵심이고 순서 보장이 필요한 경우 LinkedHashMap을 사용하면 됨.
    나머지는 필요할 때 찾아 쓰면 됨.

 

2. HashTable은 old 버전, HashMap은 new 버전
    HashTable은 동기화가 처리되어 있고, HashMap은 동기화가 되어있지 않다.

3. TreeMap은 TreeSet과 비슷한 특성을 가졌다.
    이진탐색트리로 구성되어 있다.
    TreeSet이 내부적으로는 TreeMap으로 구현되어 있다.

4. 순서를 유지할 필요가 있을 땐 LinkedHashMap을 쓴다.

5. HashMap은 데이터가 많아도 검색이 빠르다.
    해싱기법으로 데이터를 저장하기 때문.
    키가 중복되어 들어갈 경우 최근 값으로 덮어써진다.