해시 (Hash) 키 (key)와 값 (value)를 매핑하여 데이터를 저장하는 자료구조 (python에서는 기본으로 제공되는 딕셔너리 자료형이 해시 테이블의 구조) 해시 테이블은 해시 함수를 사용해 색인 (index)을 버킷 (bucket)이나 슬롯 (slot)의 배열로 계산 데이터를 다루는 기법 중 하나로 데이터 검색과 저장이 빠르게 진행 용어 키 (key) - 고유의 값으로 해시 함수의 input이고, 다양한 길이를 가짐 해시 테이블 (Hash table) 또는 해시 맵 (Hash map) - key 와 value를 매핑하여 데이터를 저장하는 자료구조 해시 함수 (Hash function) - 임의의 값을 고정된 길이의 데이터로 변환하는 함수. 다양한 길이의 키를 고정된 길이의 해시로 변환하여 저장..