1、哈希算法的由来：

  1，hashCode的由来
        若在一个集合中查找是否含有某个对象，通常是一个个的去比较，找到后还要进行equals的比较，对象特别多时，效率很低。有这么一种HashCode算法，有一个集合，把这个集合分成若干个区域，每个存进来的对象，可以算出一个hashCode值，根据算出来的值，就放到相应的区域中去。当要查找某一个对象，只要算出这个对象的hashCode值，看属于第几个区域，然后到相应的区域中去寻找，看是否有与此对象相等的对象。这样查找的性能就提高了。
2、要想HashCode方法有价值的话，前提是对象存入的是hash算法这种类型的集合当中才有价值。如果不存入是hashCode算法的集合中，则不用复写此方法。

3、如果没有复写hashCode方法，对象的hashCode值是按照内存地址进行计算的。这样即使两个对象的内容是想等的，但是存入集合中的内存地址值不同，导致hashCode值也不同，被存入的区域也不同。所以两个内容相等的对象，就可以存入集合中。

        所以就有这样的说法：如果两个对象equals相等的话，你应该让他们的hashCode也相等。如果对象存入的不是根据hash算法的集合中，就不需要复写hashCode方法。

4、当一个对象存储进HashSet集合中以后，就不能修改这个对象中的那些参与计算哈希值的字段了，否则对象修改后的哈希值与最初存储进HashSet集合中的哈希值就不同了。在这种情况下，调用contains方法或者remove方法来寻找或者删除这个对象的引用，就会找不到这个对象。从而导致无法从HashSet集合中单独删除当前对象，从而造成内存泄露。（程序中某一些对象不再被使用，以为被删掉了，但是没有，还一直在占用内存中，当这样的对象慢慢增加时，就会造成内存泄露。）

感谢楼主分享

学习了