Map 과 HashMap 차이

Map 과 HashMap 의 차이를 알아보자.

---

둘의 가장 큰 차이는 특정 키에 대한 값을 찾는 과정에서, Hash_Map 은 이름 그대로 Hash Table 을 이용해서 키-값 관계를 유지하며, Map 은 red-black tree 알고리즘을 이용한다.

 

---

Map

Map 은 Key 와 Value 를 가진 집합이며, 중복을 허용하지 않는다.

즉, 한개의 Key에 한개의 Value 가 매칭된다. Java.util 패키지에 여러 집합들을 사용하기 위한 여러 Interface 와 class 들이 정의되어 있다.

 

Map은 키(Key)와 값(Value)으로 이루어진 데이터의 집합이다. 순서는 유지되지 않으며, 키는 중복을 허락하지 않는다. Map의 클래스로는 TreeMap, HashTable, HashMap등이 있다.

---

HashMap

HashMap 은 Map Interface 를 Implements 한 클래스로서 중복을 허용하지 않는다.

Map 의 특징인 Key 와 Value 의 쌍으로 이루어지며, key 또는 value 값으로써 null 을 허용한다. 

 

---

TreeMap

TreeMap 역시 중복을 허용하지 않으며, Key 와 Value 의 쌍으로 이루어져 있다.

HashMap 과 다른 점은 SortedMap을 상속하였으며, Key 값들에 대한 정렬이 이루어진다는 점이다.

 

---

HashTableMap

HashTable Map , key 또는 value 값으로써 null 을 허용하지 않는다. ( HashMap 과 차이점 )