[Data Structure] Map

Immutable Map

Map Interface를 상속하여 구현한 객체
첫 생성 시 정해진 key,value 페어 외에 추가 불가능하며 수정 및 삭제도 불가능하다

MutableMap

Interface이고
구현체로 LinkedHashMap, HashMap, ConcurrentHashMap이 있다.

HashMap

Hashing을 통해 key 값으로 얻은 해쉬 코드 값을 인덱스로 사용
내부적으로 array를 사용하고
mutableMap을 구현하므로 맵이 동적으로 변함
하나의 버켓안에 1~N개의 슬롯 사용
슬롯이 다양한 이유는 해싱 결과로 같은 결과값이 나올 수 있기 때문에 다양한 값을 넣기 위함