[ 자료구조 ] 맵(Map)이란 무엇일까?

Map

Map 인터페이스는 키(key)와 값(value)로 구성된 객체를 저장하는 구조를 가지고 있다.

Entry 객체는 키(key)와 값(value)을 각각 키(key)객체와 값(value)객체로 저장한다.

Map 인터페이스는 이들을 포함하고 있다.

 

Map은 키는 중복 저장할 수 없지만, 값은 중복 저장이 가능하며 

기존에 저장된 키와 동일한 키로 값을 저장하면, 기존의 값이 새로운 값으로 대치된다.

 

List는 인덱스를 기준으로 관리되는 반면

Map은 키(key)를 기준으로 객체를 관리하기 때문에 키(key)를 매개값으로 갖는 메서드가 많다.

 

HashMap

 

HashMap는 키와 값으로 구성된 Entry 객체를 저장하며 해시 함수를 통해 키와 값이 결정되기 때문에 그 위치를 알 수 없고

삽입되는 순서와 위치 또한 관계가 없다. 

 

HashMap은 많은 양의 데이터를 검색하는대 강점을 가지고 있다.

 

HashMap을 생성하는 방법은 다음과 같다. 

HashMap<String, Integer> hashmap = new HashMap<>();

 

HashMap동작 예시

 

 

Map은 키와 값을 쌍으로 저장하기 때문에iterator()를 직접 호출할 수 없다.

따라서,keySet() 이나 entrySet() 메서드를 이용해 Set 형태로 반환된 컬렉션에 iterator()를 호출하여 반복자를 만든 후, 반복자를 통해 순회할 수 있다.