One of the DataStructure.

가장 효율적인 탐색중 하나인 hashing을 제공한다. 기본적으로 HashTable은 key라는 특별한 인덱스로 자료에 접근하는 배열로 구성된다.

주개념은 모든 가능한 키들과 배열의 위치사이에 해시함수를 이용해서 mapping을 만드는 것이다.

hashing의 매력은 상수시간 탐색을 제공한다는 점이다.