equals与hashcode

Set的存储机制是equals与hashcode相结合的。一般ADD一个对象会先根据equals方法判断与其他对象是否相等，因为Set是不允许重复add的。如你不覆盖equals方法，JAVA默认所有的对象都是不同的，也就是它们的内存地址。假如你NEW一个对象，人，你认为只要它们名字相同就是同一个对象，此时你就需要覆盖equals方法了，否则同名也是两个对象。java先通过equals方法判断存储位置，如果不同直接存入；如果通过equals方法比较现在要存入的对象与结合中的某个对象相等，那么它就会再根据hashcode来判断它们是否hashcode也相等，如果相等那就存不进去了，说明它们确实是同一个对象，不等就可存入。所以一般在写程序的时候,两个对象你认为它们不同就去覆盖equals方法。这样可以提高效率，不要让JAVA再去判断hashcode

 

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加入对象时不会调用着两个方法