==
a==b比较的是两个对象的引用,equals方法默认使用==进行比较;
基本数据类型之间的比较应该用过==,比较的是他们的值;
引用类型用==比较时,比较的是他们在内存中的存放地址;所以,除非是同一个new出来的对象,比较的结果为true,否则为false;
对象是存放在堆中的,栈中存放的是对象的引用(地址),可见“==”是对栈中的值进行比较;如果要比较堆中的对象的内容是否相同,就需要重写equals方法了。
equals
Object的equals方法主要用于判断对象的内存地址引用是不是同一个地址
public boolean equals(Object obj) {
return (this == obj);
}
String类对equals方法进行了重写
根据需要判断是否需要重写equals方法
hashcode
hashCode()方法返回的是一个数值(hash码),hash码的作用是对对象进行散列对时候作为key输入,所以每个对象的hash码尽可能不同,这样才能保证散列的存取性能;
事实上,object类提供的默认实现确实保证每个对象的hash码不同(在对象的内存地址基础上经过特定算法返回一个hash码)
散列函数,将任意长度的二进制值映射为较短的,固定长度的二进制值,这个值叫做hash值;
使用场景:Set集合,采用hash表原理,保证元素不重复;当添加新元素时,先调用hashCode()方法,就定位到其应该存放的物理位置;如果此位置没有元素,就直接存储;如果有元素,就调用equals方法进行比较,相同就不存储,不同就散列到其他地址(解决冲突问题);这样实际调用equals方法的次数就大大降低;
equals与hashcode关系
- 同一对象多次调用hashCode()方法,总是返回相同的整型值
- equals相同,则hashCode值一定相同
- equals不同,则hashCode值一定不同
- hashCode值相同,则equals值可相同,可不同
- hashCode值不同,则equals值一定不同
所以重写equals方法必须要重写hashCode方法,确保以上规范
为什么覆盖equals时总要覆盖hashCode
如果不这样做就违反了hashCode的通用约定,从而导致该类无法结合所有基于散列的集合一起正常运行,这样的集合包括HashMap、HashSet、HashTable等