为什么重写equals时必须重写hashCode方法

    两个对象相等,对两个对象分别调用equals方法都返回true,如果两个对象相等,则hashcode一定也是相同的,假如只重写equals而不重写hashcode,那么hashcode方法就是Object默认的hashcode方法,由于默认的hashcode方法是根据对象的内存地址经哈希算法得来的,两者的hashcode不一定相等。

在java的集合中,判断两个对象是否相等的规则是:
         1.判断两个对象的hashCode是否相等

             如果不相等,认为两个对象也不相等,完毕,所以如果hashcode()没有被重写,在set和map中两个相等对象的key就会判断为不相等
             如果相等,转入2

         2.判断两个对象用equals运算是否相等
            如果不相等,认为两个对象也不相等
            如果相等,认为两个对象相等(equals()是判断两个对象是否相等的关键)

 

转载于:https://www.cnblogs.com/pihaochen/p/11176668.html

你可能感兴趣的:(数据结构与算法,java)