HashMap中為啥要重寫hashcode和equals方法

1. equals方法

​ 如果使用==判斷倆個對象是否相等，這個只是從地址看是否相等，而與我們的需求是不符合的。即使倆個對象地址是不同的，如果它的屬性是相同的，那么可判定這倆個對象相等。

未重寫equals方法：

public class Person {


    public static void main(String[] args) {
        Person p1 = new Person();
        Person p2 = new Person();

        System.out.println(p1.equals(p2)); 
    }

    public int no;
    public String name;
   
}

運行截圖：

重寫equals方法后：

public class Person {


    public static void main(String[] args) {
        Person p1 = new Person();
        Person p2 = new Person();

        System.out.println(p1.equals(p2));
    }

    public int no;
    public String name;



    @Override
    public boolean equals(Object o) {
        if (this == o) {
            return true;
        }
        if (o == null || getClass() != o.getClass()) {
            return false;
        }

        Person person = (Person) o;

        if (no != person.no) {
            return false;
        }
        return name != null ? name.equals(person.name) : person.name == null;

    }


}

運行截圖：

2. hashCode方法

​ 由於在hashMap中在put時，散列函數根據它的哈希值找到對應的位置，如果該位置有原素，首先會使用hashCode方法判斷，如果沒有重寫hashCode方法，那么即使倆個對象屬性相同hashCode方法也會認為他們是不同的元素，又因為Set是不可以有重復的，所以這會產生矛盾，那么就需要重寫hashCode方法。

沒有重寫hashCode方法

public class Person {


    public static void main(String[] args) {
        Person p1 = new Person();
        Person p2 = new Person();

        HashMap<Person, Integer> map = new HashMap<>();
        map.put(p1,1);
        map.put(p2,2);

        System.out.println(map.get(new Person()));

    }

    public int no;
    public String name;



    @Override
    public boolean equals(Object o) {
        if (this == o) {
            return true;
        }
        if (o == null || getClass() != o.getClass()) {
            return false;
        }

        Person person = (Person) o;

        if (no != person.no) {
            return false;
        }
        return name != null ? name.equals(person.name) : person.name == null;

    }

}

運行截圖：

重寫了hashCode方法

public class Person {


    public static void main(String[] args) {
        Person p1 = new Person();
        Person p2 = new Person();

        HashMap<Person, Integer> map = new HashMap<>();
        map.put(p1,1);
        map.put(p2,2);

        System.out.println(map.get(new Person()));

    }

    public int no;
    public String name;



    @Override
    public boolean equals(Object o) {
        if (this == o) {
            return true;
        }
        if (o == null || getClass() != o.getClass()) {
            return false;
        }

        Person person = (Person) o;

        if (no != person.no) {
            return false;
        }
        return name != null ? name.equals(person.name) : person.name == null;

    }

    @Override
    public int hashCode() {
        int result = no;
        result = 31 * result + (name != null ? name.hashCode() : 0);
        return result;
    }
}

運行截圖：