{Key, Value}로 데이터를 저장하는 자료구조.내부적으로 배열(버킷)을 사용하므로, 빠른 조회가 가능하다.( 각각의 Key 값에 해시함수 적용 -> 고유한 index 생성 -> 이 index로 검색. )해싱 구조로 데이터를 저장하면 1번의 해시 함수 사용으로 O(