Reference:

1. [Algorithm] 해시(hash), 자바로 해시테이블 구현하기
2. Hash, Hashing, Hash Table(해시, 해싱 해시테이블) 자료구조의 이해
3. [Java] HashMap vs Hashtable 차이는 무엇일까?
4. 해시 테이블(Hash Table)

Summary

• Associative array included Key and Value
• Key : Value
• 장점 → 삽입/삭제/검색에 대한 시간복잡도가 O(1)
• 단점 → Collision, 공간복잡도 증가, 순서를 가지지 않음
• Keyword

Features

Hashing function

• Key를 Hash화 하는 작업

Hash

• Value와 Match되어 Table에 저장됨

Collision

• Hash화 된 값이 같을 경우 일어나는 현상

  Resolve

  https://stackoverflow.com/q/4980757

  • Channing

    Linked list를 이용해 Hash table 내 Key에 해당하는 Value를 Bucket으로 이용

  • Open addressing

Hash table vs Hash map

• Hash map is not support Synchronization

Difference