hashCode , equals, "=="
hashCode,equals的关系
hashCode用于获取哈希码,equals用于比较两个对象是否相等。
- 如果两个对象相等,则他们必须有相同的哈希码
- 如果两个对象有相同哈希码,则他们未必相等
在java中,Set街斗代表无序的、元素不可重复的集合,HashSet则是Set接口的典型实现
当向hashset中加入一个元素时,它需要判断集合中是否已经包含了这个元素,从而避免重复存储。由于这个判断十分频繁,所以要将球效率,绝不能采用遍历集合逐个元素来进行比较的方式。实际上,hashset是通过获取对象的哈希码,以及调用对象的equals方法来解决这个判断问题的
hashset首先会调用对象的hashcode方法获取其哈希码,并且通过哈希码确定该对象在集合中存放的位置。假设这个位置之前已经存了一个对象,则hashset会调用equals对两个对象进行比较。若相等则说明对象重复,此时不会保存新加的对象。若不等说明对象不重复,但是它们存储的位置发生了碰撞,此时hashset会采用链式结构在同一位置保存多个对象,即将新加对象链接到原来对象之后。之后,再有新添加对象也映射到这个位置时,就需要与这个位置中所有的对象进行equals比较,若均不相等则将其链到最后一个对象之后。
为什么要重写hashcode和equals
Object类提供的equals方法默认是用==来进行比较的,也就是说只有两个对象是同一个对象时,才能返回相等的结果。而实际业务中,我们通常需求是:若两个不同对象的内容相同,就认为它们相等。鉴于这种情况,Object类中equals方法的默认实现是没有实用价值的,所以通常都要重写。
在上面的hashcode和equals的关系中可以看得出来,hashcode与equals具有联动关系,所以equals重写时,通常也要将hashcode进行重写,使得这两个方法始终满足相关约定
==和equals有什么区别
==运算符
- 作用于基本数据类型时,时比较两个数值是否相等
- 作用于引用数据类型时,是比较两个对象的内存地址是否相同,即判断她们是否为同一个对象
equals()方法
- 没有重写时,Object默认以==来实现,即比较两个对象的内存地址是否相同
- 进行重写后,一般会按照对象内容来进行比较,若两个对象内容相同则认为对象相等,否则认为对象不相等