guava学习--hashing

Posted 2020-08-25 反光的小鱼儿

128位的MurmurHash(烽火使用过)：

看一下Java标准库中的非加密哈希算法你会发现少了MurmurHash，这是一个简单高效且还是分布式的算法，在许多语言中都有着很好的支持。我们并不是说要用它来取代Java的hashCode方法，不过如果你想要生成大量的哈希值而32位已经不够用了，但又希望能有一个高效而不会影响到性能的算法，那肯定就是它了。下面是Guava中的实现：

1. HashFunction hf = Hashing.murmur3_128(); // 32bit version available as well
2. HashCode hc = hf.newHasher()
3.    .putLong(id)
4.    .putString(name, Charsets.UTF_8)
5.    .putObject(person, personFunnel)
6.    .hash();

你可以使用Funnel来对对象进行分解，里面包含了用于读取对象的指令，假设我们有一个带ID，名字以及出生年份的Person对象：

1. Funnel<Person> personFunnel = new Funnel<Person>() {
2.    @Override
3.    public void funnel(Person person, PrimitiveSink into) {
4.    into
5.       .putInt(person.id)
6.       .putString(person.firstName, Charsets.UTF_8)
7.       .putString(person.lastName, Charsets.UTF_8)
8.       .putInt(birthYear);
9.    }
10. };

 

也支持 很多其他的hash算法。md5 crc sha等。