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。如下：

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);System.out.println(p2);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;  }}

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

重写equals方法：

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);System.out.println(p2);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);}}

    2、hashcode方法  

    public int hashCode()

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

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方法：

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：

import java.util.*;public class BasicContainer {    public static void main(String[] args) {        Collection c = new HashSet();        c.add("hello");        c.add(new Name("f1","l1"));        c.add(new Integer(100));        c.remove("hello");         c.remove(new Integer(100));        System.out.println                  (c.remove(new Name("f1","l1")));        System.out.println(c);            }}class Name {    private String firstName,lastName;    public Name(String firstName, String lastName) {        this.firstName = firstName; this.lastName = lastName;    }    public String getFirstName() {  return firstName;   }    public String getLastName() {   return lastName;   }    public String toString() {  return firstName + " " + lastName;  }        public boolean equals(Object obj) {    if (obj instanceof Name) {        Name name = (Name) obj;        return (firstName.equals(name.firstName))            && (lastName.equals(name.lastName));    }    return super.equals(obj);}/*public int hashCode() {    return firstName.hashCode();}*/}

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

import java.util.*;public class BasicContainer {    public static void main(String[] args) {        Collection c = new HashSet();        c.add("hello");        c.add(new Name("f1","l1"));        c.add(new Integer(100));        c.remove("hello");         c.remove(new Integer(100));        System.out.println                  (c.remove(new Name("f1","l1")));        System.out.println(c);                Name m1 = new Name("m1","n1");        Name m2 = new Name("m1","n1");              System.out.println(m1.hashCode());        System.out.println(m2.hashCode());            }}class Name {    private String firstName,lastName;    public Name(String firstName, String lastName) {        this.firstName = firstName; this.lastName = lastName;    }    public String getFirstName() {  return firstName;   }    public String getLastName() {   return lastName;   }    public String toString() {  return firstName + " " + lastName;  }        public boolean equals(Object obj) {    if (obj instanceof Name) {        Name name = (Name) obj;        return (firstName.equals(name.firstName))            && (lastName.equals(name.lastName));    }    return super.equals(obj);}public int hashCode() {    return firstName.hashCode();}}

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