목록hash table (1)

두치의 개발공부

해쉬 테이블(Hash Table)

1. 해쉬 구조 Hash Table : 키(Key)에 데이터(Value)를 저장하는 데이터 구조 Key를 통해 바로 데이터를 읽을 수 있기 때문에 속도가 빠르다는 장점이 있습니다. Python 의 딕셔너리(Dictionary) 타입이 Hash Table의 예 2. 용어 해쉬(Hash) : 임의 값을 고정 길이로 변환 하는 것 해쉬 테이블(Hash Table) : 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조 해싱 함수(Hashing Function) : Key에 대해 산술 연산을 이용해 데이터 위치를 찾을 수 있는 함수 해쉬 값(Hash Value) : Key를 통해 해싱 함수로 연산해서, 해쉬 값을 얻어내서, 이를 기반으로 해당 Key에 대한 데이터 위치를 찾을 수 있게 해 줌 3. 해쉬 테이블..
자료구조 2022. 3. 12. 18:25
이전 Prev 1 Next 다음