JAVA基础--为什么重写equals( )方法时一定要重写hashCode( )方法

equals()方法和hashCode()方法的关系 ​ ？

1. 如果两个对象相同（equals比较返回true），那么他们的hashCode值一定相同 ​
2. 如果两个对象不同（equals比较返回false），那么他们的hashCode值可能相同也可能不同 ​
3. 如果两个对象的hashCode值相同（存在hash冲突），那么他们可能相同也可能不同（equals比较返回可能是true也可能是false） ​
4. 如果两个对象的hashCode值不相同，那么他们肯定不同（equals比较返回false）

为什么重写equals( )方法时一定要重写hashCode( )方法 ？

对于对象集合的判重，如果一个集合含有 100个对象，仅仅使用equals( )方法的话，那么对于一个对象判重就需要比较4950次， 随着集合规模的增大，时间开销是很大的，但是同时使用哈希表的话，就能快速定位对象的大概存储位置,后续比较过程中，如果两个对象的hashCode不同，也不再需要调用equals( )方法，从而大大减少equals方法的调用次数。从程序实现原理上来讲的话，既需要equals( )方法，也需要hashCode( )方法，那么既然要重写equals方法，也要重写hashCode方法，以保证两者之间的配合关系