MurmurHash算法:高运算性能,低碰撞率的hash算法

文章正文
发布时间:2025-02-27 19:59

不发生冲突的Hash函数,你信喵?   不发生冲突的Hash函数,你信喵?不管你信不信,反正我第一次看到时候是不信的喵~   其实人家有个专门的名字叫作“完美哈希函数”——就是完全不会冲突的哈希函数。   我想大家每次Hash-table的时候一定很讨厌冲突的存在,这时候你肯定是会想尽办法去避免过多冲突的出现。依我个人的经验,到最后很可能就是直接借用别人使用的hash函数了。   要...