如何处理线性探测再散列的冲突问题?答:处理冲突的方法:1、开放寻址法:Hi=(H(key) + di) MOD m, i=1,2,…, k(k<=m-1),其中H(key)为散列函数,m为散列表长,di为增量序列,可有下列三种取法:(1)di=1,2,3,…, m-1,称线性探测再散列;(2)di=1^2, -1^2, 2^2,-2^2, 3^2, …, ±(k)^2,(k<=m/...
hashmap会问到数组索引,hash碰撞怎么解决答:1.开放地址法 开放地执法有一个公式:Hi=(H(key)+di) MOD m i=1,2,…,k(k<=m-1)其中,m为哈希表的表长。di 是产生冲突的时候的增量序列。如果di值可能为1,2,3,…m-1,称线性探测再散列。如果di取1,则每次冲突之后,向后移动1个位置.如果di取值可能为1,-1,2,-2,4,-4,9,-9...