你还知道哪些哈希函数的构造方法呢？
你还知道哪些哈希函数的构造方法呢？
HashMap中使用的哈希函数构造方法叫做除留取余法（modular hashing）：
除留取余法是指将关键字key除以一个不大于哈希表长度的正整数p（p <= N），然后取得余数作为地址。在HashMap中，进行了优化和改造，以提高效率和散列的均衡性。
除此之外，还存在其他常见的哈希函数构造方法，包括：
- 直接定址法（Direct Addressing）： 直接根据key的值来映射到对应的数组位置，例如将关键字1232放置在下标1232的位置。
- 数字分析法（Digit Analysis）： 选取key的某些数字位（例如十位和百位）作为映射的位置。
- 平方取中法（Mid-square method）： 将key的平方值的中间几位作为映射的位置。
- 折叠法（Folding method）： 将key分割成位数相同的几段，然后将它们的叠加和作为映射的位置。
