在定义的类重写equals方法的同时为什么一定要重写JDK本地的hashcode方法呢?
我们从两者的本质上出发去解决这个问题
hashcode()方法时本地方法,返回的是对象的内存地址,object类的equals方法比较的就是对象的内存地址,所以说如果equals相等,说明两个对象的地址也相等;
反之,如果hashcode()的返回值相同,equals会是true吗?答案是不一定,原因;
哈希码在生成的时候产生了冲突
反过来,hashcode不同,equals一定不同;
hash算法对于查找元素提供了高效率;
hash算法可以提高从集合中查找元素的效率,HashSet就是根据hash算法实现的,往HashSet中添加元素时,首先会调用元素的hashcode方法得到哈希值,然后通过元素的哈希值经过移位等运算,就可以得到该元素在哈希表(散列表)中的位置:
情况1: 如果算出元素存储的位置目前没有任何元素存储,那么该元素可以直接存储到该位置上。
情况2: 如果算出该元素的存储位置目前已经存在有其他的元素了,那么会调用该元素的equals方法与该位置的元素再比较一次,如果equals返回的是true,那么该元素与这个位置上的元素就视为重复元素,不允许添加,如果equals方法返回的是false,那么该元素运行添加。