今早回复一帖子，发现一问题
我先说说我对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.*;
   
2. 
   
3. class ReflectPoint {
   
4. 
   
5.         private int x;
   
6.         private int y;
   
7. 
   
8.         ReflectPoint(int x, int y) {
   
9.                 this.x = x;
   
10.                 this.y = y;
    
11.         }
    
12. 
    
13.         @Override
    
14.         public boolean equals(Object obj) {
    
15.                 System.out.println("hashCode一致，调用equals");
    
16. 
    
17.          return false;
    
18.                
    
19.         }
    
20. 
    
21. 
    
22. class CollectionDemo {
    
23. 
    
24.         public static void main(String[] args) {
    
25.                 myTestFunc();
    
26.         }
    
27. 
    
28.         static void myTestFunc() {
    
29. 
    
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;
    
35. 
    
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());
    
44. 
    
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 {
   
2. 
   
3.         private int x;
   
4.         private int y;
   
5. 
   
6.         ReflectPoint(int x, int y) {
   
7.                 this.x = x;
   
8.                 this.y = y;
   
9.         }
   
10. 
    
11.         @Override
    
12.         public boolean equals(Object obj) {
    
13.                 System.out.println("hashCode一致，调用equals");
    
14.          return false;
    
15. }
    
16. 
    
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方法
问题三：对象仍然添加失败，这是为何？

我就顶顶

参见api文档Object类中equals方法介绍如下：
--------------------------------------------------------------------------
equalspublic boolean equals(Object obj)指示其他某个对象是否与此对象“相等”。equals 方法在非空对象引用上实现相等关系：

• 自反性：对于任何非空引用值 x，x.equals(x) 都应返回 true。
• 对称性：对于任何非空引用值 x 和 y，当且仅当 y.equals(x) 返回 true 时，x.equals(y) 才应返回 true。
• 传递性：对于任何非空引用值 x、y 和 z，如果 x.equals(y) 返回 true，并且 y.equals(z) 返回 true，那么 x.equals(z) 应返回 true。
• 一致性：对于任何非空引用值 x 和 y，多次调用 x.equals(y) 始终返回 true 或始终返回 false，前提是对象上 equals 比较中所用的信息没有被修改。
• 对于任何非空引用值 x，x.equals(null) 都应返回 false。
  

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，出现了意想不到的错误。。。

这个问题很奇怪，当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

Clare0621 发表于 2013-11-29 17:59
参见api文档Object类中equals方法介绍如下：
---------------------------------------------------------- ...

一阵见血，但是这个意想不到的错误究竟是什么呢，程序也没有报错，就算是重写有错，编译器和JVM都无动于衷么。。重写有错的时候HashSet比较两个元素是否相当到底是经过怎样的步骤呢，难道是调用原来Object原有的equals方法？

原来是equals方法的自反性。。

看来还真是应该再去多读读源代码和API的啊

冯晓骏 发表于 2013-11-29 19:13
一阵见血，但是这个意想不到的错误究竟是什么呢，程序也没有报错，就算是重写有错，编译器和JVM都无动于 ...

api文档里面的介绍是编写equals方法的规范，不遵从那个规范，实现equals方法也就没有任何意义。楼主复写的equals方法没语法错误，因此，编译是不会失败的。

Clare0621 发表于 2013-11-29 23:02
api文档里面的介绍是编写equals方法的规范，不遵从那个规范，实现equals方法也就没有任何意义。楼主复写 ...

那也就是说JVM调用的还是Object原来的equals方法？

Clare0621 发表于 2013-11-29 17:59
参见api文档Object类中equals方法介绍如下：
---------------------------------------------------------- ...

大神你是对的，一阵见血，一解释就懂，这么细节的东西还真的不容易察觉

冯晓骏 发表于 2013-11-29 23:44
那也就是说JVM调用的还是Object原来的equals方法？

张孝祥老师的反射有讲到这个问题，简单的说最后的两个元素与前面元素比较引用名，发现相等，添加不进去，后面元素的hashcode和equals就不判断了

冯晓骏 发表于 2013-11-29 23:44
那也就是说JVM调用的还是Object原来的equals方法？

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