哪些整数哈希函数适合接受整数哈希键?
克努特的乘法方法:
hash(i)=i*2654435761 mod 2^32
一般来说,您应该 Select 一个与哈希大小(本例中为2^32)顺序相同且没有公共因子的乘法器.这样一来,哈希函数就可以均匀地覆盖所有的哈希空间.
2^32
编辑:这个散列函数最大的缺点是它保留了整除性,所以如果你的整数都可以被2或4整除(这并不少见),它们的散列也会被整除.这是哈希表中的一个问题-最终可能只使用1/2或1/4的存储桶.
深入剖析Kubernetes -〔张磊〕
OpenResty从入门到实战 -〔温铭〕
设计模式之美 -〔王争〕
Electron开发实战 -〔邓耀龙〕
.NET Core开发实战 -〔肖伟宇〕
分布式系统案例课 -〔杨波〕
手把手带你写一门编程语言 -〔宫文学〕
零基础实战机器学习 -〔黄佳〕
朱涛 · Kotlin编程第一课 -〔朱涛〕
网络排查案例课 -〔杨胜辉〕
商业思维案例笔记 -〔曹雄峰〕
快速上手C++数据结构与算法 -〔王健伟〕
无涯教程 - TensorFlow教程
无涯教程 - Matplotlib教程
无涯教程 - Numpy教程
无涯教程 - Clojure教程
无涯教程 - Golang教程
无涯教程 - ES6教程
无涯教程 - Gradle教程
无涯教程 - PyQT6教程