HASH 是散列表的基础计算方法,Java 内置了 hash 的支持,java.lang.Object 默认是通过对象在内存的地址计算出来的,所以每个对方都是唯一的 hash,但是当我们创建我们自己的对象类时,我们根据需要和业务逻辑来决定是否提供自己的 hashcode 和 equals 方法。 多个对象的 hash 可能重复,这是正常的,重复的对象在 hash table 中是分配在同一个槽 (一个可以通过计算直接跳过那个位置的数组)中,会再通过 equals 对比 (在这个槽中的 hash code 都相同的一个链表中逐一 equals 比较 key) 找到那个对象。 所以逻辑上是否相同是通过 equals 来计算的,而且 equals 相同的两个对象,它们的 hash 也应该相同,如果你不能保证这点,那就说明你的 hashcode 和 equals 方法不是使用相同的算法。 一个对象是否存在不是通过 hash code 来判断的,而是 equals。 a == b 的话,a.equals (b) 肯定成立,但反过来就不一定。因为 a == b 比较的是对象的地址,只有同一个对象才能成立,equals 比较的是逻辑角度上的相等性。 看 String 或其它一个 JRE 自带的类的 hashcode 和 equals 方法是怎么做到的。 |