- 博客(84)
- 收藏
- 关注
RSS订阅
1原创 你还知道那些哈希函数的构造方法？
除余取余法：H(key)=key%p(p<=N),关键字除于一个不大于哈希表长度的正整数p，所得余数为地址，打当然HashMap里还进行了优化改造，效率更高，散列也更均衡。还有几种常见的哈希行数构造方法：直接定址法：直接根据key映射到对应数组的相应位置，例如 1232 放到下标 1232 的位置。数字分析法：取 key 的某些数字（例如⼗位和百位）作为映射的位置平⽅取中法：取 key 平⽅的中间⼏位作为映射的位置折叠法：将 key 分割成位数相同的⼏段，然后把它们的叠加和作为映射的位置。
2025-06-03 17:01:24
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人