原创在这里:http://yanhui.site/2017/09/09/JavaInterview%E2%80%94%E2%80%94equals%E5%92%8ChashCode%E5%92%8C==/
一、Java中的数据类型
基本数据类型
注释:byte是 字节,bit是 位
- 整形:byte、int、short、long (默认int)
byte 1 字节 8 位
int 4 字节 32位
short 2字节 16位
long 8字节 64位 - 浮点型:float、double (默认double)
float 4 字节 32 位
double 8字节 64位 - 字符类型 char :2字节 16位
- 布尔类型 boolean
引用数据类型
- 类
- 接口
- 数组
引用类型可以理解我我们申明一个变量,指向它所代表的对象,就是这个变量引用了这个对象,所以说是引用类型(reference type)。
二、==
== 是用来比较两个数据是否相等。
这里需要说下数据在内存中的存储,无论是基本数据类型还是引用类型,要存储在内存中,都是以二进制码的形式存储在内存中,内存会开辟一块空间。因此,在内存中的数据都有一个数据值和地址。
- 如果比较的是基本数据类型,比较的是他们的数值是否相等
- 如果比较的引用数据类型,比较的是他们的存值的地址是否相等
注意:比较的必须是相同的数据类型的两个数据
//比如存在一个Person类
Person p= new Person("张三",23);
Person p1= new Person("张三",23);
//两个基本类型的数据
int a=1;
int b=2;
if(a==b){//由于1!=2 所以输出false
//dosomething
}
//比较引用类型,比较地址,那么很显然,在堆内存中,new出来了两块区域
//这两块的区域的地址显然是不同的,因此输出为false
if(p1==p2){ //false
//dosomething
}
== 我们基本已经知道了它的作用了,但是我们一般往HashMap中存入引用数据时,我们不想知道这个数据的地址是否已经存在,我们只想知道这个数据是否存在。如果存在我们get(key)取出来,供我们后续使用,如果不存在,我再存入。这时equals()就应运而生了。
三、equals()
equals()方法是Object中的一个方法,也就是万物基类中的方法,那么也就是说每一个类中都会有这个方法。
public class Person {
private String name;
private int age;
public Person(String name,int age){
this.name = name;
this.age = age;
}
}
public class Main5Activity extends AppCompatActivity {
@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_main5);
Person p1 = new Person("张三", 18);
Person p2 = new Person("张三", 18);
boolean b = p1 == p2;
boolean b1 = p1.equals(p2);
Log.e("比较结果b", "=" + b);
Log.e("比较结果b1", "=" + b1);
}
}
//结果:false false
到这里有疑惑了,equals()方法不是比较的内容吗,那我的理解是p1==p2返回false,p1.equals(p2)应该返回true,他们内容相同啊。那我们来看下Object类下的equals源码。
public boolean equals(Object obj) {
return (this == obj);
}
从源码我可以知道,如果是引用类型,还是比较的地址,所以两个对象的地址不相等,返回false没有毛病。
所以我们在我们的类中一般都要重写equals方法,自己比较内容是否相同,就拿刚才的Person类来说,如下:
public class Person {
private String name;
private int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
//重写equals方法,AS帮我们实现了, 比较内容是否相同
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Person person = (Person) o;
if (age != person.age) return false;
return name != null ? name.equals(person.name) : person.name == null;
}
}
四、hashCode()
说到hashCode()方法,大家都知道他是用来返回hash值的方法。那什么是hash值,他又有什么作用呢?其实我也不是很清楚,我目前的理解是他就是类似于一个对象的属性,那他是干什么用的呢?hash值是在HashMap、HashTable、HashSet的内部存取元素啊等相关操作时用到,目的就是提高他们的内部性能。
好了,大体了解了hash值之后,你还需要知道这样一个观念。Android系统中的类都是有关联的,他们是互相约束配合工作的。比如万物之基类的Object类中有许多方法,有的方法使用final修饰的,子类不能重写。有的是没有用final修饰的,子类可以重写。那么子类就可以随意重写吗?不是的,Object类是有规范约束的,意思就是如果你要重写我的方法,必须要遵守一二三等等几条规定,如果你不按规定办事,可能就会影响到他人了。
了解了上面的概念后,就要说下Object类中,针对equals()方法,它定了哪些规定呢。
Object规范:在复写equals方法时,你必须遵守下面的约定。
- 自反性: 对于任何非null的引用值x,x.equals(x)必须返回true。
- 对称性:对于任何非null的引用值x和y,当且仅当x.equals(y)返回true时,那么y.equals(x)必须返回true。
- 传递性:对于任何非null的引用值x、y、z,如果x.equals(y)返回true,y.equals(z)也返回true,那么x.equals(z)必须返回true。
- 一致性:对于任何非null的引用值x和y,只要equals的比较操作时,对象中的所有信息没有被修改,多次调用x.equlas(y)就会一直的返回true,或者一致的返回false。
对于任何非null的引用值x,x.equals(null)必须返回false。
Object规范:在复写hashCode方法时,你必须遵守下面的约定。
- 在应用程序运行期间,只用对象的equals方法比较操作所用到的信息没有被修改,那么对同一个对象多次调用,hashCode方法都必须始终如一的返回同一个数。在同一个程序的多次执行过程中,每次执行所返回的整数可以不一致。
- 如果两个对象根绝equals方法比较是相等的,那么调用两个对象的任意一个对象的hashCode方法都必须产生同样的整数结果。
- 如果两个对象根据equals方法比较不相等,那么调用两个对象中任意一个对象的hashCode方法,则不一定产生不同的整数结果。但是程序员应该知道,给不相等的对象产生不同的整数结果,有可能提高散列表的性能。
知道这两条约定了,那么我们还要知道一个非常重要的知识点。就是一个类中如果复写了equals方法,必须也要复写hashCode方法。
那我们为啥要复写hashCode方法呢?这个就是约定俗成的东西,如果你不这样做就会产生错误,产生啥错误呢,我们来看下:
Person p1 = new Person("张三", 18);
Person p2 = new Person("张三", 18);
我们还是用上面的Person类,只复写了equals方法,没有复写hashCode方法。根据hashCode的第二条约定,如果两个对象的equals方法相等,那么hashCode必须返回相同的整数。现在我们的p1.equals(p2)返回true,但是hashCode就返回的是相同的整数吗?
int h1 = p1.hashCode();
int h2 = p2.hashCode();
我们可以打印出两个hashcode值来看下,结果是不一定相等。如果不相等就违背了第二条约定。
HashMap hashMap = new HashMap();
hashMap.put(p1,"张三");
我们再来看下,我往hashmap中存了了一个string类型的value值,而键是类型是Person的。我的期望是如果我用 hashMap.get(p2);,应该返回的是 张三,但是我们可以试下,发现返回的null。为什么会返回null呢,那是因为hashmap在取值的时候,要先看有没有这个key值。找个这个key值的时候,他先用这个key值的hash值比较,如果hash值不相等,直接返回null,即没有找到。如果key值的hash值相同,hashmap会继续比较key值的内容是否都相同,如果相同说明找到了,如果不同返回null,说明没找到。
通过上面的两个例子,我们知道了为啥复写equals方法时必须同时复写hashCode方法。