HashMap(644p)

키와 값을 묶어서 하나의 데이터로 저장하며 해싱을 사용하기 떄문에 많은 양의 데이터를 검색하는데 있어 편리하다.

키는 주로 String을 대문자 또는 소문자로 통일해서 사용한다.

만약 키 값을 중복해서 저장하게 된다면
가장 최근에 저장한 키 값과 그에 따른 값이 저장 된다.

entrySet 와 Iterator을 이용하여 key와 값 함께 꺼내 올수가 있으며
keySet, value를 통해서 키와 값을 따로 꺼내 올수도 있다.

해싱(알고리즘 내용)

해시함수를 이용해서 데이터를 해시테이블에 저장하고 검색하는 기법

해시함수 : 데이터가 저장되어 있는곳을 표기함

저장할 데이터의 키를 해시함수에 넣으면 배열의 한 요소를 얻게되고 다시 그곳에 연결되어 있는 링크드 리스트에 저장이 되는 구조

링크드 리스트는 검색에 불리하기 떄문에 크기가 커질수록 검색속도가 떨어지게 된다.
그러기 때문에 해시 함수를 사용해야한다.

쉽게 설명 하자면
10대,20대,30대 등등 같이 나누어서 정보를 관리한다고 할떄 10대,20대 같이 큰범위를 해시함수로 잡고
11살 15살 같은 것을 링크드 리스트로 잡는 원리

TreeMap(654p)

이진검색트리의 형태로 키와 값의 쌍으로 이루어진 데이터를 저장