Java中hashCode与equals方法

• 如何在父类中为子类自动完成hashCode和equals实现，这么做有什么优劣？
• 说一下Object类中hashCode与equals方法的理解，在什么场景下需要实现这两个方法？
• 有没有可能两个不相等的对象有相同的hashCode？

hashCode与equals方法都是Java Object对象中的方法

也就是说Java的一切对象都提供这两个方法。

这两个方法在Java中有着不一般的联系；

在Java类操作中，也起着至关重要的计算依据。

 

当集合要添加新的元素时，先调用这个元素的hashCode方法，就一下子能定位到它应该放置的物理位置上。

如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；

如果这个位置上已经有元素了，就调用它的equals方法与新元素进行比较，相同的话就不存了，不相同就散列其它的地址。

所以这里存在一个冲突解决的问题。

好处是：我们不用自己去写。

缺点是：有时候父类中equals和hashcode方法不满足我们的需求，需要重写。

 

hashCode是所有java对象的固有方法

如果不重载的话，返回的实际上是该对象在jvm的堆上的内存地址，而不同对象的内存地址肯定不同，所以这个hashCode也就肯定不同了。

如果重载了的话，由于采用的算法的问题，有可能导致两个不同对象的hashCode相同。

java中的hash函数返回的是int类型的

也就是说，最多允许存在2^32个分组，也是有限的，所以出现相同的哈希码就不稀奇了