Google Guava 散列工具使用详解

文章 目录

散列

散列

Gua va 提供了一组散列（哈希）相关的工具类和方法，包括哈希函数接口、哈希算法实现、哈希码（Ha shCo de）类、布隆过滤器（BloomFi lte r）等等。

Guava 提供了多种哈希函数实现，如：

Mur mu r3_32：Mur mu r3_32 Hash 算法，提供了较好的散列分布和快速计算的性能。
SipHashFunc t ion：Si pHash 算法，提供了能防止哈希碰撞的加密级别的安全性和高速计算的性能。
Sha256：SHA-256 哈希算法。
Sha512：SHA-512 哈希算法等。

哈希函数

HashFunction hashFunction = Hashing.sha256();
HashCode hashCode = hashFunction.newHasher()
        .putString("example", Charsets.UTF_8)
        .putInt(123)
        .hash();
String hexHashCode = hashCode.toString();
System.out.println("Hash code: " + hexHashCode);

哈希码

HashCode hashCode1 = Hashing.sha256().hashString("example1", Charsets.UTF_8);
HashCode hashCode2 = Hashing.sha256().hashString("example2", Charsets.UTF_8);
boolean isEqual = hashCode1.equals(hashCode2);
System.out.println("Hash codes are equal: " + isEqual);

布隆 过滤器

int expectedInsertions = 1000;
double falsePositiveProbability = 0.01;
BloomFilter&lt;String&gt; bloomFilter = BloomFilter.create(
        Funnels.stringFunnel(Charsets.UTF_8),
        expectedInsertions,
        falsePositiveProbability
);
bloomFilter.put("example1");
bloomFilter.put("example2");
boolean mightContain = bloomFilter.mightContain("example1");
System.out.println("Might contain example1: " + mightContain);