密钥范围大小<10，散列函数的每个数字∈[0,3]

Question

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

1. Hash Function

---

散列函数是散列表中最重要的组件，用于将密钥映射到特定存储桶。在前一篇文章的示例中，我们使用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]。