해시 테이블

원소가 저장될 자리가 원소의 값에 의해 결정되는 자료구조이다.

저장할 원소의 값으로, 저장할 위치를 계산할 수 있다.

평균 상수 시간에 삽입, 삭제, 검색이 가능하다.

매우 빠르게 자료를 저장/검색해야 하는 경우에 유용하다.

언제나 O(1)