Key와 Value를 가진 집합이며 중복을 허용하지 않는다. (중복되는 키를 허용하지 않음)
즉, 한개의 Key에 한개의 Value가 매칭된다.
[자료구조] Hash/HashTable/HashMap

출처: https://techvidvan.com/tutorials/java-collection-framework/
개념
Map 컬렉션은 Key와 Value로 구성된 Entry를 객체를 저장하는 구조를 가지고 있다.
Key와 Value모두 객체이며 키는 중복될 수 없다.
동일한 Key를 저장하면 기존의 값은 없어지고 새로운값으로 대치된다.
종류
HashMap
- Map Collection 클래스중에서 가장 많이 사용되는 클래스
- HashMap은 Map을 구현한다.
- 해시 알고리즘을 사용하여 많은 양의 데이터를 검색하는데 검색 속도가 매우 빠르다.
- value에 null값도 사용이 가능하다.
- Multi Thread Safe하지 않다. (멀티 쓰레드에는 HashTable을 사용하거나 sysncronizedHashMap을 사용해야)
HashTable
- HashMap 클래스와 같은 동작을 하는 클래스 (동일한 내부 구조를 가짐)
- 동기화된 메서드로 구성되어 있기 때문에 멀티 쓰레드 환경에서 동시에 메서드를 실행할 수 있다. (Multi Thread Safe)
- value에 null값 사용이 불가능하다.