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