Java中的equals和hashCode

一、equals方法和hashCode方法

Java中的equals方法和hashCode方法都是类Object中的方法。其中equals方法用于检测一个对象是否等于另外一个对象,默认是比较两个对象是否具有相同的引用。hashCode方法是返回该对象的散列码,默认是对象的存储地址。

二、equals方法具有的特性:

    1、自反性:对于任何非空引用x,x.equals(x)应该返回true

    2、对称性:对于任何引用x,y,当且仅当x.equals(y) 返回true,那么y.equals(x)也应该返回true

    3、传递性:对于任何引用x,y,z;如果x.equals(y)返回true,y.equals(z)返回true,那么x.equals(z)也应该返回true

    4、一致性:如果x和y引用的对象没有变化,那么x.equals(y)返回值永远不变

    5、对于任何非空引用x,x.equals(null)都应返回false

三、hashCode返回对象的散列码,散列码一般用于带有hash算法的数据结构,比如hashMap,Hashtable等

    在重写hashCode,我们应遵循某些规则:

    1、如果x.equals(y)返回true,那么x,y的hashCode值必须相同

    2、如果用于计算equals方法的属性未改变,那么hashCode总是返回相同的值

    3、如果两个对象的equals返回false,那么我们不一定也要求他们的hashCode必须不相等,但是hashCode值相同,equals方法却不同,会增加hash冲突。

四、hashCode方法的作用

    我们在给hashMap中添加数据时,如果我们每次都使用equals方法来进行判断键是否相同,未免效率也太低了。所以为了降低equals方法的比较次数。hashCode方法的作用就用上了。在往hashMap中放入键值对时,先判断hashCode值,如果map中没有这个hashCode值,则直接放入。如果相同,则将该键值对连接在原有元素的链表上。

    

猜你喜欢

转载自blog.csdn.net/yanghan1222/article/details/80160405