Hash table

Data structure that stores Value in a key

When to use ?

• speed up dramatically because data can be retrieved directly from the key

• Python Dictionary Type is the example

• Usually used after pre-creating the size of the hash table in an array (a technique for exchanging space and search time).

Terms

• 해쉬(Hash): 임의 값을 고정 길이로 변환하는 것

• 해쉬 테이블(Hash Table): 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조

• 해싱 함수(Hashing Function): Key에 대해 산술 연산을 이용해 데이터 위치를 찾을 수 있는 함수

• 해쉬 값(Hash Value) 또는 해쉬 주소(Hash Address): Key를 해싱 함수로 연산해서, 해쉬 값을 알아내고, 이를 기반으로 해쉬 테이블에서 해당 Key에 대한 데이터 위치를 일관성있게 찾을 수 있음

• 슬롯(Slot): 한 개의 데이터를 저장할 수 있는 공간