guava學習--hashing

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等。