不重写equals和不重写 hashCode()之前:equals()比较的是对象的内存地址,hashCode()比较的其实也是内存地址(内存地址输入到哈希函数中得到的整数)
重写了之后,equals()比较的是对象的内容值,如果hashCode()不重写,还是比较地址的话,就会出现equals()认为两个对象相同,但是hashCode()认为两个对象不相同
我们希望的是equals()认为相同的两个对象,hashCode()结果是一样的。
首先equal()和hashCode()两个方法都是Object类中的方法,由于所有对象都继承了Object方法,所以所有类都有这两个方法
hashCode()方法:将对象的地址值映射为integer类型的哈希值
比如String类,如果重写equals方法,但是不重写hashCode()方法
String s1=new String("abc");
String s2=new String("abc");
如果你调用s1.equals(s2) 返回的是True,但是s1对象和s2对象算出来的哈希值显然是不同的
也就是会产生:equals()方法认定相同的两个对象却有不同的哈希值的问题
我们希望equals()方法认定相同的对象有相同的哈希值
哈希值不等的两个对象一定不是同一个对象
哈希值相等的两个对象不一定是同一个对象,还要调用equals()方法,进一步判断这两个对象是不是同一个对象
当往HashMap中插入一条key-value时,其中key是一个String类对象,比如map("abc","test1")
判断key-value这个键值对的key这个对象是否存在,根据这个key求出哈希值,如果HashMap里面没有这个哈希值,说明HashMap里面没有这个对象,就可以存入这个key-value
如果已经有这个哈希值,就要调用equal方法,与已经存在的这个哈希值的key-value的key进行比较,如果判定两个key-value的key是同一对象,那就覆盖,不是同一对象就产生哈希冲突,挂在链表上或者红黑树上
下面这段代码中
String s1=new String("abc");
String s2=new String("abc");
HashMap map=new HashMap();
map.put(s1,"test1");
map.put(s2,"test2");
System.out.println(map.get(s1));//test2
System.out.println(map.get(s2));//test2
两个key-value的key对应的对象哈希值(对象地址输入到哈希函数中得到的整数)是一样,equals()方法判定两个对象也是一样的,所以会后者key-value覆盖前者的key-value
如果你重写了String类的equals方法,没有重写hashcode()方法,插入HashMap中第一步判断哈希值(因为不重写的话,哈希值就等于对象地址进行哈希运算得到的整数,地址不同,哈希值就不同)就不相等,那就会认为这是两条不同key-value,也就不会进行覆盖