标签:相等 两个 意义 对象 equals hashCode HashCode 作用
HashCode的介绍
哈希码是按照某种规则生成的int类型的数值
哈希码并不是完全唯一的。
让同一个类的对象按照自己不同的特征尽量的有不同的哈希码,但不是说不同的对象哈希码就一定不同,也有相同的情况。
首先我们需要了解hashCode方法和equals方法两个重要的规范:
规范1
若重写了某个类的equals方法,请一定重写hashCode方法,要能保证通过equals方法判断为true的两个对象,其hashCode方法的返回值相等,换句话说,就是要保证”两个对象相等,其hashCode一定相同”始终成立;
规范2
若equals方法返回false,即两个对象不相等,并不要求这两个对象的hashCode得到不同的数;
在这些规范下才能得到如下推论:
- 两个对象相等,其HashCode一定相同;
- 两个对象不相等,其HashCode有可能相同;
- HashCode相同的两个对象,不一定相等;
- HashCode不相同的两个对象,一定不相等;
关于第四条推论,有人可能会举出反例:两个类的hashCode方法故意返回不同的值,其对应的equals方法始终返回true,但这意味他们生成的对象和其他任意对象均会相等,其次是违反了规范1,所以反例是无效的。
这个只是规范,违反并不会造成编译或运行时的错误,但会在存储一些集合中时造成潜在的bug,因为有些集合会首先根据hashCode来判断是否重复。
HashCode的意义
HashMap插入重复的key,HashSet插入重复的value,,其value会被覆盖掉,那么,就有一个问题,他们怎么来判断重复呢?假设数据量庞大,每次插入要进行的判断重复操作就会非常耗时。
据了解,他们判断两个对象是否相等的规则是:
1)首先判断两个对象的hashCode是否相等
如果不相等,认为两个对象也不相等,完毕
如果相等,转入2)
2)判断两个对象用equals运算是否相等
如果不相等,认为两个对象也不相等
如果相等,认为两个对象相等(equals()是判断两个对象是否相等的关键)
由此判断方式可知,如果你违反了规范1,致使出现两个对象相等,但其hashCode不等的情况,这些集合会认为是两个不同对象,从而不会覆盖,造成问题。
标签:相等,
两个,
意义,
对象,
equals,
hashCode,
HashCode,
作用
From: https://www.cnblogs.com/guangzhiruijie/p/18000500