equals方法与和hashcode方法都来自所有类的超类Object类,所以所有的类都会直接或间接的去继承这两个方法,足以看出来这两个方法多么重要。
原始equals方法的作用?
去判断两个对象是否指向同一个地址,是否为同一个引用。当然也有很多类,例如Sting类根据自己的需要这个方法,去比较两个对象的值是否相等。
原始hashcode方法的作用?
会为创建的对象分配一个独有的值,这里应该用到的是哈希函数的知识,如果不用在集合中,它的作用是体现不出来的。
在集合中,equals方法与和hashcode方法的关系?
equals方法为true,hashcode值一定一样,相反,hashcode值不一样,equals方法false,但是!hashcode值一样,equals方法不一定为true,这里是因为哈希函数在一定的概率上会产生冲突(即不同对象的hashcode可能相同)。
hashcode方法在集合中的应用?
主要应用在set,map等接口的实现类HashSet,HashMap,HashTable中(这些实现类的特点是无序,不可重复),正是因为无序的特点才让hashcode派上用场(有序的List接口的实现类LinkedList(链表结构),ArrayList(数组结构),第一个的检索限制在遍历,第二个静态检索可以用二分法,但动态检索消耗资源太大,他们的检索速度都因为他们的顺序结构受到限制,当然顺序结构有自己的优点)将输入的数据通过hashcode以散列存储的形式(即链表数组)存储,在搜索某个对象的时候,先根据他的hashcode值通过哈希函数找到位于的数组链表(桶),在链表中用equals方法判断,大大减少了检索的的时间,提高了效率。
为什么说重载了equals方法,就必须重载hashcode方法?
这个应该也应该是应用的集合的前提下,上面的问题我们已经阐述了hashcode在集合中的应用,那理解equals方法为true,hashcode值一定一样,相反,hashcode值不一样,equals方法false应该也比较容易了,稍加思考结汇明白。
注:小白的第一篇,写的很乱,有不对的希望大家纠正,我会努力的