首页 > 编程语言 > 详细

MurmurHash算法简单介绍

时间:2021-03-07 15:11:04      阅读:23      评论:0      收藏:0      [点我收藏+]

简介

哈希算法简单来说就是将一个元素映射成另一个元素,可以简单分类两类,
加密哈希,如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 学习笔记

MurmurHash算法简单介绍

原文:https://www.cnblogs.com/strongmore/p/14493705.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!