为什么重写equals方法,一定要重写HashCode方法?
来源:互联网 发布:淘宝等级怎么升 编辑:程序博客网 时间:2024/05/18 00:21
主要原因是默认从Object继承来的hashCode是基于对象的ID实现的。
如果你重载了equals,比如说是基于对象的内容实现的,而保留hashCode的实现不变,那么很可能某两个对象明明是“相等”,而hashCode却不一样。
这样,当你用其中的一个作为键保存到hashMap、hasoTable或hashSet中,再以“相等的”找另一个作为键值去查找他们的时候,则根本找不到。
如果你重载了equals,比如说是基于对象的内容实现的,而保留hashCode的实现不变,那么很可能某两个对象明明是“相等”,而hashCode却不一样。
这样,当你用其中的一个作为键保存到hashMap、hasoTable或hashSet中,再以“相等的”找另一个作为键值去查找他们的时候,则根本找不到。
使用HashMap,如果key是自定义的类,就必须重写hashcode()和equals()。
1.hashcode()和equals()是在哪里被用到的?什么用的?
HashMap是基于散列函数,以数组和链表的方式实现的。
2.本来不就有hashcode()和equals()了么?干嘛要重写,直接用原来的不行么?
HashMap中,如果要比较key是否相等,要同时使用这两个函数!因为自定义的类的hashcode()方法继承于Object类,其hashcode码为默认的内存地址,这样即便有相同含义的两个对象,比较也是不相等的,例如,生成了两个“羊”对象,正常理解这两个对象应该是相等的,但如果你不重写 hashcode()方法的话,比较是不相等的!
HashMap中的比较key是这样的,先求出key的hashcode(),比较其值是否相等,若相等再比较equals(),若相等则认为他们是相等的。若equals()不相等则认为他们不相等。如果只重写hashcode()不重写equals()方法,当比较equals()时只是看他们是否为同一对象(即进行内存地址的比较),所以必定要两个方法一起重写。HashMap用来判断key是否相等的方法,其实是调用了HashSet判断加入元素是否相等。
引用别人说的一段话哈~
一般来说,如果你要把一个类的对象放入容器中,那么通常要为其重写equals()方法,让他们比较地址值而不是内容值。特别地,如果要把你的类的对象放入散列中,那么还要重写hashCode()方法;要放到有序容器中,还要重写compareTo()方法。
equals()相等的两个对象,hashcode()一定相等;
equals()不相等的两个对象,却并不能证明他们的hashcode()不相等。换句话说,equals()方法不相等的两个对象,hashcode()有可能相等。(我的理解是由于哈希码在生成的时候产生冲突造成的)。
反过来:hashcode()不等,一定能推出equals()也不等;hashcode()相等,equals()可能相等,也可能不等
我的理解哈,
不同的key有可能是一样的code,所以需要再用equals来处理hash冲突,其实只要拿个equals也行,但是效率会降低
在list对象中也存在同样的问题,也需要重写equals方法
这些都是我的老师告诉我的,其实我在用arraylist的时候存储的比较简单,但是老师让我加一些附加信息,不重写的话,比较的是内存地址,那么如果你不断的new,它会认为是相同的
引用别人说的一段话哈~
一般来说,如果你要把一个类的对象放入容器中,那么通常要为其重写equals()方法,让他们比较地址值而不是内容值。特别地,如果要把你的类的对象放入散列中,那么还要重写hashCode()方法;要放到有序容器中,还要重写compareTo()方法。
equals()相等的两个对象,hashcode()一定相等;
equals()不相等的两个对象,却并不能证明他们的hashcode()不相等。换句话说,equals()方法不相等的两个对象,hashcode()有可能相等。(我的理解是由于哈希码在生成的时候产生冲突造成的)。
反过来:hashcode()不等,一定能推出equals()也不等;hashcode()相等,equals()可能相等,也可能不等
我的理解哈,
不同的key有可能是一样的code,所以需要再用equals来处理hash冲突,其实只要拿个equals也行,但是效率会降低
在list对象中也存在同样的问题,也需要重写equals方法
这些都是我的老师告诉我的,其实我在用arraylist的时候存储的比较简单,但是老师让我加一些附加信息,不重写的话,比较的是内存地址,那么如果你不断的new,它会认为是相同的
0 0
- 为什么重写equals方法,一定要重写HashCode方法?
- 为什么重写equals方法,一定要重写HashCode方法?
- 为什么重写equals方法,一定要重写HashCode方法?(
- 0073 为什么重写equals方法,一定要重写HashCode方法【基础】
- 为什么重写equals方法,一定要重写HashCode方法?
- 为什么重写equals方法,一定要重写HashCode方法?
- 为什么重写equals方法,一定要重写HashCode方法
- 重写equals方法为什么一定要重写hashcode方法
- 什么时候需要重写equals方法?为什么重写equals方法,一定要重写HashCode方法?
- 为什么要重写equals方?重写equals方法一定要重写HashCode方法?
- 【Java基础之重写equals、hashCode和compareTo方法】什么时候需要重写重写equals方法?为什么重写equals方法,一定要重写HashCode方法?
- 为什么重写equals方法要重写hashCode
- 为什么要重写了equals方法后一定要重写hashcode方法
- 为什么重写equals一定要重写hashCode
- 重写equals方法时一定要重写hashcode方法
- 重写了equals方法后不一定要重写hashcode()
- 为什么要重写hashcode和equals方法
- 为什么要重写equals和hashCode方法
- Activity生命周期
- 设计模式No.2——装饰者模式
- 【转载】经营成功的测试生涯
- HashSet,TreeSet 和 LinkedHashSet比较
- C#将Unicode编码转换为汉字字符串
- 为什么重写equals方法,一定要重写HashCode方法?
- 编程个人体会
- HDU 2119
- Bootstrap入门速成-效果概述
- Fisher vector
- 051.17
- DOS环境下MySQL使用及不同字符集之间的转换
- 杭电ACM——自我强化步骤
- Android内存泄露分析简要思路