Hash

Hash

• key-value 쌍으로 데이터를 저장하는 것.
• key가 index로 저장되기 때문에 검색과 저장이 빠르게 일어난다.

Hash function

• key값을 고정된 길이의 value로 변환하는 역할
• key 값을 변환하는 과정을 hashing이라 함.

Hash table

• hash function을 이용해 key를 hash value로 매핑하고, 이 값을 index로 삼아 데이터의 value와 함께 저장하는 테이블.