Java hashCode()方法和equals()方法
hashCode方法和equals方法之间的关系:
equals方法指示其他一个对象和此对象是否相等。在Object类中定义如下:
public boolean equals(Object obj) {return (this == obj);}
也就是当x和y引用同一个对象时此方法才返回true。
hashCode方法在Object类中声明如下:
public native int hashCode();
其中native关键字表示java代码引用非java接口。"A native method is a Java method whose implementation is provided by non-java code."
hashCode方法会根据不同的对象返回不同的整数,一般是通过把对象的地址转换成一个整数来实现。
当重写equals方法的时候常常需要重写hashCode方法来维护约定:相等的对象必须具有相等的哈希码。
- 如果x.equals(y)返回“true”,那么x和y的hashCode()必须相等;
- 如果x.equals(y)返回“false”,那么x和y的hashCode()有可能相等,也有可能不等。
如何重写hashCode方法:
Google首席Java架构师Joshua Bloch在他的著作《Effective Java》中提出了一种简单通用的hashCode算法:
1. 初始化一个整形变量,为此变量赋予一个非零的常数值,比如int result = 17;
2. 选取equals方法中用于比较的所有域,然后针对每个域的属性进行计算:
(1) 如果是boolean值,则计算f ? 1:0;
(2) 如果是byte\char\short\int,则计算(int)f;
(3) 如果是long值,则计算(int)(f ^ (f >>> 32));
(4) 如果是float值,则计算Float.floatToIntBits(f);
(5) 如果是double值,则计算Double.doubleToLongBits(f),然后返回的结果是long,再用规则(3)去处理long,得到int;
(6) 如果是对象应用,如果equals方法中采取递归调用的比较方式,那么hashCode中同样采取递归调用hashCode的方式。否则需要为这个域计算一个范式,比如当这个域的值为null的时候,那么hashCode值为0;
(7) 如果是数组,那么需要为每个元素当做单独的域来处理。如果你使用的是1.5及以上版本的JDK,那么没必要自己去重新遍历一遍数组,java.util.Arrays.hashCode方法包含了8种基本类型数组和引用数组的hashCode计算,算法同上,
java.util.Arrays.hashCode(long[])的具体实现:
public static int hashCode(long a[]) { if (a == null) return 0; int result = 1; for (long element : a) { int elementHash = (int)(element ^ (element >>> 32)); result = 31 * result + elementHash; } return result;
}
Arrays.hashCode(...)只会计算一维数组元素的hashCOde,如果是多维数组,那么需要递归进行hashCode的计算,那么就需要使用Arrays.deepHashCode(Object[])方法。
3. 最后,要如同上面的代码,把每个域的散列码合并到result当中:result = 31 * result + elementHash;
4. 测试,hashCode方法是否符合文章开头说的基本原则,这些基本原则虽然不能保证性能,但是可以保证不出错。
如何重写equals方法:
从HashMap的Node内部类里提取出equals方法的重写模板如下:
public boolean equals(Object o){if(this == o)return true;if(o instanceof XXX){//强转后比较}return false;
}
注意"相等"是一个等价关系,因此你的实现要满足自反性、对称性和传递性。 另外JDK还要求equals的返回具有一致性,即对于非空引用值x和y,多次调用x.equals(y)始终返回true或始终返回false,前提是对象上equals比较中所用的信息没有被修改。另外,任何非空引用x,x.equals(null)都将返回false。
Java hashCode()方法和equals()方法相关推荐
- Java实现二树杈_HashSet的hashCode方法和equals方法的重写,TreeSet中compareTo方法的重写,Comparator在treeSet中的应用。...
HashSet的hashCode方法和equals方法的重写,TreeSet中compareTo方法的重写,Comparator在treeSet中的应用. HashSet: 首先,hashset底层是 ...
- hashcode()方法和equals()方法
一.hashcode()方法和equals()方法的介绍 Java的基类Object提供了一些方法,其中equals()方法用于判断两个对象是否相等,hashCode()方法用于计算对象的哈希码.eq ...
- 为什么要重写hashCode()方法和equals()方法以及如何进行重写
一.前言 本篇文章主要探讨的问题有三个: 1.首先我们为什么需要重写hashCode()方法和equals()方法? 2.在什么情况下需要重写hashCode()方法和equals()方法? 3.如何 ...
- 为什么要重写hashcode方法和equals方法
为什么要重写hashcode方法和equals方法 我们可能经常听到说重写equals方法必须重写hashcode方法,这是为什么呢?java中所有的类都是Object的子类,直接上object源码 ...
- 在HashSet集合中添加三个Person对象,把姓名相同的人当作同一个人,禁止重复添加。 提示:Person类中定义name和age属性,重写hashCode()方法和equals()方法,针对Pe
题目: 在HashSet集合中添加三个Person对象,把姓名相同的人当作同一个人,禁止重复添加. 提示:Person类中定义name和age属性,重写hashCode()方法和equals()方法, ...
- equalsIgnoreCase()方法和equals()方法
equalsIgnoreCase()方法和equals()方法都是用来比较两个字符串是否相等. equals()方法在使用时严格规定两个字符串之间的大小写, 当字母的大小写或者字母不同时都是返回fal ...
- java中Object和Objects类、toString方法和equals方法介绍
Object类: Object类位于java.lang包中,lang包下的类无需导包就可以使用,object是Java语言中的根类,即所有类的父类.Object中描述的所有方法其子类都可以使用.在对象 ...
- Java compare方法和compareTo方法
1.compare 对于 public int compare(Object arg0, Object arg1)的理解 //数组排序 String[] str = new String[5]; Ar ...
- 普歌-码灵团队-java中的equals方法和toString方法及总结
普歌-码灵团队:Object类中的方法介绍及其用法 一.Object类 二.方法介绍 1.toString方法 2.重写equals方法: 3. 拓展 三.总结 一.Object类的简单介绍 二.Ob ...
最新文章
- 【题单 - 数学专题】最大公约数
- 测试结果分析_9种国内外纺织品耐摩擦色牢度测试方法结果分析
- Javascript与正则表达式
- oracle分歧处理,ORACLE 过程中容错处理
- InstallShield 2011新功能试用(9)- 安装包大小压缩
- python的认识_认识Python和基础知识
- 开发和编程是一样的吗?区别有哪些?
- 【图像去噪】基于matlab GUI小波+中值+维纳及频域滤波【含Matlab源码 506期】
- linux命令行添加管理员用户,Linux基础命令---添加用户useradd
- wps mysql ubuntu_Ubuntu 安装WPS
- C语言初学必练100道
- 【pycharm】复制粘贴快捷键失效
- 关于c#,PHP socket挂到云服务器上之后本机无法连接的问题
- Java基础 -> 从键盘获取不同的输入类型(String,int,double,boolean)(Scanner)
- 不稳定就是人生常态,要坚信未来一定会非常美好
- JVM知识整理----基础和垃圾处理
- 山洪灾害监测预警系统解决方案
- WIFI P2P原理深入解析
- Python正则表达式中的re.S,re.M,re.I的作用
- TMMi连接传统与敏捷--2017中国首届TMMi国际峰会在京圆满举行
热门文章
- 会玩!“代吃代喝”服务火了 这又是什么花里胡哨的操作?
- 重磅!滴滴全员会宣布过冬:将裁员15% 涉及员工超2000人
- 来了!小米9发布时间确定:2月20日见 为你而战
- 诺基亚9 PureView五摄机皇再曝光 低配高价毫无诚意?
- 2020解决连不上GitHub github.com port 443: Timed out
- vim删除多行_vim文本编辑器
- 李迟2022年3月工作生活总结
- u-boot移植随笔:一些内存地址的研究(gd_t和bd_t结构体)
- 【flink】flink作业超额启动多个taskManager k8s
- 95-862-040-源码-runtime-blob-BlobStore