為什么重寫hashCode()和equals()方法

原創：轉載需注明原創地址 https://www.cnblogs.com/fanerwei222/p/11477229.html

 

　　這兩個方法可能大多數新手都沒重寫過,為什么要重寫更是不知道了,所以這里通過一個例子就說一下重寫這兩個方法的作用是什么!

　　HashMap應該很多人都用到過, 正常情況下我都是用String類型作為key存數據的, 這種情況下:

  Map<String, String> mapStr = new HashMap<>();
  mapStr.put("map", "mapValue");
  String value = mapStr.get("map");
  System.out.println(value);    

　　打印輸出的肯定是 "mapValue" 

　　如果key傳入的是一個對象呢 ? 來看一下這種情況:

public class EqualsMain {
    private String id;

    public EqualsMain(String id){
        this.id = id;
    }

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }public static void main(String[] args){
        EqualsMain equalsMain1 = new EqualsMain("10");
        EqualsMain equalsMain2 = new EqualsMain("20");
        EqualsMain equalsMain3 = new EqualsMain("10");

        Map<Object , String> map = new HashMap<>();
        map.put(equalsMain1, "map中的數據");
        System.out.println(map.get(equalsMain3));
        System.out.println("----------------------");
    }
}

　　我們傳入一個EqualsMain對象

　　運行代碼結果打印的是 : null

　　先不分析原因, 我們再對EqualsMain對象重寫一下 hashCode()方法:

    @Override
    public int hashCode() {
        return id.hashCode();
    }

　　再運行一下代碼:

　　依然是: null

　　我們再重寫equals()方法:

    @Override
    public boolean equals(Object obj) {
        if (null == obj) return false;
        if (obj instanceof EqualsMain && this.id.equals(((EqualsMain)obj).getId())){
            return true;
        }else {
            return false;
        }
    }

　　再運行代碼:

　　此時會打印: "map中的數據"

　　貼上全部代碼:

public class EqualsMain {
    private String id;

    public EqualsMain(String id){
        this.id = id;
    }

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    @Override
    public int hashCode() {
        return id.hashCode();
    }

    @Override
    public boolean equals(Object obj) {
        if (null == obj) return false;
        if (obj instanceof EqualsMain && this.id.equals(((EqualsMain)obj).getId())){
            return true;
        }else {
            return false;
        }
    }

    public static void main(String[] args){
        EqualsMain equalsMain1 = new EqualsMain("10");
        EqualsMain equalsMain2 = new EqualsMain("20");
        EqualsMain equalsMain3 = new EqualsMain("10");

        Map<Object , String> map = new HashMap<>();
        map.put(equalsMain1, "map中的數據");
        System.out.println(map.get(equalsMain3));
        System.out.println("----------------------");
    }
}

 

　　為什么會這樣呢? 分析一下

　　進入HashMap的put方法看一下:

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

    static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

　　putVal()方法太長, 貼一部分:

    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;
//省略其他代碼............

 

　　方法中標記的地方是關鍵 ! 

　　HashMap每次put操作都會做如下判斷操作:

　　1️⃣首先判斷找到的對象的hash值是否和要傳入的對象的key的hash值相等(此處體現了重寫hashCode()方法的重要性);

　　2️⃣然后再判斷傳入的對象的key是否和找到的對象的key是否相等,此處用的是 == , 對象比較的是內存引用地址, 如果這里返回false的話;

　　3️⃣再判斷一下傳入的key是否equals找到的對象的key(此處體現了重寫equals()方法的重要性);

　　如果 條件1️⃣符合且2️⃣和3️⃣中任意一個條件符合,則認定傳入的對象和查找到的對象是同一個. 

　　如果不重寫hashCode(), 將調用Object的hashCode()方法,此時返回的是內存引用地址, 兩個new出來的對象內存引用地址當然是不同的,所以第一次會出現null的情況;

　　如果不重寫equals()方法, equals() 內部將調用 == 來判斷兩個對象是否相同,那么也是比較的對象內存引用地址, 同上, 也是null.

　　至此,問題就解決了.

 

　　結束🔚