[Java] Map 컬렉션 클래스

Map 컬렉션 클래스의 특징

---

• 키와 값을 하나의 쌍으로 저장하는 방식을 사용한다. (key-value)
• key는 실질적인 값(value)을 찾기 위한 이름의 역할이다.
• 요소에 순서가 없다.
• key는 중복을 허용하지 않지만, value의 중복은 가능하다.

대표적인 클래스

1. HashMap<K, V>
2. Hashtable<K, V>
3. TreeMap<K, V>

HashMap

---

• Map 컬렉션 클래스에서 가장 많이 사용되는 클래스
• 해시 알고리즘을 사용하여 검색 속도가 빠르다.
• 중복된 키 X, 같은 값을 다른 키로 저장하는 것은 가능하다.

Hashtable

---

• HashMap 클래스와 같은 동작을 하는 클래스지만,
• 현재에는 기존 코드와의 호환성을 위해서 남아있다한다.
• 고로 HashMap 클래스를 사용하는 것이 좋다.

TreeMap

---

• key-value를 이진검색트리(binary search tree)의 형태로 저장한다.
• 데이터를 추가하거나 제거하는 등의 기본 동작 시간이 매우 빠르다.

Map 인터페이스 주요 메소드

---