什么是MurmurHash

MurmurHash简介

MurmurHash是一种非加密散列函数，名称来自两个基本操作，乘法（MU）和旋转（R）。与加密散列函数不同，它不是专门设计为难以被对手逆转，因此不适用于加密目的。在2018年迭代到了MurmurHash3版本，它可以生成32位或128位的哈希值。相较于其他哈希函数，MurmurHash对于规律性较强的 key，它的随机分布特征表现更良好。
优点

• 速度快
  

缺点

• 不保证安全性
  

使用方式

google的Guava的工具包提供了其实现。
代码示例

1. <dependency>
2.     <groupId>com.google.guava</groupId>
3.     <artifactId>guava</artifactId>
4.     <version>31.1-jre</version>
5. </dependency>

复制代码

1. public static void main(String[] args) {
2.     String s = "abcd1";
4.     HashFunction hash1 = Hashing.murmur3_128();
5.     HashCode hashCode = hash1.hashString(s, StandardCharsets.UTF_8);
6.     System.out.println(hashCode.toString());
7.     System.out.println(hashCode.asInt());
8.     System.out.println(hashCode.asLong());
9.     System.out.println(hashCode.hashCode());
10. }

复制代码

与加密哈希的速度对比

以下使用md5和murmurHash进行对比。代码示例如下：

1. public static void main(String[] args) throws NoSuchAlgorithmException {
2.     String s = "abcd1";
3.     int times = 10000000;
5.     murmurTimeTest(times, s);
6.     md5TimeTest(times, s);
7. }
9. public static void md5TimeTest(int times, String s) throws NoSuchAlgorithmException {
10.     long startTime = System.currentTimeMillis();
11.     MessageDigest md5 = MessageDigest.getInstance("md5");
13.     for (int i = 0; i < times; i++) {
14.         md5.digest(s.getBytes(StandardCharsets.UTF_8));
15.     }
17.     System.out.println(MessageFormat.format("md5 花费时间：{0} 毫秒", System.currentTimeMillis() - startTime));
18. }
20. public static void murmurTimeTest(int times, String s) {
22.     long startTime = System.currentTimeMillis();
23.     HashFunction hash1 = Hashing.murmur3_128();
24.     for (int i = 0; i < times; i++) {
25.         hash1.hashString(s, StandardCharsets.UTF_8);
26.     }
28.     System.out.println(MessageFormat.format("murmurHash 花费时间：{0} 毫秒", System.currentTimeMillis() - startTime));
29. }

复制代码

结果

• 1000w次
  
  
• 1亿次
  
  

可以看到生成的次数越多，时间相差倍数就越大。
总结

murmurHash对于一些不需要加密的场景比较适用，在这类场景下不容易因为hash算法的效率而影响系统的并发量，比如：生成短链接。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！