해시 테이블은 (Key, Value)쌍으로 저장하는 자료 구조이다. 해시 테이블의 데이터에 접근하는 방식은 다음과 같다.각각의 key에 hash 함수를 적용하여 index를 찾는다.이 찾은 index로 값을 저장하거나 검색한다. 이 때 실제 값이 저장되는 장소를 buc