hashSet里的元素都是无序的，不允许重复，为什么在hashSet里添加字符串可以直接去重，添加对象时却还要复写hashCode方法和equals方法？

1. class HashSetDmeo
   
2. {
   
3.     pubic static void sop(Object obj)
   
4.      {
   
5.           System.out.println(obj);  
   
6.       }
   
7.      
   
8.     public static void main(String[] args)
   
9.     {
   
10.          HashSet hs = new HashSet();
    
11.          hs.add("tom");
    
12.          hs.add("jerry");
    
13.          hs.add("marry");
    
14.          hs.add("tom");
    
15.          Iterator it = hs.iterator();
    
16.          while(it.hasNext())
    
17.          {
    
18.             sop(it.next());
    
19.           }
    
20. 
    
21.          HashSet hs2 = new HashSet();
    
22.          hs2.add("new Person("tom"));
    
23.          hs2.add("new Person("jerry"));
    
24.          hs2.add("new Person("marry"));
    
25.          hs2.add("new Person("tom"));
    
26.          Iterator it2 = hs2.iterator();
    
27.          while(it2.hasNext())
    
28.          {
    
29.             Person p = (Person)it.next;
    
30.             sop(p.getName());
    
31.           }
    
32.      }
    
33.      
    
34. }
    
35. class Person
    
36. {
    
37.     private String name;
    
38.     Person(String name)
    
39.     {
    
40.          this.name = name;
    
41.      }
    
42.     public String getName()
    
43.     {
    
44.          return name;
    
45.      }
    
46.    
    
47.     public static int hashCode()
    
48.     {
    
49.          return 60;
    
50.      }
    
51.     public boolean equals(Object obj)
    
52.     {
    
53.          if(!(obj instanceof Person))
    
54.               return false;
    
55.          Person p = (Person)obj;
    
56.          return this.name.equals(p.name);
    
57.      }
    
58.    
    
59. }

复制代码

对于 HashSet 而言，它是基于 HashMap 实现的，HashSet 底层采用 HashMap 来保存所有元素，HashSet可以调用其内部的hashCode方法和equals方法实现在hashSet里添加字符串可以直接去重。
但是你要比较两个自定义的对象Person是不是相同，除了比较名字字符串以外，还需要看一个人的年龄是不是一样。如果不复写原来的比较方法，就不能确定年龄是不是一样，所以就需要重写覆盖原来的hashCode方法和equals方法。

HashSet: 内部数据结构是哈希表 ，是不同步的。
                如何保证该集合的元素唯一性呢？
                是通过对象的hashCode和equals方法来完成对象唯一性的。
                如果对象的hashCode值不同，那么不用判断equals方法，就直接存储到哈希表中。
                如果对象的hashCode值相同，那么要再次判断对象的equals方法是否为true。
                如果为true，视为相同元素，不存。如果为false，那么视为不同元素，就进行存储。
               
                记住：如果元素要存储到HashSet集合中，必须覆盖hashCode方法和equals方法。
                一般情况下，如果定义的类会产生很多对象，比如人，学生，书，通常都需要覆盖equals，hashCode方法。
                建立对象判断是否相同的依据。

﹊佑雨时杰↘ 发表于 2014-4-10 15:41
HashSet: 内部数据结构是哈希表 ，是不同步的。
                如何保证该集合的元素唯一性呢？
                是通过对象的hashCode ...

忘了说了 ， String 里面已经把hashCode方法和equals方法  实现了。  所以你可以直接加，而自己写的类通常都需要覆盖equals，hashCode方法。

因为 HashSet 判断集合中的元素是否唯一，

通过 hashcode 和 equals这两个方法来实现的！

当你添加字符串元素时，相当于 String 类对象，他自己已经具备这两个方法了，

所以它就可以保证字符串的唯一，可以去重；

但是当元素为自定义类型时，如果你不复习 hashcode和equals方法，

它就没法来判断元素的唯一性，就可能导致元素重复！

而且复写可以让它按照你的规则来排序！