[Java] Map

본 포스트는 자바의 신 Vol.2 이상민 저의 내용을 정리한 포스트입니다
더 자세한 내용과 깊이 있는 내용은 책에 있습니다.

Java Map

자바에서 Map은 Key와 Value의 쌍으로 이루어진 자료구조입니다.
Collection과 비교한 Map의 특징은 다음과 같습니다

• 모든 데이터는 키와 값 형태로 존재한다
• 키가 없이 값만 저장할 수 없다
• 값 없이 키만 저장할 수도 없다
• 키는 해당 Map에서 고유해야만 한다
• 값은 Map에서 중복되어도 상관없다

Map Interface

먼저 앞의 Collection Post에서 본 것 처럼, Map을 구현하는 인터페이스는
그 용도에 따라 HashMap, TreeMap, LinkedHashMap이 존재하며 추가적으로
Hashtable 클래스도 존재하지만 Collection의 Vector와 같이 자바에서는
Vector의 상위호환격 ArrayList나 Hashtable의 상위호환격 HashMap 사용을 권장합니다

다만 Vector나 Hashtable은 Thread Safe를 지원한다는 점이 조금 다른데
자바 공식 문서에서는 Thread Safe를 위한다면 Concurrent하게 ArrayList나
HashMap을 선언하여 사용할 것을 권장하고 있습니다.

Hashtable vs Map

위의 특징과 함께, Hashtable과 Map의 차이점을 더 설명하자면

• Map은 Collection View를 사용하지만 Hashtable은 Enumeration 객체를 사용합니다
• Map은 키, 값, 키-값 쌍으로 데이터를 순환하여 처리할 수 있지만
  Hashtable은 키-값 쌍으로 데이터를 순환하여 처리할 수 없습니다
• Map은 이터레이션을 처리하는 도중에 데이터를 삭제하는 안전한 방법을 제공하지만
  Hashtable은 그러한 기능을 제공하지 않습니다.
• HashMap은 키나 값에 null을 저장할 수 있지만 Hashtable은 불가능합니다

Map Interface Method

맵 Interface에 존재하는 메소드는 다음과 같습니다

리턴 타입	메소드 이름 및 매개 변수	설명
V	put(K key, V value)	매개 변수인 키와 그에 대응되는 Value를 갖는 데이터를 저장합니다
void	putAll(Map< ? extends K, ? extends V> m)	매개 변수 m의 모든 데이터를 저장합니다
V	get(Object key)	매개 변수로 넘어온 키에 해당하는 값 V를 리턴합니다
V	remove(Object key)	매개 변수로 넘어온 키에 해당하는 값 V를 제거하고 리턴합니다
Set< K >	keySet()	키의 목록을 Set 타입으로 리턴합니다
Collection< V >	values()	값의 목록을 Collection 타입으로 리턴합니다
Set< Map, Entry<K,V>>	entrySet()	Map 안에 Entry라는 타입의 Set을 리턴합니다
int	size()	Map의 데이터 개수를 리턴합니다
void	clear()	Map의 데이터들을 제거합니다

HashMap

HashMap의 메소드는 Map의 기본 메소드와 거의 동일합니다.
따만 HashMap을 사용할 때는 주의해야 할 점이 몇 가지 존재합니다.

HashMap에는 저장할 수 있는 키가 기본 자료형과 우리가 직접 구현한 참조 자료형
모두 사용 가능한데 우리가 직접 구현한 클래스를 사용할 때에는 hashCode() 메소드와
equals() 메소드를 잘 구현해놔야 합니다.

만약 서로 다른 키가 저장되는데 hashCode 메소드의 결과가 동일하다면 get 메소드가
제대로 동작하지 않을 위험성이 존재합니다.

TreeMap

TreeMap은 HashMap과 달리 데이터를 저장할 때 키를 정렬하면서 저장합니다.
우리가 Set 컬렉션을 다루면서 보았던 HashSet과 TreeSet의 차이처럼
TreeMap은 Key값을 정렬하면서 저장하기 때문에 객체의 키를 정렬할 때
추가적인 객체를 생성할 필요가 없습니다.

LinkedHashMap

LinkedHashMap은 LinkedHashSet의 작동 과정과 비슷하게, Key를 저장한
순서에 따라서 데이터가 저장됩니다. 따라서 put을 수행한 순서에 따라서
데이터가 저장되어 있습니다.

정리

어제 Collection과 함께 오늘은 Map을 정리하면서 자바의 자료구조 대부분을
정리했습니다. 자바에는 주로 많이 사용되는 자료구조들이 있고 많이 사용되지 않는
자료구조들도 있지만 자신이 사용하고자 하는 자료구조의 용도와 특징들을 잘
판단하여 사용할 자료구조를 선택하는게 중요한 것 같습니다.