哈希图的工作方式如下（这有点简化，但它说明了基本机制）：
它具有多个“存储桶”，用于存储键值对。每个存储桶都有一个唯一的数字-标识存储桶。将键值对放入地图时，哈希图将查看键的哈希码，并将该对存储在标识符为键的哈希码的存储桶中。例如：密钥的哈希码为235->该对存储在存储区号235中。（请注意，一个存储区可以存储多于一个键值对）。
当您在哈希图中查找值时，通过为其提供键，它将首先查看您提供的键的哈希码。哈希图随后将查看相应的存储桶，然后将您提供的密钥与存储桶中所有对的密钥进行比较，方法是将它们与进行比较equals()。
现在，您将看到这对于在映射中查找键值对非常有效：通过哈希键的哈希码，哈希图可以立即知道要在哪个存储桶中查找，因此只需要针对该存储桶中的内容进行测试。
通过上述机制，您还可以看到对键hashCode()和equals()方法有什么要求：
如果两个键相同（比较时equals()返回true），则它们的hashCode()方法必须返回相同的数字。如果键违反了此规则，则相等的键可能会存储在不同的存储桶中，并且哈希图将无法找到键值对（因为它将在同一存储桶中查找）。
如果两个键不同，那么它们的哈希码是否相同并不重要。如果它们的哈希码相同，它们将存储在同一存储桶中，在这种情况下，哈希图将用于equals()区分它们。
602392714
清零编程群