equals与hashcode方法的调用

将对象放在hashset中时
1 先调用hashcode获得一个散列的数，通过内部hash算法，计算出存放的位置，
2 在该位置检查是否与该位置的对象相等(调用equals方法)，如果等则不放入该对象，如果不等则将该对象放在该位置的第一个

java 代码

 

1. public class A {  
2.     private String name;  
3.   
4.     /** 
5.      * @return the name 
6.      */  
7.     public String getName() {  
8.         return name;  
9.     }  
10.   
11.     /** 
12.      * @param name 
13.      *            the name to set 
14.      */  
15.     public void setName(String name) {  
16.         this.name = name;  
17.     }  
18.   
19.     /* 
20.      * (non-Javadoc) 
21.      *  
22.      * @see java.lang.Object#equals(java.lang.Object) 
23.      */  
24.     @Override  
25.     public boolean equals(Object obj) {  
26.         System.out.println("equals");  
27.         return true;  
28.   
29.     }  
30.   
31.     /* 
32.      * (non-Javadoc) 
33.      *  
34.      * @see java.lang.Object#hashCode() 
35.      */  
36.     @Override  
37.     public int hashCode() {  
38.         System.out.println("hashcode");  
39.         return 1;  
40.     }  
41.   
42. }  

java 代码

 

1. public void testHashA() {  
2.         A a = new A();  
3.         Set l = new HashSet();  
4.         for (int i = 0; i < 10; i++) {  
5.             a = new A();  
6.             a.setName(String.valueOf(i));  
7.             l.add(a);  
8.         }  
9.         System.out.println(l.size());  
10.         for (Iterator iter = l.iterator(); iter.hasNext();) {  
11.             A element = (A) iter.next();  
12.             System.out.println(element.getName());  
13.   
14.         }  
15.   
16.     }  

输出为：
hashcode
hashcode
equals
hashcode
equals
hashcode
equals
hashcode
equals
hashcode
equals
hashcode
equals
hashcode
equals
hashcode
equals
hashcode
equals
1//只有一个元素
0//第一个元素
List、map加入对象时不会调用着两个方法