HashCode和equals
introduction to Hash code
HashCode()的作用就是获取哈希码,它实际返回的是一个int类型的整数,哈希码的作用就是确定对象在哈希表种索引的位置。Java中任何对象都含有hashcode函数,哈希表存放的是K-V的键值对,它的特带你就是能快速检索出对应的Vlaue。这其就利用了哈希码。
Why have hascode
以hashSet如何检查重复来说明为什么有hashCode****
对象加入HashSet的时候,HashCode会先计算出对象的Hashcode,来判断对象加入的位置,看该位置是否有值,如果有值就会调用equals方法来检查两个对象是否相同,如果相同hashset不对让加入成功,如果两个对象不相同那就会重新散列到其他位置,这样就大大减少了equals的次数,也就大大提高了执行速度。
如果2个对象相等,则hashcode一定是相同的
如果对象相等,对两个对象分别调用equals方法都返回true
两个对象都有相同的hashcode,他们也不一定是一定相等。
因为equals方法被覆盖过,那么hashcode方法也必须被覆盖
hashcode的默认行为是对堆上的对象产生独特值。如果没有重写hashCode,则该class的2个对象无论如何都不会相等(即使数据相同)