Java中的hashCode（）目的

Question

我读了一本书，其中hashCode()显示了一个内存区域，该区域有助于（例如HashSets）在内存中找到合适的对象。但是，如果我们不能直接用Java操作内存，那怎么可能呢？没有指针，除了它，还创建了对象并将其从一个地方移动到另一个地方，而开发人员对此一无所知。

我读到这样的实现hashCode() {return 42;}是可怕而可怕的，但是如果我们不能指示VM将对象放在哪里，有什么区别呢？

问题是：hashCode()如果我们无法操纵内存，那么在深层次上的目的是什么？

Answer 1

我喜欢乔恩·斯基特（[JonSkeet）的答案（+1），但它需要了解哈希表的工作原理。哈希表是一种数据结构，基本上是一个存储桶数组，它使用键的哈希码来确定将哪个存储桶粘贴到该条目中。这样，将来调用以检索该键上的所有内容时就不必筛选整个对象列表存储在哈希表中，哈希表可以计算密钥的哈希码，然后直接进入匹配的存储桶并查看。哈希码必须是可以快速计算的东西，您希望它是唯一的，但是如果不是这样，那不是一场灾难，除非在最坏的情况下（您的return 42;），这很糟糕，因为一切都以相同的方式结束桶，然后您就可以仔细检查所有内容。

Object＃hashCode的默认值可能基于诸如内存位置之类的东西，只是因为它是一个方便的随机数，但是由于对象在内存管理过程中被分流，因此该值被缓存了，无论如何也没人在意。由不同对象（例如String或BigDecimal）创建的哈希码当然与内存无关。这只是一个快速生成的数字，您希望它是唯一的。