HashSet 中储存先判断对象的hash值 如果一样 在调用 对象equals方法判断是否是同一个对象

原文地址：http://blog.csdn.net/zzcchunter/article/details/7463913

HashSet 添加元素，首先比较hash值 是否有相同hash，没有则添加成功，有则继续比较equals，如果不同则添加成功，否则不添加。

测试方法，使用一个Java Bean的person类，有name和age两个域，覆写public boolean equals(Object obj)  和public int hashCode()  两个方法，覆写方法中都添加一句输出语句，测试是否该方法被调用/

person类:

[java] view plain copy

1. package info.dyndns.oszc;  
2.   
3. public class Person {  
4.   
5.     public String name;  
6.     public int age;  
7.       
8.     public Person(String name, int age)  
9.     {  
10.         this.name = name;  
11.         this.age = age;  
12.     }  
13.       
14.     public void print(){  
15.         System.out.println(name + age);  
16.     }  
17.   
18.     public String getName() {  
19.         return name;  
20.     }  
21.   
22.     public void setName(String name) {  
23.         this.name = name;  
24.     }  
25.   
26.     public int getAge() {  
27.         return age;  
28.     }  
29.   
30.     public void setAge(int age) {  
31.         this.age = age;  
32.     }  
33.     public String toString(){  
34.         return getName() +".." + getAge();  
35.     }  
36.   
37.     @Override  
38.     public boolean equals(Object obj) {  
39.         System.out.println("调用equals方法");  //这里打印为了看清程序是否调用了equals方法  
40.         if( !(obj instanceof Person)){  
41.             return false;  
42.         }  
43.           
44.         Person p =(Person) obj;  
45.           
46.         return getName().equals(p.getName()) && getAge()==p.getAge();  
47.     }  
48.   
49.     @Override  
50.     public int hashCode() {  
51.         System.out.println("调用hashCode方法，hash为："+ getName().hashCode() + getAge()*9); //这里打印为了看清程序是否调用了equals方法  
52.         return getName().hashCode() + getAge()*9;  
53.     }  
54.       
55. }  

工具类

[java] view plain copy

1. package info.dyndns.oszc;  
2.   
3. import java.util.*;  
4.   
5. public class Utils {  
6.   
7.     public static <E>void print(E e)  
8.     {  
9.         System.out.println(e);  
10.     }  
11.     public static <E>void printElements(Collection<E> al)  
12.     {  
13.         Iterator<E> it = al.iterator();  
14.       
15.         while (it.hasNext()){  
16.             print(it.next());  
17.         }  
18.     }  
19.     public static <E>void put (Collection al,E e)  
20.     {  
21.         if (!al.contains(e))  
22.             al.add(e);  
23.     }  
24. }  

测试类，首先添加两个不同的元素

[java] view plain copy

1. package info.dyndns.oszc;  
2.   
3. import java.util.HashSet;  
4.   
5. public class HashSetTest {  
6.   
7.     public void test(){  
8.         HashSet<Person> hs = new HashSet<Person>();  
9.         hs.add(new Person("zs", 11));  
10.         hs.add(new Person("ls", 12));  
11.         Utils.printElements(hs);  
12.     }  
13.       
14.     public static void main(String[] args) {  
15.         HashSetTest hst = new HashSetTest();  
16.         hst.test();  
17.     }  
18. }  

output:

[html] view plain copy

1. 调用hashCode方法，hash为：389799  
2. 调用hashCode方法，hash为：3463108  
3. ls..12  
4. zs..11  

显然调用了两次hashcode方法，由于hash值不同，所以没有调用equals方法。

然后我们添加两遍同一个元素：

[java] view plain copy

1. package info.dyndns.oszc;  
2.   
3. import java.util.HashSet;  
4.   
5. public class HashSetTest {  
6.   
7.     public void test(){  
8.         HashSet<Person> hs = new HashSet<Person>();  
9.         hs.add(new Person("zs", 11));  
10.         hs.add(new Person("zs", 11));  
11.         Utils.printElements(hs);  
12.     }  
13.       
14.     public static void main(String[] args) {  
15.         HashSetTest hst = new HashSetTest();  
16.         hst.test();  
17.     }  
18. }  

output:

[java] view plain copy

1. 调用hashCode方法，hash为：389799  
2. 调用hashCode方法，hash为：389799  
3. 调用equals方法  
4. zs..11  

可以看出当hash值相同时，equals方法会被调用，当他们都相同，则hashset判断两个元素完全一致，所以后一个元素未能加入到hashset集合中。

所以我们在自定义类要添加到hashset中时候，务必重写以上两个方法，来保证hashset添加元素的唯一性。