Data Structure/Hash
-
[자료구조/Data Structure] 파이썬으로 해시 테이블(Hash Table) 자료구조 알아보기Data Structure/Hash 2021. 7. 25. 17:39
해시 테이블이란? Key, Value 형태로 데이터를 저장하는 자료구조 파이썬 딕셔너리 타입이 해시 테이블의 예 보통 배열로 Hash Table 사이즈 만큼 생성 후에 사용한다. 용어들 해시(Hash) : 임의의 값을 고정된 길이로 변환하는 것 해시 테이블(Hash Table) : 키 값의 연산에 의해 직접적으로 접근이 가능한 자료구조 해싱 함수(Hashing Function) : 키에 대해 연산을 이용해 데이터 위치를 찾을 수 있는 함수 해시 값(Hash Value) 또는 해시 주소(Hash Address) : 키를 해싱 함수로 연산해서, 해시 값을 알아내고, 이를 기반으로 해시 테이블에서 해당 키에 대한 위치를 일관성 있게 찾을 수 있다. 슬롯(Slot) : 한 개의 데이터를 저장할 수 있는 공간 해..