为什么重写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.

　　至此,问题就解决了.

　　结束