重写equals时还必须重写hashcode方法，详解

╰半橙微兮° 2022-09-24 13:14 183阅读 0赞

http://www.cnblogs.com/happyPawpaw/p/3744971.html

http://www.jb51.net/article/42408.htm

http://blog.chinaunix.net/uid-26602509-id-3355659.html

1.public boolean equals(Object obj)，和hashcode（）方法是object对象中的方法。

2.equals与hashcode间的关系是这样的： 1、如果两个对象相同（即用equals比较返回true），那么它们的hashCode值一定要相同； 2、如果两个对象的hashCode相同，它们并不一定相同(即用equals比较返回false)

即：
    (1)当obj1.equals(obj2)为true时，obj1.hashCode() == obj2.hashCode()必须为true 
    (2)当obj1.hashCode() == obj2.hashCode()为false时，obj1.equals(obj2)必须为false

3为啥重写equals?

如果不重写equals，那么比较的将是对象的引用是否指向同一块内存地址，重写之后目的是为了比较两个对象的value值是否相等。 特别指出利用equals比较八大包装对象（如int，float等）和String类（因为该类已重写了equals和hashcode方法）对象时， 默认比较的是值，在比较其它自定义对象时都是比较的引用地址
     4.什么是hashcode? hashcode是用于散列数据的快速存取，如利用HashSet/HashMap/Hashtable类来存储数据时， 都是根据存储对象的hashcode值来进行判断是否相同的。由于为了提高程序的效率才实现了hashcode方法，先进行hashcode的比较，如果不同， 那没就不必在进行equals的比较了，这样就大大减少了equals比较的次数，这对比需要比较的数量很大的效率提高是很明显的， 一个很好的例子就是在集合中的使用；我们都知道java中的List集合是有序的，因此是可以重复的，而set集合是无序的， 因此是不能重复的，那么怎么能保证不能被放入重复的元素呢，但靠equals方法一样比较的话， 如果原来集合中以后又10000个元素了，那么放入10001个元素，难道要将前面的所有元素都进行比较， 看看是否有重复，欧码噶的，这个效率可想而知，因此hashcode就应遇而生了，java就采用了hash表， 利用哈希算法（也叫散列算法），就是将对象数据根据该对象的特征使用特定的算法将其定义到一个地址上， 那么在后面定义进来的数据只要看对应的hashcode地址上是否有值，那么就用equals比较，如果没有则直接插入， 只要就大大减少了equals的使用次数，执行效率就大大提高了。继续上面的话题，为什么必须要重写hashcode方法， 其实简单的说就是为了保证同一个对象，保证在equals相同的情况下hashcode值必定相同， 如果重写了equals而未重写hashcode方法，可能就会出现两个没有关系的对象equals相同的 （因为equal都是根据对象的特征进行重写的），但hashcode确实不相同的

5.那么如何保证这一点！！这样如果我们对一个对象重写了euqals，意思是只要对象的成员变量值都相等那么euqals就等于true，

但不重写hashcode，那么我们再new一个新的对象，当原对象.equals（新对象）等于true时，两者的hashcode却是不一样的

，由此将产生了理解的不一致，如在存储散列集合时（如Set类），将会存储了两个值一样的对象，导致混淆，

因此，就也需要重写hashcode()