实例演示：为什么需要重写hashcode和equals

现有一段代码如下：

package charter1;

import java.util.HashMap;

/**
 * @Auther: 洺润Star
 * @Date: 2020/4/8 16:28
 * @Description:
 */
class Key{

    Integer id ;

    public Key(Integer id) {
        this.id = id;
    }

}
public class TestMap {
    public static void main(String[] args) {
        Key key1 = new Key(1);
        Key key2 = new Key(1);

        HashMap<Key, String> keyStringHashMap = new HashMap<>();
        keyStringHashMap.put(key1,"key1");
        System.out.println(keyStringHashMap.get(key2));
    }
}

需求：使用Key对象作为map的key值，现在定义两个对象key1,key2,其中属性id都为1，所以现在我要使用key1对象存,用key2来取，请问如何实现？

首先毫无疑问上面的代码无法满足这个需求，get到的只能是空值，原因如下：

1. 没重写hashcode默认就会调用 object类中的hashcode方法，而且是根据对象地址来生成的，因为key1和key2是new出来的不同对象 所以哈希值注定不同，将会被散列在不同位置，如图中的1和4 两个位置，所以用key2取出来的必定是空值
   
   所以我们现在重写hashcode方法 ，添加代码如下：

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

这样，就算是同一类的不同对象只要属性id值相同 他们的hashcode就相同，此时就会散列在同一个位置上，假设上图中的4.

2. 经过上面的处理就是两个不同的对象拥有相同的哈希值，此时就造成了哈希冲突，而HashMap里就用到了“链地址法”去解决这个问题，可以假设上图中的 7 和 8就分别代表了key1 和key2 ，此时我们重写 equals 方法 ，添加代码如下：

 @Override
    public boolean equals(Object obj) {
        if (obj == null ||!(obj instanceof Key))
            return false;
        else
            return this.getId().equals(((Key) obj).getId());

    }

表示如果传入的对象如果不为空 且和当前对象中的属性id相同 则认为这两个对象相等 。
此时重写equals过后key2将和key1指向同一个value了。
完整代码如下：

package charter1;

import java.util.HashMap;

/**
 * @Auther: 洺润Star
 * @Date: 2020/4/8 16:28
 * @Description:
 */
class Key{

    Integer id ;
    //重写hashCode()方法。
    @Override
    public int hashCode() {
       return id.hashCode();
    }

    @Override
    public boolean equals(Object obj) {
        if (obj == null ||!(obj instanceof Key))
            return false;
        else
            return this.getId().equals(((Key) obj).getId());

    }

    public Key(Integer id) {
        this.id = id;
    }

    public Integer getId() {
        return id;
    }

    public void setId(Integer id) {
        this.id = id;
    }
}
public class TestMap {
    public static void main(String[] args) {
        Key key1 = new Key(1);
        Key key2 = new Key(1);

        HashMap<Key, String> keyStringHashMap = new HashMap<>();
        keyStringHashMap.put(key1,"key1");
        System.out.println(keyStringHashMap.get(key2));

    }
}

总结：不重写hashcode和equals方法，会调用Object类中的实现，当多个不同对象需要作为同一个key在hashmap中存取是无法实现的。

应用场景：在使用某ArrayList对象时，发现需要频繁查找其中数据，成为性能瓶颈，后来就用HashMap对象来重构

最后再来一个在面试中自相矛盾的说法：

• 你有没有重写过hashcode方法？回答没有。
• 在HashMap的键里，你有没有放过自定义的对象？回答说有。