11
|
Matthew King · 技术社区 · 14 年前 |
1
11
字典或哈希表依赖于散列键来获取较小的索引以查找相应的存储(数组)。所以哈希函数的选择是非常重要的。典型的选择是获取一个键的散列码(这样我们就可以得到很好的随机分布),然后用一个素数除以该代码,然后使用reminder将其索引为固定数量的bucket。这允许将任意大的哈希代码转换成一组有界的小数字,我们可以为这些小数字定义一个数组来查找。因此,在质数中使用数组大小是很重要的,然后最佳选择的大小将成为大于所需容量的质数。这正是字典实现所做的。 所以基本上,任何模n(n是质数)字典实现都需要它的能力是质数。所以,如果您说,所需的容量是x,那么这些实现通常会选择比所需容量更大的下一个底漆数量。 |
Giffyguy · 如何限制在构造向量后调用'resize()'? 2 年前 |
vytaute · 返回表类型时Oracle函数中的类型错误 2 年前 |
bbgghh · 在scala中连接两个列表时如何处理不匹配的键 2 年前 |
dev-chicco · Laravel系列寻找常见物品 2 年前 |
Mitch · Laravel-雄辩的单品合并系列 6 年前 |
Kieran · 为什么类X可以从集合继承<X> 6 年前 |
John · 如何在不返回集合本身的情况下返回集合的数据? 6 年前 |
Niklas Mertsch · 在泛型集合中实现移除(对象o) 6 年前 |