哈希表的消除哈希冲突——双散列

以一个例子讲解双散列的应用： 如下表，采用的散列函数均是key%(talesize)。 当插入49时，与已经插入的89产生哈希冲突，则采用双散列函数来处理这样的哈希冲突，这里双散列函数采用的是。这里采用的是hash2(x)=7-(x mod 7)。带入49计算得到hash2(49)=7-0=7。则从第9个位置开始数7次，到了第6个位置，所以49插入到第6个位置。 当插入58时，与已经插入的18产生

>>阅读原文<<