equals方法与和hashcode方法的关系

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应该也比较容易了，稍加思考结汇明白。

注：小白的第一篇，写的很乱，有不对的希望大家纠正，我会努力的