MurmurHash 算法

简介

一种非加密型哈希函数

特点

特点：
1.快 ，MurMurHash3 比 MD5 快
2.低碰撞，MurMurHash3 128 位版本哈希值是 128 位的，跟 MD5 一样。128 位的哈希值，在数据量只有千万级别的情况下，基本不用担心碰撞。
3.高混淆，散列值比较“均匀”，如果用于哈希表，布隆过滤器等, 元素就会均匀分布。

使用

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

@Test
 public void testCreateShortLink() {
	 Random random = new Random();
	 for (int i = 0; i < 100; i++) {
		 int num1 = random.nextInt(10);
		 int num2 = random.nextInt(1000000);
		 int num3 = random.nextInt(1000000);
		 String originalUrl = num1 + "xdclass" + num2 + ".net" + num3;
		 String shortLinkCode = shortLinkComponent.createShortLinkCode(originalUrl);
		 log.info("originalUrl:" + originalUrl + ", shortLinkCode=" + shortLinkCode);
	 }
 }

长链转短链

/**
 * 创建短链
 * @param originalUrl
 * @return db编码+6位短链编码
 */
 public String createShortLinkCode(String originalUrl){
	 long murmur32 = CommonUtil.murmurHash32(originalUrl);
	 //转62进制
	 String shortLinkCode = encodeToBase62(murmur32);
	 return code;
 }

工具类

/**
 * murmur hash算法
 * @param param
 * @return
 */
 public static long murmurHash32(String param){
	 long murmur32 = Hashing.murmur3_32().hashUnencodedChars(param).padToLong();
	 return murmur32;
 }

private static final String CHARS =
"0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
 /**
 * 10进制转62进制
 * @param num
 * @return
 */
 private static String encodeToBase62(long num) {
	 //StringBuffer：线程安全; StringBuilder：线程不安全
	 StringBuffer sb = new StringBuffer();
	 do {
		 int i = (int) (num % 62);
		 sb.append(CHARS.charAt(i));
		 num /= 62;
		 // num = num/ 62;
	 } while (num > 0);
	 String value = sb.reverse().toString();
	 return value;
 }