算法简介
Murmur哈希算法是一种非加密型哈希算法,适用于一般的哈希检索操作,由Austin Appleby创建于2008年。
之所以说是非加密型,与追求安全的MD5算法不同,它不是专门设计为不可逆转破解,而是追求高性能与低碰撞率。这两个特性会在下文做具体代码验证。
算法解读
Murmur哈希算法名称由来就是它的计算过程:Multiply and Rotate,且在哈希的过程中需要经历多次Multiply and Rotate,因此取名叫Murmur,核心思路就是下面这几行代码(Guava中的算法实现):
本文暂时没有评论,来添加一个吧(●'◡'●)