mhr18 2024-11-14 16:26 23 浏览 0 评论
Murmur哈希算法是一种非加密型哈希算法，适用于一般的哈希检索操作，由Austin Appleby创建于2008年。
之所以说是非加密型，与追求安全的MD5算法不同，它不是专门设计为不可逆转破解，而是追求高性能与低碰撞率。这两个特性会在下文做具体代码验证。
Murmur哈希算法名称由来就是它的计算过程：Multiply and Rotate，且在哈希的过程中需要经历多次Multiply and Rotate，因此取名叫Murmur，核心思路就是下面这几行代码（Guava中的算法实现）：
可以看到是一个while循环，每次处理4个字符，对这四个字符做：
其中mixK1方法如下：
将计算到的k1旋转rotateLeft方法：
再根据算出来的k1执行mixH1方法：
大家要记住几个关键变量或常量：C1、C2、h1、k1。
k1怎么来的？
int k1 = c0 | (c1 << 8) | (c2 << 16) | (c3 << 24);
h1就是seed，随机数种子，可以自己生成或使用默认的。
其中的C1和C2常量如下：
为什么是这个值呢？其实都是Austin Appleby经过大量实验计算得出来的一个最优数字。
这个算法核心思想就是不断的“k1 *= C1; k1 = rotateLeft(k1, r);”，所以取名叫murmurhash，这样是不是就好记住一点，或者叫陌陌哈希，陌陌总能记住了吧？
Murmur算法在Java中有很多具体的实现：
Guava的Hashing：
https://github.com/google/guava/blob/master/guava/src/com/google/common/hash/Murmur3_32HashFunction.java
Jedis中的MurmurHash：
https://github.com/xetorthio/jedis/blob/master/src/main/java/redis/clients/util/MurmurHash.java
Cassandra中的MurmurHash：
https://github.com/apache/cassandra/blob/aa7c7362a94dd3da81ff521589cd2e6f998ae4c1/src/java/org/apache/cassandra/utils/MurmurHash.java
性能测试
比较常用的MD5算法和Murmurhash算法对字符串加密的性能，先写对应的两个方法：
对随机字符串10w次加密随机生成的100位字符串测试耗时：
测试结果：
MD5总耗时：897ms
Murmurhash总耗时：294ms
低碰撞率
Murmurhash的哈希剧烈度要比Java自带的HashCode()要高，高剧烈度即代表着低碰撞率，Hash表的低碰撞率代表着更高的性能。
代码验证一下Murmurhash和jdk自带的hashcode的散列值：
输出如下：
可以看到，对于两个相近的字符串，hashcode的值只相差1位数，而Murmurhash却相差十万八千里。了解hash数据结构的相信大家已经知道意味着什么了。
介绍Prometheus是一个系统监控和警报工具包。它是用Go编写的，由Soundcloud构建，并于2016年作为继Kubernetes之后的第二个托管项目加入云原生计算基金会（C...
1.SpringBoot3.x简介与核心特性1.1SpringBoot3.x新特性概览SpringBoot3.x是建立在SpringFramework6.0基础上的重大版...
点击原文：【技术分享】猪八戒基于Quartz分布式调度平台实践点击关注“八戒技术团队”，阅读更多技术干货1.背景介绍1.1业务场景调度任务是我们日常开发中非常经典的一个场景，我们时常会需要用到一些不...
本章深入解析Go生态中的核心开发框架与工具链，结合性能调优与工程化实践，提供高效开发方案。14.1Web框架（Gin,Echo）14.1.1Gin高性能实践//中间件链优化router:=...
一、MyBatis-Plus基础介绍1.1MyBatis-Plus核心概念MyBatis-Plus（简称MP）是一个MyBatis的增强工具，在MyBatis的基础上只做增强不做改变，为简化开发、提...
大纲1.Seata开启分布式事务的流程总结2.Seata生成全局事务ID的雪花算法源码3.生成xid以及对全局事务会话进行持久化的源码4.全局事务会话数据持久化的实现源码5.SeataServer创...
1.Spring框架深入SpringIOC容器：BeanFactory与ApplicationContextBean生命周期：实例化、属性填充、初始化、销毁依赖注入方式：构造器注入、Setter注...
一、引言1.1OpenResty简介OpenResty是一款基于Nginx的高性能Web平台，通过集成Lua脚本和丰富的模块，将Nginx从静态反向代理转变为可动态编程的应用平台...
作为互联网大厂后端开发人员，在项目开发过程中，你有没有遇到过这样的问题：多个服务实例同时访问共享资源，导致数据不一致、业务逻辑混乱？没错，这就是分布式环境下常见的并发问题，而分布式锁就是解决这类问题的...
原创：小姐姐味道（微信公众号ID：xjjdog），欢迎分享，转载请保留出处。从classpath中读取过文件的人，都知道需要写一些读取流的方法，很是繁琐。最近使用IDEA在打出.这个符号的时候，一行代...
在上一篇<学习MVC之租房网站（十一）-定时任务和云存储>学习了Quartz的使用、发邮件，并将通过UEditor上传的图片保存到云存储。在项目的最后，再学习优化网站性能的一些技术：缓存和...
引言为什么要在Linux下写程序？需要更多关于Linux下c++开发的资料请后台私信【架构】获取分享资料包括：C/C++，Linux，Nginx，ZeroMQ，MySQL，Redis，fastdf...
对于刚学习java的人来说，可能最大的问题是不知道学习方向，每天学了什么第二天就忘了，而课堂的讲解也是很片面的。今天我结合我的学习路线为大家讲解下最基础的学习路线，真心希望能帮到迷茫的小伙伴。（有很多...
前言15年毕业到现在也近三年了，最近面试了阿里集团（菜鸟网络，蚂蚁金服），网易，滴滴，点我达，最终收到点我达，网易offer，蚂蚁金服二面挂掉，菜鸟网络一个月了还在流程中...最终有幸去了网易。但是要...
在数字化商业浪潮中，多商户商城系统成为众多企业拓展电商业务的关键选择。这类系统允许众多商家在同一平台销售商品，不仅丰富了商品种类，还为消费者带来更多样的购物体验。不过，开发一个多商户商城系统是个复杂的...