Map

Collection Framework 中 Map

Java에는 Map이라는 도구가 있다.

Interface로 선언되어 있고, 구현체로는 HashMap, TreeMap, LinkedHashMap 등이 존재한다.

컬렉션 중, List와 Set은 Collection Interface를 상속받지만 Map은 별도로 정의된다.

public interface Map<K, V> {}

기본적으로 Map은 key-value 구조로 구성된 데이터를 저장하며, key를 가지고 value를 찾을 수 있다.

주의할 점은 중복된 key가 존재할 수 없으므로 동일한 key로 다른 value를 저장할 경우 기존 데이터위에 덮어씌워진다.

사용 방식은 거의 동일하지만 자료구조에 따라 구현 방식이 다르다.

• Hash Table을 사용한 HashMap

• Tree 방식을 사용한 TreeMap

• Linked Hash Table 방식을 사용한 LinkedHashMap