11. HashMap 사용해보기

HashMap은 Map 인터페이스를 구현한

대표적인 Map 컬렉션이다.

 Map인터페이스를 상속하고 있기에

Map의 성질을 그대로 가지고 있다.

 

Map은 키와 값으로 구성된

엔트리 객체를 저장하는 구조를 가지고 있는 자료구조이다.

여기서 키와, 값은 모두 객체이다.

값은 중복 저장될 수 있지만

키는 중복 저장될 수 없다.

만약 기존에 저장된 키와 동일한 키로 값을 저장하면

기존의 값은 없어지고 새로운 값으로 대치된다.

 

HashMap은 이름 그대로 해싱(Hasing)을 사용하기 때문에

많은 양의 데이터를 검색하는 데 있어 뛰어난 성능을 보인다.

HashMap은 해시 함수를 통해

키와 값이 저장되는 위치를 결정하므로,

사용자는 그 위치를 알 수 없고,

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

 

HashMap에서 가장 눈에 띈 점은

add가 없단 점이었다.

HashMap은 add대신 put을 사용하며

값을 가져오기 위한 get이 존재했다.

 

또한, key가 될 String형과

value가 될 Integer형을 같이 넣어줘야 했다.

 

실행시켜보니

중복된 값은 들어가지 않으며,

혹여나 중복된 값이 들어가면 나중의 값이 저장된다는 점,

그리고 대소문자는 구분하여 저장된다는 점을 볼 수 있었다.