关于equals,==,hashCode

来源:互联网 发布:ubuntu caffe cuda8 编辑:程序博客网 时间:2024/06/13 09:18

equals() 与 == 的区别:

== : 它的作用是判断两个对象的地址是不是相等,判断两个对象是不是同一个对象。

equals() : 它的作用也是判断两个对象是否相等。但它一般有两种使用情况:
情况1,类没有覆盖equals()方法。则通过equals()比较该类的两个对象时,等价于通过“==”比较这两个对象。

Object类的equals方法

 public boolean equals(Object o) {        return this == o;    }

情况2,类覆盖了equals()方法。一般,我们都覆盖equals()方法来两个对象的内容相等;若它们的内容相等,则返回true(认为这两个对象相等)。

equals和hashCode的区别:
假设,HashSet中已经有1000个元素。当插入第1001个元素时,需要怎么处理?因为HashSet是Set集合,它允许有重复素。“将第1001个元素逐个的和前面1000个元素进行比较”?显然,这个效率是相等低下的。散列表很好的解决了这个问题,它根据元素的散列码计算出元素在散列表中的位置,然后将元素插入该位置即可。对于相同的元素,自然是只保存了一个。
由此可知,若两个元素相等,它们的散列码一定相等;但反过来确不一定。在散列表中,
1、如果两个对象相等,那么它们的hashCode()值一定要相同;
2、如果两个对象hashCode()相等,它们并不一定相等。
注意:这是在散列表中的情况。在非散列表中不一定如此!

hashCode() 在散列表中才有用,在其它情况下没用。散列表的本质是通过数组实现的。当我们要获取散列表中的个“值”时,实际上是要获取数组中的某个位置的元素。而数组的位置,就是通过“键”来获取的;更进一步说,数组的位置,是过“键”对应的散列码计算得到的。 上面的散列表,指的是Java集合中本质是散列表的类,如HashMap,Hashtable,HashSet。

0 0