博客
关于我
JavaCore-hashCode和equals若干问题解答
阅读量:75 次
发布时间:2019-02-25

本文共 1460 字,大约阅读时间需要 4 分钟。

equals()的作用

equals用来判断两个对象是否相等
JDK中定义equals的源码如下:

public boolean equals(Object obj){   	return (this == obj)	}

在Object中定义了equals方法,所有Java类都实现了equals方法,所有类都可以同步不动equals去比较两个对象是否相等,但默认的equals方法等价于==方法。

我们需要重写equals方法,因为我们想比较两个对象是不是同一个对象

@Overridepublic boolean equals(Object obj){   	if(obj == null){   		return false;	}		// 如果是同一个对象的引用,返回true,反之返回false	if(this == obj){   		return ture;	}		//判断类型是否相同	if(this.getClass()!=obj.getClass()){   		return false;	}	//判断值是否相同	Person person=(Person)obj;	return name.equals(person.name)&&age ==person.age	}

如果不复写equals方法,和 == 无任何区别

hashCode作用:

hashCode的作用是获取哈希码,返回一个int整数,作用是确定该对象在哈希表中的索引位置,
hashCode定义在JDK的Object.java中,任何类都用hashCode函数
仅当创建该类的散列表的时候,该类的hashCode才有用,作用是确定该类的每一个对象在散列表中的位置。
其他情况下hashCode没有任何作用
散列表是key-value,能根据key快速检索出对应的value,其实就是利用了hashCode,
散列表本质就是通过数组实现的,当我们获取散列表的某个key的value,就是要获取数组中某个key位置的元素,而数组的位置,是通过key队形的hashCode计算得到的。

HashSet中已经有1000个元素,当插入第1001个元素时,因为是Set集合,允许有重复元素。将1001个元素诸葛和前面1000个元素进行比较,这个效率是相等低下的。散列表很好的解决了这个问题,根据元素的散列码计算出元素在散列表中的位置,然后将元素插入该位置即可。对于相同元素,自然只能保存一个。

在散列表中,如果两个对象相等,那么他们的hashCode值一定要相等
如果两个对象hashcode相等,他们不一定相等。

hashCode和equals之间的关联

1 不会创建类对应的散列表,不会创建HashSet,HashTable,HashMap等等这些本质是散列表的数据结构,用到该类,hashCode和equals没有半毛钱关系
equals用来判断对象是够相等,hashCode根本没有任何作用

2会创建类对应的散列表

这种情况下,hashCode和equals是有关联的
1 两个对象相等,hashCode值一定相等,这里的相等是通过equals比较两个对象return true
2 如果两个对象的hashCode相等,他们并不一定相等,只能说明两个键值对应的hashCode相等,然而哈希值相等不能说两个键值对相等。
这种情况下,要判断两个对象是否相等,除了要覆盖equals之外,也要覆盖hashCode函数,否则equals无无效
在这里插入图片描述
在这里插入图片描述

转载地址:http://mqx.baihongyu.com/

你可能感兴趣的文章
Native方式运行Fabric(非Docker方式)
查看>>
Nature | 电子学“超构器件”, 从零基础到精通,收藏这篇就够了!
查看>>
Nature和Science同时报道,新疆出土四千年前遗骸完成DNA测序,证实并非移民而是土著...
查看>>
Nature封面:只低一毫米,时间也会变慢!叶军团队首次在毫米尺度验证广义相对论...
查看>>
Nat、端口映射、内网穿透有什么区别?
查看>>
Nat、端口映射、内网穿透有什么区别?
查看>>
nat打洞原理和实现
查看>>
NAT技术
查看>>
NAT模式/路由模式/全路由模式 (转)
查看>>
NAT模式下虚拟机centOs和主机ping不通解决方法
查看>>
NAT的两种模式SNAT和DNAT,到底有啥区别?
查看>>
NAT的全然分析及其UDP穿透的全然解决方式
查看>>
NAT类型与NAT模型详解
查看>>
NAT网络地址转换配置实战
查看>>
NAT网络地址转换配置详解
查看>>
navbar navbar-inverse 导航条设置颜色
查看>>
Navicat for MySQL 命令列 执行SQL语句 历史日志
查看>>
Navicat for MySQL 查看BLOB字段内容
查看>>
Navicat for MySQL笔记1
查看>>
Navicat for MySQL(Ubuntu)过期解决方法
查看>>