阅读背景:

哈希表与哈希函数 (含生动比喻及例子) (转载)

来源:互联网 
假设我们有一个很大集合A中有{496,387,184,21,96,31,.....}等等元素,回忆我们上面提到的小猪问题,我们可以将大的集合A(小猪)映射到一个小的集合B(猪圈)(假设B只有16个元素,请参考下图)。我们对元素A的每一个元素采用求模算法,得到: 496 % 16 = 0, 所以我们把496填入集合B的0号位置,387 % 16 = 3,那么387被填入集合B的3号位置。假设我们有一个很大集合A中有{496,387,184,21,96,31,.....}等等元素,回


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: