重写equals方法时为什么需要重写hashCode方法
来源:互联网 发布:python自动化开发基础 编辑:程序博客网 时间:2024/05/16 18:36
object对象中的 public boolean equals(Object obj),对于任何非空引用值 x 和 y,当且仅当 x 和 y 引用同一个对象时,此方法才返回 true;
注意:当此方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。如下:
(1)当obj1.equals(obj2)为true时,obj1.hashCode() == obj2.hashCode()必须为true
(2)当obj1.hashCode() == obj2.hashCode()为false时,obj1.equals(obj2)必须为false
如果不重写equals,那么比较的将是对象的引用是否指向同一块内存地址,重写之后目的是为了比较两个对象的value值是否相等。特别指出利用equals比较八大包装对象
(如int,float等)和String类(因为该类已重写了equals和hashcode方法)对象时,默认比较的是值,在比较其它自定义对象时都是比较的引用地址
hashcode是用于散列数据的快速存取,如利用HashSet/HashMap/Hashtable类来存储数据时,都是根据存储对象的hashcode值来进行判断是否相同的。
这样如果我们对一个对象重写了euqals,意思是只要对象的成员变量值都相等那么euqals就等于true,但不重写hashcode,那么我们再new一个新的对象,
当原对象.equals(新对象)等于true时,两者的hashcode却是不一样的,由此将产生了理解的不一致,如在存储散列集合时(如Set类),将会存储了两个值一样的对象,
导致混淆,因此,就也需要重写hashcode()
HashSet判重过程如下:
HashSet不能添加重复的元素,当调用add(Object)方法时候,
首先会调用Object的hashCode方法判hashCode是否已经存在,如不存在则直接插入元素;
如果已存在则调用Object对象的equals方法判断是否返回true, 如果为true则说明元素已经存在,如为false则插入元素。
举例说明:
- import java.util.*;
- public class HelloWorld {
- public static void main(String[] args) {
- /*
- Collection c = new HashSet();
- c.add("hello");
- c.add(new Name("f1","l1"));
- c.add(new Integer(100));
- c.remove("hello");
- c.remove(new Integer(100));
- System.out.println(c.remove(new Name("f1","l1")));
- */
- Name n1 = new Name("01");
- Name n2 = new Name("01");
- Collection c = new HashSet();
- c.add(n1);
- System.out.println("------------");
- c.add(n2);
- System.out.println("------------");
- System.out.println(n1.equals(n2));
- System.out.println("------------");
- System.out.println(n1.hashCode());
- System.out.println(n2.hashCode());
- System.out.println(c);
- }
- }
- class Name {
- private String id;
- public Name(String id) {
- this.id = id;
- }
- public String toString(){
- return this.id;
- }
- public boolean equals(Object obj) {
- if (obj instanceof Name) {
- Name name = (Name) obj;
- System.out.println("equal"+ name.id);
- return (id.equals(name.id));
- }
- return super.equals(obj);
- }
- public int hashCode() {
- Name name = (Name) this;
- System.out.println("Hash" + name.id);
- return id.hashCode();
- }
- }
就这个程序进行分析,在第一次添加时,调用了hashcode()方法,发现该hashcode不存在,然胡直接将hashcode存入对象中,第二次也一样,先取出hashcode,发现已经存在,然后即比较equals,如果equals,则不添加,否则,添加。hashcode也只用于HashSet/HashMap/Hashtable类存储数据,所以会用于比较,需要重写
总结,自定义类要重写equals方法来进行等值比较,自定义类要重写compareTo方法来进行不同对象大小的比较,重写hashcode方法为了将数据存入HashSet/HashMap/Hashtable类时进行比较
- 重写equals方法时为什么需要重写hashCode方法
- HashMap什么时候重写hashcode和equals方法,为什么需要重写
- 什么时候需要重写equals方法?为什么重写equals方法,一定要重写HashCode方法?
- 为什么重写equals方法要重写hashCode
- Java重写equals方法时为什么要重写hashcode方法
- object对象重写equals方法时为什么需要重写hashCode方法
- object对象重写equals方法时为什么需要重写hashCode方法
- 为什么equals()方法和hashCode()方法需要同时重写?
- 对象重写equals时为什么也要重写hashCode方法
- 为什么重写equals时必须重写hashCode方法?
- 为什么重写equals时必须重写hashCode方法
- 【Java基础之重写equals、hashCode和compareTo方法】什么时候需要重写重写equals方法?为什么重写equals方法,一定要重写HashCode方法?
- 重写equal()为什么需要重写hashCode方法
- 为什么要重写hashcode和equals方法
- 为什么要重写equals和hashCode方法
- 为什么要重写equals和hashcode方法
- 为什么要重写hashcode和equals方法?
- 重写equals方法之后,是否需要重写hashCode方法
- C++连接SQL Server数据库
- Mac下好用的HTTP/HTTPS抓包工具Charles
- shiro入门实例
- 【Eclipse提高开发速度-插件篇】google V8,用于调试Nodejs
- python 2.7 数据连接
- 重写equals方法时为什么需要重写hashCode方法
- Python实现股票行情接收V013
- 如何提高VS2010的性能,VS2010不再卡
- 微软面试100题之27题:整数的二进制表示中1 的个数
- Delphi Reference XE5
- 怎样获得虚函数指针
- java 文件基本操作总结
- mysql的字符串函数
- 设置页面不被缓存