Java教程- 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个分组，也是有限的，所以出现相同的哈希码就不稀奇了