我想比较一些代表树的大对象并缓存一些东西,以避免每次将新对象与已经存在的对象进行比较......
问题是什么是最好的?(性能和碰撞之间的妥协......)。
一方面,我有一个基于各种字段值的常规 hashCode 函数(遵循有效 Java的第 3 章。但我无法评估这种方法所带来的潜在冲突。
另一方面,我有来自标准 java 发行版的 MessageDigest 方法和 SHA-1 算法。我认为它不会有效率,但我可能会有更少的碰撞。我对吗 ?在我的情况下这是一个正确的解决方案还是我完全错了?
问题是我不知道物体的大小。另请注意,计算的值不会在 HashTable 中使用。
谢谢...