1.Hash의 기본 원리
특정 버킷 가리키는 M-1 버킷 해시 (키)의 총.
2.Hash 함수 해시 함수
약간
3. 해시 충돌 및 해결
폐쇄 (폐쇄 어드레싱) 주소 :
연결된 목록 체인 : 각 배럴 포인터, 충돌로 구성 항목의 목록을 보유하고 있습니다. 제 1 및 제 2 사이에 새로운 착신.
1. 단점은 추가적인 공간 포인터에 대한 필요성이다 2. 동적 노드에 적용해야
(/ 폐쇄 해싱 어드레스를 열) 개방 어드레싱
룩업 쇄 (프로브 시퀀스)을 구성하는 각 버킷 예비 배럴 일부 사전 동의. 프로빙 경우,이 체인을 따라 하나 하나는 히트 항목의 성공까지, 배럴 단위를보고 켜거나 모든 충돌을 통과.
폐쇄 해싱 방법의 두 종류 :
1.linear 프로빙
2.squre 프로빙