我想比较一些代表树和缓存的大型对象并 缓存 一些内容，以避免每次将新对象与已经存在的对象进行比较...
问题是什么才是最好的 缓存 方式？（在性能和冲突之间取得折中...）
一方面，我有一个基于各种字段值的常规 hashCode 函数（遵循 effective Java 第三章）。但我无法评估这种方法可能产生的冲突。
另一方面，我有来自标准 java 发行版的 MessageDigest 方法，使用 SHA-1 算法。我认为这种方法不会很有效率，但我可能会有更少的冲突。我是正确的吗？在我的情况下，这是一个正确的解决方案还是我完全错了？
问题在于我不知道对象的大小。请注意，计算出的值将不会在 HashTable 中使用。
谢谢...
请查看以下链接：
请记住以下几点：
通常情况下，您可以根据预期对象数量和可能哈希数（最大哈希值）来确定发生冲突的机会。详见http://en.wikipedia.org/wiki/Birthday_paradox。
个人建议：Java对象（实例化的类）< 10,000？哈希码。表示文件/ blob/ 大量数据？SHA-1。我在数据库中使用SHA-1哈希值，以防止人们在同一文件上进行ETL工作多次。然后我再次使用SHA-1哈希在第二层中，以防止人们在多个文件中ETL相同的部分（例如，不同的文件但相同的顺序出现两次）。
就我个人而言，我会在对象中使用 hashCode() 直到被证明任何可能的碰撞都是一个实际问题，避免过早对一个你可能并没有的问题进行优化。
hashCode()的32位空间在超过50,000个项目之前不应该有显着的碰撞。但是，这取决于使用良好的哈希算法。