為什么重寫equals還要重寫hashcode呢？

首先說一下，我們在什么時候要重寫equals和hashcode，當我們將在Map和Set集合存儲對象時，存儲對象要重寫equals和hashcode。

我們用Map做例子，因為Set底層調用的是Map集合。

我們先定義一個User類，屬性就是name和age，這個里面我們先不重寫hashcode和equals方法

 

private String name;

    private Integer age;

    public User() {
    }

    public User(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "User{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

下面給出測試

 

public class Test {
    public static void main(String[] args) {
        User user1 = new User("dd",12);
        User user2 = new User("dd",12);
        
        System.out.println("user1的hash值為: " + user1.hashCode());
        System.out.println("user2的hash值為: " + user2.hashCode());
        
        Map<User,Integer> mp = new HashMap<>();
        mp.put(user1,1);
        mp.put(user2,2);
        System.out.println(mp.size());
    }
}

 

測試結果如下：

通過上面的測試案例，我們可以看到，兩個我們認為相等的User對象，為什么能同時加入到Map集合中去呢？

有人會說，你沒有重寫equals方法，它調用的是父類Object的equals方法，因為它比較的是兩個對象的源碼，你重寫以后只能有一個對象加入，下面是Object的equals方法源碼

public boolean equals(Object obj) {
        return (this == obj);
}

從源碼可以看出，它確實比較的是兩個對象的地址，如果地址相同返回true，否則返回false，上面的例子當我們new兩個User時，他們的地址確實不相等，所以說，你這是沒有重寫equals方法導致的，那么我們用事實說話，下面我們在User類中加上equals方法，看看是不是和我們想要的結果是否一樣，equals方法我們用紅色字體標記

User類

public class User {
    private String name;

    private Integer age;

    public User() {
    }

    public User(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    @Override public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        User user = (User) o;
        return Objects.equals(name, user.name) && Objects.equals(age, user.age); }

    @Override
    public String toString() {
        return "User{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

，測試類：

public class Test {
    public static void main(String[] args) {
        User user1 = new User("dd",12);
        User user2 = new User("dd",12);

        System.out.println("user1對象和user2對象相等嗎？ "+user1.equals(user2));

        Map<User,Integer> mp = new HashMap<>();
        mp.put(user1,1);
        mp.put(user2,2);
        System.out.println("map集合大小為:"+mp.size());


    }
}

結果如下：

從測試結果我們可以看出，調用equals方法返回時true啊！兩個對象相同啊，為什么Map集合的大小還是2呢？

這就回到我們今天所要說的正題上，為什么重寫equals還要重寫hashcode?我們先打印下 上面例子的兩個User對象hashcode：

從上圖可以看出兩個對象的hash值不相同，那么就說明hashcode也影響我們值是否相等的一個因素，不用說，直接上代碼驗證一下：

User類，重寫hashcode方法：

public class User {
    private String name;

    private Integer age;

    public User() {
    }

    public User(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        User user = (User) o;
        return Objects.equals(name, user.name) &&
                Objects.equals(age, user.age);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    @Override
    public String toString() {
        return "User{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

測試類：

public class Test {
    public static void main(String[] args) {
        User user1 = new User("dd",12);
        User user2 = new User("dd",12);

        System.out.println("user1對象和user2對象相等嗎？ "+user1.equals(user2));
        System.out.println("user1的hash值為: " + user1.hashCode());
        System.out.println("user2的hash值為: " + user2.hashCode());

        Map<User,Integer> mp = new HashMap<>();
        mp.put(user1,1);
        mp.put(user2,2);
        System.out.println("map集合大小為:"+mp.size());


    }
}

測試結果：

通過測試結果可以看出，這次map集合的大小是1，那就說明user1和user2是同一個對象，這就是我們為什么重寫eqauls還要重寫hashcode的原因，主要原因還是調用Map集合的put方法時，他不僅會判斷兩個對象值相等還會判斷兩個對象的hash是否相等，(這里的值是根據你重寫equals判斷語句決定的，你也可以根據名字name相等來斷定兩個對象是同一對象，這個根據具體需求決定)，如果只是單純的重寫equals方法，不重寫hashcode方法，那么調用put方法時，hash值不相等，也認為是相同元素，這也就回答了今天的正題，下面附上put方法源碼：

public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
}

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;
        if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);
        else {
            Node<K,V> e; 
            K k;
            //主要看這塊
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k))))
                e = p;
            else if (p instanceof TreeNode)
                e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
            else {
                for (int binCount = 0; ; ++binCount) {
                    if ((e = p.next) == null) {
                        p.next = newNode(hash, key, value, null);
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            treeifyBin(tab, hash);
                        break;
                    }
                    //還有這部分
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        break;
                    p = e;
                }
            }
            if (e != null) { // existing mapping for key
                V oldValue = e.value;
                if (!onlyIfAbsent || oldValue == null)
                    e.value = value;
                afterNodeAccess(e);
                return oldValue;
            }
        }
        ++modCount;
        if (++size > threshold)
            resize();
        afterNodeInsertion(evict);
        return null;
    }