哈希函数在哈希数据结构中起到关键作用，将键映射到哈希表的特定位置。完美的哈希函数能确保键映射到唯一位置，但实际中难以实现。常见的哈希函数如折叠法可能产生碰撞。好的哈希函数应具备最小碰撞、高负载因子和易于计算等特征。碰撞可通过随机性增强的哈希函数减少，例如F(key) = (rand()*key) % 10。
哈希函数的特征
Prerequisite: Hashing data structure
先决条件： 哈希数据结构
The hash function is the component of hashing that maps the keys to some location in the hash table. As part of the hashing technique, we need a hash function to map the available keys to the set of indexes in the hash table. Say we have a set of keys ranging from [-1000, 1000] and have a hash table of size 10, index ranging from [0, 10].
哈希函数是哈希的组件，它将密钥映射到哈希表中的某个位置。 作为哈希技术的一部分，我们需要一个哈希函数将可用键映射到哈希表中的索引集。 假设我们有一组范围从[-1000，1000]的键，并且有一个大小为10的哈希表，索引范围是[0，10]。
That's why to map the keys we need hash functions. A hash function is termed as the perfect hash function is what is able to map the keys to unique locations. But unfortunately, there is no systematic way to generate hash function as the size of the key list is very large considered to hash table size.
这就是为什么要映射我们需要哈希函数的键的原因。 哈希函数被称为完美哈希函数，它是能够将密钥映射到唯一位置的函数。 但是遗憾的是，由于键列表的大小对于哈希表的大小而言非常大，因此没有系统的方法来生成哈希函数。
A popular hash function is a folding method where we fold the integers and sum the p
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
