2017年12月8日
随笔64 hash表
摘要： 1、哈希函数进行模除取余时，最好取素数进行模除。 【解析】哈希表设计目的就是希望尽量的随机散射，不希望这些在同一列上的元素（也就是会冲突的元素）之间具有关系，所以我们都采用素数作为哈希表的大小，从而避免模数相同的数之间具备公共因数。 ① 如果用一个合数8作为哈希表大小，0-30在哈希表中的散射情况： 阅读全文
posted @ 2017-12-08 21:32 叶枫啦啦 阅读(4352) 评论(0) 推荐(0) 编辑