Map은 키와 값으로 이루어진 자료구조이다.

Map의 특징은 다음과 같다.

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

Map을 구현한 주요 클래스

Map을 구현한 클래스들 중 가장 많이 사용되는 클래스들은 HashMap, TreeMap, LinkedHashMap 등이 있다.

HashTable 이라는 클래스가 있지만, Map 인터페이스를 구현한 다른 클래스들과는 다르다. 주된 차이점은 다음과 같다.

• Map은 컬렉션 뷰를 사용하지만, HashTable은 Enumeration 객체를 통해서 처리한다.
• Map은 키, 값 으로 데이터를 수환하여 처리할 수 있지만, HashTable은 키,값 쌍으로 데이터를 순환하여 처리할 수 없다.
• Map은 이터레이션을 처리하는 도중에 데이터를 삭제하는 안전한 방법을 제공하지만, HashTable은 그러한 기능을 제공하지 않는다.

HashMap 과 Hashtable을 차이점

이렇게 차이가 나는 것은 Collection 인터페이스는 JDK 1.2 부터 추가되었고, LinkedHashMap은 JDK 1.4 추가되었다. 그런데 Hashtable은 JDK 1.0 부터 만들어져 사용된 클래스 이기 떄문에 Map 인터 페이스의 기능을 구현한 것은 JDK 1.2 부터이다.

정렬된 키의 목록은 TreeMap

HashMap 객체의 키를 정렬하려면 여러 방법이 있지만 HashTree 사용하면 나름 간단하게 해결이 가능하다.

TreeMap은 저장하면서 키를 정렬한다. 정렬되는 기본적인 순서는 숫자 > 알파벳 대문자 > 알파벳 소문자 > 한글 순이다. 이 순서는 String과 문자열이 저장되는 순서이며, 객체가 저장되거나 , 숫자가 저장될 때에는 그 순서가 달라진다.