Map怎么使用自定义引用类型做主键

问题演示

import java.util.HashMap;
import java.util.Map;

class Student{
    private String name = "张三";
    private String tel = "123";
}
public class TestJson {

    public static void main(String[] args) {
         Student st1 = new Student();
         Student st2 = new Student();
         Map<Student, String> map = new HashMap<Student, String>();
         map.put(st1, null);
         map.put(st2, null);
         System.out.println(map.size());

    }

}

如上代码，st1,st2属性完全一样，分别使用st1,st2作为主键存入map，发现map结果等于2，为什么不是1呢?

map的存储结构有点像一个树，有很多节点,每个节点又是一个链表;
我们put一条数据时，先调用主键对象的hashcode方法找到对应的节点,
然后遍历这个节点对应的链表，使用equals方法比较是否存在和自己相同的主键;

我们调用 st1.hashcode == st2.hashcode发现是false,当然默认的equals方法取得是对象地址，肯定也是不相等，这个时候hashcode不相等，就找到不同的节点,equals方法不相等，就找不出相同的主键;
因此如果Map要是用自定义引用类型做主键,需要重写hashcode、equals方法；

class Student{
    private String name = "张三";
    private String tel = "123";

    public int hashCode() {
         int result = 17;  
            result = result * 31 + name.hashCode();  
            result = result * 31 + tel.hashCode();  

            return result;
    }

    public boolean equals(Object  obj) {
        Student st = (Student)obj;
        if(null != st) {
            return StringUtils.equals(st.name, st.name) && StringUtils.equals(st.tel, st.tel);
        }
        return false;
    }
}
public class TestJson {

    public static void main(String[] args) {
         Student st1 = new Student();
         Student st2 = new Student();
         Map<Student, String> map = new HashMap<Student, String>();
         map.put(st1, null);
         map.put(st2, null);
         System.out.println(map.size());

    }

}