为什么有equals()返回true，hashCode()也返回true的规定

• 首先明确2点：
  • hashCode()：返回的是对象的内存地址（散列后的）。不同对象地址一定不同。由"=="负责
  • equals()：用于被重写，判断2个对象的值是否相等。默认比较乐观对象hashCode()。

如果重写了equals()，那么equals()返回true，代表两个对象值相等，逻辑上代表两个对象是同一逻辑对象。那么两个对象值相等，自然也希望它们 == 也返回true，所以需要hashCode()也返回true。

比如我new了两个Person:

Person p1 = new Person("Tom");
Person p2 = new Person("Tom");

从物理内存角度讲，这两个对象是不同的两个对象。但是逻辑上由于名字相同（equals()返回true），我们希望它们逻辑上是同一个对象，即p1 == p2为true。要让==返回true，那么也就是hashCode()也返回true。

• HashSet判定元素相同的唯一标准：要hashCode()、equals()都相等，才判定相等，添加失败。

  • HashSet在添加元素时，是通过hashCode()决定元素存储位置的。如果hashCode()不同，但是equals()返回true，则依旧会add成功，HashSet把他们当成两个不同元素，放在不同的两个位置。但是这两个元素值相同，相当于HashSet添加了重复元素，违背了HashSet原旨意。
  • 当然如果hashCode()返回true、equals()返回false，则更麻烦。相当于判定是添加2个不同元素，但是这两个不同元素的hash值却惊人地一模一样。这就强行hash冲突了，只能添加在桶后面的链表上，会导致性能急剧下降。

• 以下是关于hashcode的一些规定：

  • 两个对象相等，hashcode一定相等
  • 两个对象不等，hashcode不一定不等
  • hashcode相等，两个对象不一定相等
  • hashcode不等，两个对象一定不等