hashCode与equals详解
来源:互联网 发布:成都市网络理政平台app 编辑:程序博客网 时间:2024/05/21 06:58
在工作中写业务类通常都会重写hashCode与equals方法,而这两个方法的区别与用途也常常被问道。平时也只是大概知道这二者的用途,今天闲下来,查阅资料加上自己的理
解,总结记录下。
hashCode()与equals()方法都是从Object类中继承过来的
public native int hashCode();
public boolean equals(Object obj) { return (this == obj); }
其中hashCode 是java一个本地调用,实际上根据对象的地址来计算hashCode,而equals方法也是比较两个对象的地址值是否相同。一般而言,大部分类都自己重写实现了这
两个方法,equals一般用来比较两个对象的内容是否相同,而hashCode则用来比较对象的hash值是否相同。
1. 为什么要重写equals
在大部分情形中,如果一个对象的所有属性都是相同的,则认为这两个对象是相同的,但是Object中的equals方法比较的是对象地址值是否相同,这样就导致了new的两个对
象,虽然所有属性值都相同,但equals确实false,不符合业务。
<span style="white-space:pre"></span>public class Student{private String name;private String sex;public Student(String name, String sex) {super();this.name = name;this.sex = sex;}}@Testpublic void test2(){Student s1 = new Student("zhagnsan", "n");Student s2 = new Student("zhagnsan", "n");System.out.println(s1.equals(s2));}如上例,由于Student类没有重写equals方法,则导致在测试中s1.equals(s2)返回的是false,只要重写equals方法即可,重写后的equals方法比较的对象的属性值是否相同。
public class Student{private String name;private String sex;public Student(String name, String sex) {super();this.name = name;this.sex = sex;}@Overridepublic boolean equals(Object obj) {if (this == obj)return true;if (obj == null)return false;if (getClass() != obj.getClass())return false;Student other = (Student) obj;if (name == null) {if (other.name != null)return false;} else if (!name.equals(other.name))return false;if (sex == null) {if (other.sex != null)return false;} else if (!sex.equals(other.sex))return false;return true;}}2. 为什么要重写hashCode
对象的hashCode的重写一般是用在HashMap,hashSet, hashTable等集合中,这些结构中是根据对象的hash值来确定对象的存储位置。如HashMap中的Key,hashMap中
不允许放入重复的键值,如果不重写key的hashCode,则会导致虽然两个key的值是一样的,但是是分别new出来的,内存地址是不一样的,这样hashCode()根据内存地址计
算出来的hash值也不一样,就能在hashMap中 存入键值相同的对象,违背了hashMap的设计规则。
还是以Student对象为例:
@Testpublic void test3(){Student s1 = new Student("zhagnsan", "n");Student s2 = new Student("zhagnsan", "n");System.out.println(s1.hashCode());System.out.println(System.identityHashCode(s1));System.out.println(s2.hashCode());System.out.println(System.identityHashCode(s2));}
输出的结果值为:
31170373311703732867842528678425其中System.identityHashCode()方法返回的是根据对象的内存地址计算出来的hash值,可以看到如果没有重写hashCode方法,直接用Object对象的hashCode方法,与直接
用System.identityHashCode()计算出来的hash值是相同的。
接下来在Student对象中重写hashCode方法:
public class Student{private String name;private String sex;public Student(String name, String sex) {super();this.name = name;this.sex = sex;}@Overridepublic int hashCode() {final int prime = 31;int result = 1;result = prime * result + ((name == null) ? 0 : name.hashCode());result = prime * result + ((sex == null) ? 0 : sex.hashCode());return result;}@Overridepublic boolean equals(Object obj) {if (this == obj)return true;if (obj == null)return false;if (getClass() != obj.getClass())return false;Student other = (Student) obj;if (name == null) {if (other.name != null)return false;} else if (!name.equals(other.name))return false;if (sex == null) {if (other.sex != null)return false;} else if (!sex.equals(other.sex))return false;return true;}
重新跑一遍测试,结果如下:
-165500661528678425-165500661522440556可以看到,虽然两个Student对象都是new出来的,但是调用对象的hashCode返回的hash值是相同的。
JDK规定,equals相等的两个对象hashCode值肯定相等,反之不一定。即hashCode值相等的两个对象,equals值可能相等,也可能不等。
记得在项目中有次出现多线程访问hashMap出现死循环的问题,然后查看了下其中hashMap的部分源码。发现hashMap存储结果是数组+链表来实现的。数组的位置为key的
hashCode的值,如果在该hash值的位置上已经有对象了,则遍历在这个位置上的链表,与链表的对象进行equals比较,如果存在相等的,在该对象已存在,如果不存在,在
在链表的末尾加上该对象。这里就表现成hashCode值相同的对象equals不一定相等。
equals一般用来比较对象的值(内容)是否相同,hashCode在常用在HashSet,HashMap,HashTable等结构中发挥在巨大作用。
- hashCode与equals详解
- hashcode与equals详解
- hashCode与equals详解
- equals与hashCode方法详解
- hashcode与==与equals详解
- JCF之equals()与hashCode()关系详解
- java中hashcode()与equals()详解
- hashcode()与equals()详解(例子)
- Java中equals()与hashCode()方法详解
- Java中equals()与hashCode()方法详解
- Java中equals()与hashCode()方法详解
- Java中equals()与hashCode()方法详解
- java中hashCode()与equals()详解
- Java中equals()与hashCode()方法详解
- Java中equals()与hashCode()方法详解
- Java中的equals()与hashCode()方法详解
- Java中equals()与hashCode()方法详解
- Java中equals()与hashCode()方法详解
- Kconfig,Makefile 和 .config
- fullpage.js api
- mtk 驱动笔记 lcd camera led tp
- Boost Lockfree
- Python关键字yield详解
- hashCode与equals详解
- (十) 进程和信号
- Leetcode Maximum Product Subarray
- HTML5的history API,保存ajax数据
- html中关于li横向显示的css写法
- Struts1防止页面重复提交解决方案
- Spring整合Jms学习(四)_事务管理
- 在敏捷环境中用wiki高效地组织测试用例
- 栈(stack)C语言链表实现&&数组实现