如何在 Java 中深度复制哈希器

Question

我想在 Java 中散列大量 int[]。我的数组包含从根到树中节点的路径（节点已编号），因此它们在第一个值上非常相似（因为所有路径都来自根）。

我正在使用Google Guava Hasher，我将数组的每个值添加到哈希器以获取 hashCode：

HashFunction hashFunction = Hashing.murmur3_128();
Hasher hasher = hashFunction.newHasher();
for (int i: myArray) {
    hasher.putInt(i);
}
int hashCode = inthasher.hash().asInt();

我想避免为每个路径再次散列整个数组，并且只通过将最后一个值添加到我的散列器副本来散列最后一个值。像这样：

anotherHasher = hasher.clone();
anotherHasher.putInt(someInt);
int hashCode = hasher.hash().asInt();
int anotherHashCode = anotherHasher.hash().asInt();

但是Hasher不存在克隆方法。

这种复制会节省计算时间吗？是否可以使用包含Hasher 的包装器来实现Cloneable，即使后者不可克隆？如果是怎么办？还有其他方法吗？

编辑： 根据记录，使用 Guava 进行散列需要花费时间的不是使用 hasher.putInt(someInt) 添加元素，而是在末尾使用 hasher.hash() 调用散列本身。因此，即使深度复制也很快（不是，请参阅 Tomasz Linkowski 的回答），我的方法不相关，不值得进一步研究。

Answer 1

这可以借助执行对象deep copy 的库来完成（这里有一些deep copy library recommendations）。

一个这样的库是Kryo，可以通过以下方式实现：

1. 实例化Kryo（请注意，创建此对象非常昂贵+它不是线程安全的）：

   Kryo kryo = new Kryo();
   kryo.setInstantiatorStrategy(new StdInstantiatorStrategy());
   

2. 拨打Kryo.copy(T):

   Hasher anotherHasher = kryo.copy(hasher)
   

但是，请注意，这可能不比散列两次更快，因为：

• Kryo 的StdInstantiatorStrategy 使用Objenesis 来实例化Hasher 实现（我不知道它有多快）；
• 并且不能使用推荐的 DefaultInstantiatorStrategy，因为 Hasher 实现没有无参数构造函数（有关详细信息，请参阅 Kryo 的 readme about InstantiatorStrategy）。

我建议使用 Java Microbenchmark Harness 对此进行基准测试（请注意链接页面末尾的各种 JMH 插件）。