键范围大小<10，哈希函数的每个数字∈[0，3]

Question

我正在学习Key to Design a Hash Table上的哈希表

  

1。哈希函数

     

---

     

哈希函数是哈希表中最重要的组件，用于将密钥映射到特定存储桶。在上一篇文章的示例中，我们使用y = x％5作为哈希函数，其中x是键值，y是分配的存储桶的索引。

     

哈希函数将取决于the range of key values和the number of buckets。

     

以下是哈希函数的一些示例：

     

     

设计哈希函数是一个未解决的问题。想法是尝试将密钥分配给存储桶为uniform as you can。理想情况下，完美的哈希函数将是密钥和存储桶之间的一对一映射。但是，在大多数情况下，哈希函数并不完美，它是the amount of buckets和the capacity of a bucket之间的权衡。

参考

size < 10, each number ∈ [0, 3]

[0,3]是什么意思？

Answer 1

表示从零到三个（含）或[0,1,2,3]。