해시 테이블

해시 충돌

분리 연결법 - Separate Chaining

개방 주소법 - Open Addressing

파이썬에서는 SipHash 을 이용하여 해쉬 진행하고 perturb shift  인 이중 해시법을 이용한 개방주소법을 이용한다.

 

 

 

 

 

선형 조사법 - Linear Probing

이차 조사법 - Quadratic Probing

이중 해시법 - Double Probing