散列·跳房子散列

跳房子散列 一、定義 前言：html ​ 線性探測法是在散列位置的相鄰點開始探測，這會引發不少問題，因而各類優化版本例如平方探測、雙散列等被提出來改進其中的彙集問題。可是探測相鄰位置和第二次散列相比，顯然探測相鄰位置更有優點，因此線性探測仍然是實用的，甚至是最佳選擇。web 1.1 描述 ​ 跳房子散列的思路：用事先肯定的，對計算機底層體系結構而言最優的一個常數，給探測序列的最大長度加個上界。這樣

>>阅读原文<<