今天再练习老师代码时，发现一个不理解的问题？

1. <p>ReflectPoint pt1 = new ReflectPoint(1,1);</p><p>  Collection collection = new HashSet();
   
2. collection.add(pt1);</p><p>collection.add(pt1);//这里又添加一次pt1没有成功。</p><p> </p><p>//ReflectPiont类，里面重写了hashCode()和equals()方法</p><p>public class ReflectPoint {
   
3. public int x;
   
4. public int y;
   
5. public ReflectPoint(int x, int y) {
   
6.   super();
   
7.   this.x = x;
   
8.   this.y = y;
   
9. }
   
10. 
    
11. public int hashCode(){
    
12.   System.out.println("hashcode");
    
13.   return 1;
    
14. }
    
15. </p><p>//这个equals()方法永远返回false，按理说同样的元素应该能再次添加的
    
16.     public boolean equals(Object obj){
    
17.      return false;
    
18.     }
    
19. } </p>

复制代码

求大神指点一下？

概述：
Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。
      |--HashSet：底层数据结构是哈希表。线程不同步
           HashSet是如何保证元素的唯一性的呢？
           是通过元素的两个方法，hashCode和equals来完成。
           如果元素的HashCode值相同，才会判断equals是否为true。
           如果元素的HashCode不同。就不会调用equals方法。
　　注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。

请看我修改的代码：

1. import java.util.*;
   
2. 
   
3. class  HashSetQue
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                
   
8.                 //ReflectPoint pt1 = new ReflectPoint(1,1);
   
9.                 Collection collection = new HashSet();
   
10. 
    
11.                 //这样才可以，你那样写代码，相等于是一个对象
    
12.                 collection.add(new ReflectPoint(1,1));
    
13.                 collection.add(new ReflectPoint(1,1));
    
14.                 //collection.add(pt1);//这里又添加一次pt1没有成功。 //ReflectPiont类，里面重写了hashCode()和equals()方法
    
15. 
    
16.                 System.out.println(collection);
    
17.                
    
18.         }
    
19. }
    
20. 
    
21. class ReflectPoint {
    
22.         public int x;
    
23.         public int y;
    
24. 
    
25.         public ReflectPoint(int x, int y) {
    
26.                 super();
    
27.                 this.x = x;
    
28.                 this.y = y;
    
29.         }
    
30. 
    
31.         public int hashCode(){
    
32.                  System.out.println("hashcode");
    
33.                  return 1;
    
34.         }
    
35. 
    
36.         //这个equals()方法永远返回false，按理说同样的元素应该能再次添加的
    
37.     public boolean equals(Object obj){
    
38.                 return false;
    
39.     }
    
40. 
    
41.         public String toString(){
    
42.                 return "("+x+","+y+")";               
    
43.         }
    
44. }

复制代码

wenbaoxing 发表于 2013-10-28 19:24
请看我修改的代码：

恩，如果是两个对象的话可以添加，但是HashSet集合判断对象是否是同一个的对象的依据就是hashCode()的返回值，和equals()的返回值，（第一个语句）collention.add(pt1),如果又执行一次（第二个语句）collention.add(pt1)，这时就会算出第二个语句的pt1的hashCode()值，发现和第一个语句的pt1的hashCode()的值相等，然后又调用第二个语句的pt1的equals方法，结果是false，按这样的分析应该能继续存pt1的。

昝文萌 发表于 2013-10-28 20:22
恩，如果是两个对象的话可以添加，但是HashSet集合判断对象是否是同一个的对象的依据就是hashCode()的返 ...

看看源码把，我猜想，是不是先比较了地址值了

你还是没搞清楚set的基本原理。List与Set很像，它们都是单列元素的集合，所以，它们有一个功共同的父接口，叫Collection。不过Set里面不允许有重复的元素，所谓重复，即不能有两个相等（注意，不是仅仅是相同）的对象，即假设Set集合中有了一个A对象，现在我要向Set集合再存入一个B对象，但B对象与A对象equals相等，则B对象存储不进去，所以，Set集合的add方法有一个boolean的返回值，当集合中没有某个元素，此时add方法可成功加入该元素时，则返回true，当集合含有与某个元素equals相等的元素时，此时add方法无法加入该元素，返回结果为false。
简单一句话来说，list能重复，因为他是有序的，set不能重复。