java基础解析系列(十一)---equals、==和hashcode方法
目录
- java基础解析系列(一)---String、StringBuffer、StringBuilder
- java基础解析系列(二)---Integer缓存及装箱拆箱
- java基础解析系列(三)---HashMap原理
- java基础解析系列(四)---LinkedHashMap的原理及LRU算法的实现
- java基础解析系列(五)---HashMap并发下的问题以及HashTable和CurrentHashMap的区别
- java基础解析系列(六)---注解原理及使用
- java基础解析系列(七)---ThreadLocal原理分析
- java基础解析系列(八)--fail-fast机制及CopyOnWriteArrayList的原理
- 这是我的博客目录,欢迎阅读
==
- 基本数据类型==比较的是值
类型 | 字节数 |
---|---|
float | 4 |
double | 8 |
byte | 1 |
short | 2 |
int | 4 |
long | 8 |
char | 2 |
boolean |
- 非基本数据类型,也就是引用型变量,==比较的是指向的内存地址
equals
- Object类的的equals方法内部是用==比较,也就是比较地址
public boolean equals(Object obj) {
return (this == obj);
}
- 而如果不同类会重写equals方法,比如String内部的equals比较的字符串的内容是否一样
public boolean equals(Object anObject) {
if (this == anObject) {
return true;
}
if (anObject instanceof String) {
String anotherString = (String)anObject;
int n = value.length;
if (n == anotherString.value.length) {
char v1[] = value;
char v2[] = anotherString.value;
int i = 0;
while (n-- != 0) {
if (v1[i] != v2[i])
return false;
i++;
}
return true;
}
}
return false;
}
hashcode方法
作用
- 如果没有hashcode方法,在往一个set(不允许重复)添加的元素的时候,那么就得将全部的元素检查一遍equals,如果有hashcode方法,一个对象的hashcode会映射到一个位置,在这个位置检查是否存在即可,所以不需要全部检查。可以看看hashmap的put方法
public V put(K key, V value) {
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, key, value, i);
return null;
}
- 从源码可以看到,先通过hash值找到在table中的位置,然后再进行查找,这样就减少了执行equals的次数
equals方法和hashcode方法
- equals方法返回true,hashcode一定相同
- equals方法返回flase,hahscoe不一定不同
修改了equals方法
- 前面已经了解过,Object的equals返回两个对象的内存地址是否相同,而Object类的子类经常会重写equals方法,比如两个People对象,比较的不是两个People对象的内存地址,而是比较name,age等属性,只要name和age相同就认为是同一个对象
- 如果只重写了equals而不重写hashcode方法,下面进行测试
public static void main(String[] args) throws Exception {
HashMap hashMap=new HashMap<Person,Integer>();
Person p1=new Person("jiajun",18);
Person p2=new Person("jiajun",18);
System.out.println("这两个对象在设置的时候应该是相同的");
hashMap.put(p1,666);
System.out.println("那么按照我们的设计思路,我们通过p2应该可以得到666");
System.out.println(hashMap.get(p2));
System.out.println("可是这时候输出的却是null");
}
class Person
{
String name;
int age;
public Person(String name,int age)
{
this.name=name;
this.age=age;
}
@Override
public boolean equals(Object obj) {
if (this == obj) {
return true;
}
if (obj == null) {
return false;
}
if(this.getClass()!=obj.getClass())
{
return false;
}
People p = (People)obj;
return this.name.equals(p.name)
&& this.age == p.age;
}
}
- 从实验结果可以看出,如果重写了equals方法而不重写hashcode方法容易出现问题
Effective java的建议
- 在程序执行期间,只要equals方法的比较操作用到的信息没有被修改,那么对这同一个对象调用多次,hashCode方法必须始终如一地返回同一个整数
- 如果两个对象进行equals比较是相等的,那么这两个对象的hashcode方法必须返回相同的整数结果
- 如果两个对象进行equals比较是不同的,那么这个两个对象hahscode方法不一定返回不同的整数
我觉得分享是一种精神,分享是我的乐趣所在,不是说我觉得我讲得一定是对的,我讲得可能很多是不对的,但是我希望我讲的东西是我人生的体验和思考,是给很多人反思,也许给你一秒钟、半秒钟,哪怕说一句话有点道理,引发自己内心的感触,这就是我最大的价值。(这是我喜欢的一句话,也是我写博客的初衷)
作者:jiajun 出处: http://www.cnblogs.com/-new/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。如果觉得还有帮助的话,可以点一下右下角的【推荐】,希望能够持续的为大家带来好的技术文章!想跟我一起进步么?那就【关注】我吧。