[Java] Map 컬렉션 클래스

 

 

Map 컬렉션 클래스는 키와 값을 한 쌍으로 이루어지는 데이터의 집합으로 순서가 없고, 키는 중복으로 허용하지 않지만 값은 중복될 수 있다.

 

대표적인 Map 컬렉션 클래스는 HashMap, TreeMap, HashTable, Properties 가 있고 하나씩 알아보자.

 

---

HashMap <K, V> 클래스

JDK 1.2부터 제공되어 Map 인터페이스를 구현한 대표적인 클래스로 키와 값으로 구성된 요소 객체를 저장하는 구조를 가지고 있는 자료구조이다. 키는 중복 저장될 수 없고, 값은 중복될 수 있다. 만약 기존에 저장된 키와 동일한 키로 값을 저장하면 기존의 값은 없어지고 새로운 값으로 대체된다.

 

해싱(Hashing) 을 사용하기 때문에 많은 양의 데이터를 빠르게 검색하는 뛰어난 성능을 가지고 있다.

 

---

TreeMap <K, V> 클래스

JDK 1.2부터 제공되어 이진 탐색 트리를 기반으로 한 Map 클래스이다. 키와 값이 저장된 Map, Entry 를 저장하고 키를 기준으로 오름차순 정렬한다.

 

HashMap 보다 성능이 떨어진다.

 

---

HashTable <K, V> 클래스

자바는 HashMap 을 지원하기 때문에 hashTable 을 구현하거나 사용하는 경우가 거의 없고 동작 또한 같다.

키와 값의 데이터를 데이블에 저장하고 null 입력은 불가능하다.

 

---

Properties 클래스

HashTable 을 상속받아 구현하는 클래스로 (String, String)의 형태로 저장한다. 애플리케이션 환경설정과 관련된 속성을 저장할 때 종종 사용되며 컬렉션 프레임워크 이전 버전이므로 Iterator 가 아닌 Enum(열거체) 를 사용한다.