MurmurHash算法簡單介紹

簡介

哈希算法簡單來說就是將一個元素映射成另一個元素，可以簡單分類兩類，
加密哈希，如MD5，SHA256等，
非加密哈希，如MurMurHash，CRC32，DJB等。
今天要介紹的MurMurHash由Austin Appleby在2008年發明，與其它流行的哈希函數相比，對於規律性較強的key，MurMurHash的隨機分布特征表現更良好，Redis，Memcached，Cassandra，HBase，Lucene中都使用到了這種hash算法。

簡單使用

java中Guava工具包提供了MurMurHash算法實現。

<dependency>
  <groupId>com.google.guava</groupId>
  <artifactId>guava</artifactId>
  <version>27.1-jre</version>
</dependency>

import com.google.common.hash.HashCode;
import com.google.common.hash.Hashing;
import java.nio.charset.StandardCharsets;

public class Client {

  public static void main(String[] args) {
    HashCode hashCode = Hashing.murmur3_128().hashString("hello world", StandardCharsets.UTF_8);
    System.out.println(hashCode.toString());
  }

}

輸出結果為

0e617feb46603f53b163eb607d4697ab

Guava中的BloomFilter實現也用到了MurMurHash算法。

Redis的java客戶端Jedis中也使用到了此算法。

參考

漫談非加密哈希算法
安全系列之——主流 Hash 散列算法介紹和使用
開發中常見的一些Hash函數（一）
murmurhash3 學習筆記