hashCode与equals深度剖析

上次去某大公司面试，问到了equals方法和hashCode（）方法，现在总结一下

1，equals方法：

1，自反性，x.equals(x);为true，前提是X不为空

2，对称性，如果x.equals(y)为true，则y.equals(x)也为true

3，传递性，如果x.equals(y)为true，且y.equals(z)为true，则x.equals(z)为true

4，一致性，x.equals(y)的第一次调用为true，那么x.equals(y)的第2次，3次。。。n次也为true，前提是在这个比较过程中x与y的值没有被修改

5，x.equals(null)为false

6，当equals方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码

b：hashCode（）方法：

1，在java程序的一次运行中，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改

2，如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。

3，如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。

4，由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数

当使用hashSet时，hashCode方法就会被调用，判断已经存储在集合中对象

的 hashCode值是否与要加入到集合中的hashCode值是否相同，如果不相同，则把元素加入进去，如果一致，再进行equals方法的比较，分成两种情况：

a，如果equals方法返回true，表示对象已经在集合之中，不会加入

b，如果equals方法返回false，表示对象不在集合之中，就会加入

所以，我们要是重写了hashCode方法也要重写equals方法，反之亦然