【数据结构】Hash表

第二个哈希函数必须具备如下特点

• 和第一个哈希函数不一样；
• 不能输出为0，因为步长为0，每次探测都是指向同一个位置，将进入死循环，经过试验得出 stepSize=constant-(key%constant);形式的哈希函数效果非常好，constant是一个质数并且小于数组容量。

双hash的核心思想是，第二步生成一个随机的探测步长。

4. Hash表的相关应用

电脑只有2G内存，怎么在20亿个数据中找到出现次数最多的整数

首先我们需要确定value的范围，因为这个20亿个数有可能是同一个数，那么value就为20亿次。因此我们最少需要用一个int型的数据来存这个数（Java中int占4个字节）；

（编辑：威海站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!