算法简介

Murmur哈希算法是一种非加密型哈希算法，适用于一般的哈希检索操作，由Austin Appleby创建于2008年。

之所以说是非加密型，与追求安全的MD5算法不同，它不是专门设计为不可逆转破解，而是追求高性能与低碰撞率。这两个特性会在下文做具体代码验证。

算法解读

Murmur哈希算法名称由来就是它的计算过程：Multiply and Rotate，且在哈希的过程中需要经历多次Multiply and Rotate，因此取名叫Murmur，核心思路就是下面这几行代码(Guava中的算法实现)：

可以看到是一个while循环，每次处理4个字符，对这四个字符做：

其中mixK1