코딩고치

1. 해쉬 구조 Hash Table: 키(key)에 데이터를(value)를 저장하는 데이터 구조 key를 통해 데이터를 받아와 속도가 굉장히 빨라진다. 파이썬 딕셔너리가 hash table에 해당된다. 2. 용어 해쉬(hash) : 임의 값을 고정 길이로 변환 해쉬 테이블(hash table): 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조 해싱 함수(hashing function): key에 대해 데이터 위치를 찾을 수 있는 함수 해쉬 값(hash value) 또는 해쉬 주소(hash address): key를 해싱 함수로 연산해, 해쉬 테이블에서 key에 대한 위치를 찾을 수 있음. 슬롯(slot): 한 개의 데이터를 저장할 수 있는 공간 저장할 데이터에 대해 key를 추출할 수 있는 별도 함..