散列·跳房子散列

跳房子散列 一、定义 前言：html ​ 线性探测法是在散列位置的相邻点开始探测，这会引发不少问题，因而各类优化版本例如平方探测、双散列等被提出来改进其中的汇集问题。可是探测相邻位置和第二次散列相比，显然探测相邻位置更有优点，因此线性探测仍然是实用的，甚至是最佳选择。web 1.1 描述 ​ 跳房子散列的思路：用事先肯定的，对计算机底层体系结构而言最优的一个常数，给探测序列的最大长度加个上界。这样

>>阅读原文<<