黑马程序员技术交流社区

标题: 关于hashset中去添加重复元素的探讨 [打印本页]
作者: Jim-剣◆﹏    时间: 2013-11-29 13:55
标题: 关于hashset中去添加重复元素的探讨
本帖最后由 Jim-剣◆﹏ 于 2013-11-30 00:22 编辑

今早回复一帖子，发现一问题
我先说说我对hashSet对去除重复元素的看法，如有不对，大伙给我指出来
hashSet集合添加重复对象的识别方法是：
首先根据对象的hashCode值进行比较
如果hashCode值不同，则认为是不同的对象，直接添加进hashSet集合中
如果hashCode值相同，则继续用对象的equals方法比较，结果返回true则认为对象相同，添加失败，返回false则认为对象不同，添加成功


如果添加的对象没有覆写hashCode方法，那么此时的对象则是继承Object类的hashCode方法（经过查阅百度和API文档，得知Object中的hashCode方法是一个抽象方法，但是最终的实现是更具对象的内存地址值转化成一个int类型的值），hashCode值可以直观看成是对象内存地址值
如果添加的对象没有覆写equals方法，那么此时对象也是继承Object类的equals方法，进查阅API和源码，Object类中的equals方法内部实现是通过“=”比较两个对象的内存地址来实现的。
运行以下代码

  1. import java.util.*;

  3. class ReflectPoint {

  5.         private int x;
  6.         private int y;

  8.         ReflectPoint(int x, int y) {
  9.                 this.x = x;
  10.                 this.y = y;
  11.         }

  13.         @Override
  14.         public boolean equals(Object obj) {
  15.                 System.out.println("hashCode一致，调用equals");

  17.          return false;
  18.                
  19.         }


  22. class CollectionDemo {

  24.         public static void main(String[] args) {
  25.                 myTestFunc();
  26.         }

  28.         static void myTestFunc() {

  30.                 Collection collections = new HashSet();
  31.                 ReflectPoint pt1 = new ReflectPoint(3, 3);
  32.                 ReflectPoint pt2 = new ReflectPoint(5, 5);
  33.                 ReflectPoint pt3 = new ReflectPoint(3, 3);
  34.                 ReflectPoint pt4 = pt1;

  36.                 System.out.println(collections.add(pt1));
  37.                 System.out.println(collections.add(pt2));
  38.                 System.out.println(collections.add(pt3));
  39.                
  40.                 System.out.println(collections.add(pt1));
  41.                 System.out.println(collections.add(pt4));
  42.                
  43.                 System.out.println(collections.size());

  45.         }
  46. }
复制代码

的对象覆写了equals，并且无论对象内容是否相同，固定返回false值
期待的结果应该是
添加：true
添加：true
添加：true
添加：true
添加：true
元素个数:5
但是运行结果为
添加：true
添加：true
添加：true
添加：false
添加：false
元素个数:3

也就是说，pt1和pt4不能被重复添加，
问题一：为什么呢？进行添加操作的时候，会检查对象的hashCode值和equals，pt4和pt1的hashCode值固然相等（输出pt4和pt1的hashCode值验证过），继而就应该执行equals()，而且equals必定返回false，所以，应该认为pt1和pt4是不同的对象，成功添加，这里为什么添加失败？

问题二：：没有执行equals，因为没有执行输出语句System.out.println("hashCode一致，调用equals")，两对象的hashCode值一致，为啥不执行equals？以下修改并覆写hashCode方法
  1. class ReflectPoint {

  3.         private int x;
  4.         private int y;

  6.         ReflectPoint(int x, int y) {
  7.                 this.x = x;
  8.                 this.y = y;
  9.         }

  11.         @Override
  12.         public boolean equals(Object obj) {
  13.                 System.out.println("hashCode一致，调用equals");
  14.          return false;
  15. }

  17. @Override
  18.         public int hashCode() {
  19.                 // TODO Auto-generated method stub
  20.          return (this.x + this.y) * 31;
  21.         }
  22. }
复制代码






此时打印的结果为：
添加：true
添加：true
hashCode一致，调用equals
添加：true
hashCode一致，调用equals
添加：false
hashCode一致，调用equals
添加：false
元素个数:3
明显这次在hashCode值相同的情况下，程序调用了对象的equals方法
问题三：对象仍然添加失败，这是为何？

作者: 发哥-阿花    时间: 2013-11-29 16:00
我就顶顶
作者: Clare0621    时间: 2013-11-29 17:59
本帖最后由 Clare0621 于 2013-11-29 18:00 编辑

参见api文档Object类中equals方法介绍如下：
--------------------------------------------------------------------------
equalspublic boolean equals(Object obj)指示其他某个对象是否与此对象“相等”。equals 方法在非空对象引用上实现相等关系：
Object 类的 equals 方法实现对象上差别可能性最大的相等关系；即，对于任何非空引用值 x 和 y，当且仅当 x 和 y 引用同一个对象时，此方法才返回 true（x == y 具有值 true）。
注意：当此方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。

参数：obj - 要与之比较的引用对象。返回：如果此对象与 obj 参数相同，则返回 true；否则返回 false。另请参见：hashCode(), Hashtable----------------------------------------------------------------------

由自反性性可见，你那样复写equals方法是不符合规范的,所以，在第二次添加pt1和添加pt4时，实际上是执行了pt1.equals（pt1）;强制返回false，出现了意想不到的错误。。。




作者: 刘敏    时间: 2013-11-29 19:00
这个问题很奇怪，当equals 强制返回false时， equals每次add都会被调用。
但当equals强制返回 true时，equals就没被调用了： 有同学过来解释下么？
equals 强制返回false:
添加：true
添加：true
hashCode一致，调用equals
添加：true
hashCode一致，调用equals
添加：false
hashCode一致，调用equals
添加：false
元素个数:3


equals 强制返回true:
true
true
hashCode一致，调用equals
false
false  //根本没调用equals
false  //根本没调用equals
2


作者: 冯晓骏    时间: 2013-11-29 19:13
Clare0621 发表于 2013-11-29 17:59
参见api文档Object类中equals方法介绍如下：
---------------------------------------------------------- ...

一阵见血，但是这个意想不到的错误究竟是什么呢，程序也没有报错，就算是重写有错，编译器和JVM都无动于衷么。。重写有错的时候HashSet比较两个元素是否相当到底是经过怎样的步骤呢，难道是调用原来Object原有的equals方法？
作者: 25343215    时间: 2013-11-29 19:47
原来是equals方法的自反性。。
作者: aion2013tian    时间: 2013-11-29 21:58
看来还真是应该再去多读读源代码和API的啊
作者: Clare0621    时间: 2013-11-29 23:02
冯晓骏 发表于 2013-11-29 19:13
一阵见血，但是这个意想不到的错误究竟是什么呢，程序也没有报错，就算是重写有错，编译器和JVM都无动于 ...

api文档里面的介绍是编写equals方法的规范，不遵从那个规范，实现equals方法也就没有任何意义。楼主复写的equals方法没语法错误，因此，编译是不会失败的。
作者: 冯晓骏    时间: 2013-11-29 23:44
Clare0621 发表于 2013-11-29 23:02
api文档里面的介绍是编写equals方法的规范，不遵从那个规范，实现equals方法也就没有任何意义。楼主复写 ...

那也就是说JVM调用的还是Object原来的equals方法？
作者: Jim-剣◆﹏    时间: 2013-11-30 00:21
Clare0621 发表于 2013-11-29 17:59
参见api文档Object类中equals方法介绍如下：
---------------------------------------------------------- ...

大神你是对的，一阵见血，一解释就懂，这么细节的东西还真的不容易察觉
作者: 明月几时有    时间: 2013-11-30 01:10
本帖最后由 明月几时有 于 2013-11-30 01:15 编辑
冯晓骏 发表于 2013-11-29 23:44
那也就是说JVM调用的还是Object原来的equals方法？

张孝祥老师的反射有讲到这个问题，简单的说最后的两个元素与前面元素比较引用名，发现相等，添加不进去，后面元素的hashcode和equals就不判断了
作者: Clare0621    时间: 2013-11-30 11:49
冯晓骏 发表于 2013-11-29 23:44
那也就是说JVM调用的还是Object原来的equals方法？

肯定不是啊！调用复写过的方法，返回的也是false，但是添加不到hashset里面。
我以前看过一个10年左右的帖子，上面做的实验和楼主差不多，不同的是，他那程序强制返回false的话就可以添加相同元素，具体记不清了。。。
总之，那就算个BUG吧，所以，才让程序员复写equals和hashcode必须遵从规范。
再深入的话，我也不清楚了。。。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2