![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FN36Yz%2FbtrJTO3SYiW%2FLLTQpWOC1EKEeYjUiGIy20%2Fimg.png)
목차 개념 Map이란? Key와 Value의 한쌍으로 이우러진 데이터의 집합입니다. Key에 대한 중복은 없으면 순서를 보장하지 않습니다. 뛰어난 검색 속도를 가집니다. 인덱스가 따로 존재하지 않기 때문에 iterator를 사용합니다. 종류와 특징 Map은 인터페이스이므로 구현체를 선언해 사용합니다. 구현체의 종류는 4가지가 있습니다. HashMap, HashTable, LinkedHashMap, TreeMap HashMap HashMap은 내부에 Key 와 Value 를 저장하는 자료 구조를 가지고 있습니다. HashMap은 해시 함수를 통해 키와 값이 저장되는 위치를 결정하므로, 사용자는 그 위치를 알 수 없고, 삽입되는 순서와 들어 있는 위치 또한 관계 없습니다. 특징 Key에 대한 중복이 없으며 ..