[Map] HashMap, HashTable, TreeMap

1. Map

 : Map인터페이스를 구현한 클래스들은 키와 값을 하나의 쌍으로 저장하는 방식을 사용

 : 요소의 순서는 저장하지않으며, 키값의 중복은 허용하지않으나 값의 중복은 허용

 : HashMap<K,V> HashTable<K,V> TreeMap<K,V>

​

​

2. HashMap

 : 해시알고리즘을 사용 >> 검색속도 우수

 : 중복된 키값 허용X (단, 값의 중복은 허용)

Method	Function
hashMap.put(K,V)	요소 값 추가
hashMap.keySet()	키들 반환 > set(집합)형태로
hashMap.entrySet()	앤트리들 반환 > set(집합)형태로
hashMap.get(K)	키에 해당하는 값 반환
hashMap.replace(K,V)	키에 해당하는 값 변경
hashMap.remove(K)	키에 해당하는 앤트리 제거
hashMap.size()	앤트리 개수 출력
hashMap.containsKey(K)	맵에 해당 키가 존재하는지 boolean형으로 반환
hashMap.containsValue(V)	맵에 해당 값이 존재하는 키가 있는지 boolean형으로 반환
hashMap.clear()	맵 초기화
hashMap.isEmpty()	맵이 비었는지 아닌지 boolean형으로 반환

 

 

3. HashTable

 : HashMap과 마찬가지로 Map인터페이스를 상속받으며 사용가능한 메소드가 거의 동일

 : 기존코드와의 호환성을 위해 남아있는 것이므로 사용 비권장

 

 

4. TreeMap

 : 키와 값을 한쌍으로하는 데이터를 이진검색트리(Binary search Tree)형태로 저장

 : 이진검색트리는 데이터를 추가하거나 제거하는 연산시간이 우수

 : NavigableMap인터페이스를 이진검색트리 향상버전인 레드-블랙트리로 구현

 : 마찬가지로 중복된 키값 저장불가(값의 중복은 허용)

 : 메소드 거의 동일

​