Map

Map

<Key, Value> 을 쌍으로 저장하는 자료 구조

 

순서 보장 - x

중복 

- key : 불가

- value : 가능

 

key값을 통해 빠르게 검색이 가능하다.

 

구현체

- Hashmap - LinkedHashMap

- TreeMap 등

 

<주의 사항>

- Key 중복 시 값 덮어씌워짐

put(Key, Value); 

put(key= 10, value = 100);
put(key= 10, value = 1515);

 

아래와 같이 동일한 key 값으로 서로 다른 값을 넣을 경우,

덮어쓰기 되어 key 10의 value 는 1515 가 된다.

 

 

- HashMap 사용 시 Hashcode(), equals() 구현 필수

HashMap 사용 시 Key 값으로 사용될 객체는 Hashcode(), equals() 가 꼭 구현 돼야 함.

hash 알고리즘이 사용되는 만큼, 자료 자체가 hash화(숫자화) 되어야 하며,
equals()를 통해 중복을 방지해야 하기 때문. Set과 같음.

 

- TreeMap 사용 시 정렬 기준(Iterator, itarable) 필수