MurmurHash可以将一个字符串hash出一个碰撞率极低的long型数值，且效率很高
package com.trs.util;
import java.nio.ByteBuffer;
import java.nio.ByteOrder;
/
* 根据字符串生成long型数据id
* @author yush
* 2018年11月6日 上午11:02:00
*/
public class AssetKeyUtil {
/
* MurMurHash算法，是非加密HASH算法，性能很高，
* 比传统的CRC32,MD5，SHA-1(这两个算法都是加密HASH算法，复杂度本身就很高，带来的性能上的损害也不可避免)
* 等HASH算法要快很多，而且据说这个算法的碰撞率很低.
*/
public static Long getMurMurHash(String key) {
ByteBuffer buf = ByteBuffer.wrap(key.getBytes());
int seed = 0x1234ABCD;
ByteOrder byteOrder = buf.order();
buf.order(ByteOrder.LITTLE_ENDIAN);
long m = 0xc6a4a7935bd1e995L;
int r = 47;
long h = seed ^ (buf.remaining() * m);
long k;
while (buf.remaining() >= 8) {
k = buf.getLong();
k *= m;
k ^= k >>> r;
k *= m;
h ^= k;
h *= m;
}
if (buf.remaining() > 0) {
ByteBuffer finish = ByteBuffer.allocate(8).order(ByteOrder.LITTLE_ENDIAN);
// for big-endian version, do this first:
// finish.position(8-buf.remaining());
finish.put(buf).rewind();
h ^= finish.getLong();
h *= m;
}
h ^= h >>> r;
h *= m;
h ^= h >>> r;
buf.order(byteOrder);
return h;
}
}
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/232384.html原文链接：https://javaforall.net
