HashMap

HashMap

HashMap 이란?

• Map 인터페이스를 구현한 Map 구현체 중 하나로 가장 많이 사용된다
• 해시 알고리즘(hash algorithm)을 사용하여 많은 양의 데이터를 검색하는데 검색 속도가 매우 빠르다.

HashMap 특징

1. key와 value를 묶어 하나의 entry로 저장한다
2. 내부적으로 array 사용 → index 계산은 내부 해쉬 함수로 계산
3. value에 null값 허용
4. 순서를 유지하지 않는다
5. 정렬 안됨
6. get = O(1), containsKey = O(1), next = O(h/n)

참고 사이트

• https://wikidocs.net/208
• https://devlogofchris.tistory.com/41
• https://genie247.tistory.com/entry/MapHashMapTreeMapHashtable-차이점
• https://www.grepiu.com/post/9