[자료구조] Hash 란? Hash Table 이란?

Hash :

Hash Table에 존재하는 해시함수의 결과물이다.

저장소에서 value와 매칭되어 저장된다.

 

Hash Table :

 key 와 value 가 한 쌍 으로 존재하는 자료형. (연관배열 구조)

 키(key), 해시함수(hash function), 해시(hash), 저장소(buckets), 값(value)로 이루어져 있다.

 파이썬의 dictionary.

 키 값이 배열의 인덱스로 변환되기 때문에, 검색과 저장의 평균 시간복잡도가 O(1)에 수렴한다.

출처: 위키백과 — 해시테이블