java中equals和hashcode方法 用途解釋，使用時機

java中equals和hashcode方法 
用途解釋，使用時機
http://blog.csdn.net/TheBlackbeard/article/details/52057343

java中equals和hashcode方法

原创 2016年07月28日 17:35:38

• 标签：
• java中equals和hashcode

目录：

一、Object类中的equals和hashcode方法

    1、API文档中Object类对equals的定义：

    2、hashcode方法  

二、容器当中涉及的equals和hashCode方法

-----------------------------------------------------------------------------------------------------------------------------------------------------------------

一、Object类中的equals和hashcode方法

    1、API文档中Object类对equals的定义：

    

    

    equals是用来比较两个对象是否相等的，但是在Object这个类对于equals方法的实现并不是在比较两个对象本身，而是在比较这两个对象的引用是否相等，我们知道，两个new出来的对象，引用当中保存的是关于这个对象在堆空间存储的位置信息，就算两个对象的内容完全一样，但是在堆空间的存储位置肯定是不同的，所以说比较出来的两个对象引用返回值将会是false。如下：

[java] view plain copy

1. public class EquAndHash {  
2.     public static void main(String[] args) {  
3.         Person p1 = new Person("tom",5);  
4.         Person p2 = new Person("tom",5);  
5.         System.out.println(p1);  
6.         System.out.println(p2);  
7.         System.out.println(p1.equals(p2));  
8.     }     
9. }  
10.   
11. class Person {  
12.     String name;  
13.     int age;  
14.     Person (String name,int age) {  
15.         this.name = name;  
16.         this.age = age;  
17.     }  
18.     public String toString() {    
19.         return name + " " + age;    
20.     }  
21. }  

对象p1和对象p2内容完全一样，都是“tom”、“5”（这里可以打印出对象的内容，实际是调用了Object类中toString这个方法，这里重写了）。但是这两个对象并不相等，原因就在于比较的是两个引用的大小。

重写equals方法：

[java] view plain copy

1. public class EquAndHash {  
2.     public static void main(String[] args) {  
3.         Person p1 = new Person("tom",5);  
4.         Person p2 = new Person("tom",5);  
5.         System.out.println(p1);  
6.         System.out.println(p2);  
7.         System.out.println(p1.equals(p2));  
8.     }     
9. }  
10.   
11. class Person {  
12.     String name;  
13.     int age;  
14.     Person (String name,int age) {  
15.         this.name = name;  
16.         this.age = age;  
17.     }  
18.     public String toString() {    
19.         return name + " " + age;    
20.     }  
21.     public boolean equals(Object obj) {  
22.         if (obj instanceof Person) {  
23.             Person p = (Person) obj;  
24.             return (this.name.equals(p.name))  
25.                 && (this.age==p.age);  
26.         }  
27.         return super.equals(obj);  
28.         }  
29. }  

    2、hashcode方法  

    public int hashCode()

Object中的hashCode方法，是将对象的存储地址进行映射，不同的对象（对象内部变量等一样）存储位置不一样，返回值不一样，比如：

[java] view plain copy




 


public class EquAndHash {  
    public static void main(String[] args) {  
        Person p1 = new Person("tom",5);  
        Person p2 = new Person("tom",5);  
        System.out.println(p1.hashCode());  
        System.out.println(p2.hashCode());  
        //System.out.println(p1.equals(p2));  
    }     
}  
  
class Person {  
    String name;  
    int age;  
    Person (String name,int age) {  
        this.name = name;  
        this.age = age;  
    }  
    public String toString() {    
        return name + " " + age;    
    }  
    public boolean equals(Object obj) {  
        if (obj instanceof Person) {  
            Person p = (Person) obj;  
            return (this.name.equals(p.name))  
                && (this.age==p.age);  
        }  
        return super.equals(obj);  
        }  
}  

重写hasghCode方法：

[java] view plain copy




 


public class EquAndHash {  
    public static void main(String[] args) {  
        Person p1 = new Person("tom",5);  
        Person p2 = new Person("tom",5);  
        System.out.println(p1.hashCode());  
        System.out.println(p2.hashCode());  
        //System.out.println(p1.equals(p2));  
    }     
}  
  
class Person {  
    String name;  
    int age;  
    Person (String name,int age) {  
        this.name = name;  
        this.age = age;  
    }  
    public String toString() {    
        return name + " " + age;    
    }  
    /* 
    public boolean equals(Object obj) { 
        if (obj instanceof Person) { 
            Person p = (Person) obj; 
            return (this.name.equals(p.name)) 
                && (this.age==p.age); 
        } 
        return super.equals(obj); 
        } 
        */  
    public int hashCode() {  
            return name.hashCode()+age;//name是String类，String类重写了hashCode方法。  
        }  
}  

hashCode这个方法，返回值需要用一定的计算方式在做判断，是否两个对象是一样的，在这个例子里面，String类重写hashCode的方法如下：

上面例子重写hashCode的方法，实际上借助了String类的hashCode实现，简单的在后面加上age组成一个新的公式来判断两个对象的hashCode返回值是否相等。

二、容器当中涉及的equals和hashCode方法

    容器对象在调用remove、contains等方法的时候，需要比较对象是否相等，比如一个HashMap集合当中，有很多元素，现在要remove一个元素，那么如何找到集合当中的指定要remove的元素呢？这就需要比较对象，equals可以满足比较对象的目的，但是集合当中的元素特别多达到几万个的时候，equals方法效率很低，这时候就会调用hashCode方法，先用hashCode方法来比较，如果hashCode比较的结果相同，再调用equals方法来比较，两个都相同，证明这两个对象是相同的，hashCode可以理解为轻量级的equals比较，hashCode相同，但是两个对象不一定equals，反过来，两个对象equals，则这两个对象的hashCode一定相同；如果先用hashCode比较出来两个对象不相同，那么就判定两个对象不相同。所以说，equals调用之前会调用hashCode方法。很多的JDK提供的类已经完成两个方法的重写，如果是自己定义的类，一定要两个方法都重写。下面的例子是只重写equals：

[java] view plain copy

1. import java.util.*;  
2.   
3. public class BasicContainer {  
4.     public static void main(String[] args) {  
5.         Collection c = new HashSet();  
6.         c.add("hello");  
7.         c.add(new Name("f1","l1"));  
8.         c.add(new Integer(100));  
9.         c.remove("hello");   
10.         c.remove(new Integer(100));  
11.         System.out.println  
12.                   (c.remove(new Name("f1","l1")));  
13.         System.out.println(c);  
14.           
15.     }  
16. }  
17.   
18. class Name {  
19.     private String firstName,lastName;  
20.     public Name(String firstName, String lastName) {  
21.         this.firstName = firstName; this.lastName = lastName;  
22.     }  
23.     public String getFirstName() {  return firstName;   }  
24.     public String getLastName() {   return lastName;   }  
25.     public String toString() {  return firstName + " " + lastName;  }  
26.       
27.     public boolean equals(Object obj) {  
28.         if (obj instanceof Name) {  
29.             Name name = (Name) obj;  
30.             return (firstName.equals(name.firstName))  
31.                 && (lastName.equals(name.lastName));  
32.         }  
33.         return super.equals(obj);  
34.         }  
35.         /* 
36.         public int hashCode() { 
37.             return firstName.hashCode(); 
38.         } 
39.         */  
40.           
41. }  

    这个程序是先往容器c当中添加了三个元素，第一个和第三个是String类和Interger类，第二个是自定义的Name类，本意是三个全部删除，但是实际上删除new Name("f1","l1")出错了，无法删除，原因是程序认为容器当中不存在这么一个元素。原因是，要删除，首先调用hashCode方法，String类和Interger类已经重写了hashCode方法，判断容器内的元素和指定要删除的元素时，返回的hashCode是相等的，再用equals方法一比较，判断出两个对象是一样的，容器中的已有元素就是指定要删除的元素，所以将其删除。但是自定义的Name类没有重写hashCode方法，一比较，返回的hashCode始终不相等（因为两个元素的存储位置不一样），那么就判定容器内已有元素和指定要删除的元素是不匹配的，程序就会认为，容器内没有要删除的元素。解决办法就是重写hashCode方法，hashCode返回值相等了，才会调用equals方法进一步判断：

[java] view plain copy

1. import java.util.*;  
2.   
3. public class BasicContainer {  
4.     public static void main(String[] args) {  
5.         Collection c = new HashSet();  
6.         c.add("hello");  
7.         c.add(new Name("f1","l1"));  
8.         c.add(new Integer(100));  
9.         c.remove("hello");   
10.         c.remove(new Integer(100));  
11.         System.out.println  
12.                   (c.remove(new Name("f1","l1")));  
13.         System.out.println(c);  
14.           
15.         Name m1 = new Name("m1","n1");  
16.         Name m2 = new Name("m1","n1");        
17.         System.out.println(m1.hashCode());  
18.         System.out.println(m2.hashCode());  
19.           
20.     }  
21. }  
22.   
23. class Name {  
24.     private String firstName,lastName;  
25.     public Name(String firstName, String lastName) {  
26.         this.firstName = firstName; this.lastName = lastName;  
27.     }  
28.     public String getFirstName() {  return firstName;   }  
29.     public String getLastName() {   return lastName;   }  
30.     public String toString() {  return firstName + " " + lastName;  }  
31.       
32.     public boolean equals(Object obj) {  
33.         if (obj instanceof Name) {  
34.             Name name = (Name) obj;  
35.             return (firstName.equals(name.firstName))  
36.                 && (lastName.equals(name.lastName));  
37.         }  
38.         return super.equals(obj);  
39.         }  
40.           
41.         public int hashCode() {  
42.             return firstName.hashCode();  
43.         }  
44.           
45. }  

    上面程序重写了hashCode方法（其实就是借助了String类的重写方法），顺便还打印了两个内容一样的对象的hashCode返回值，重写了hashCode方法以后，返回值就是一样 的。