以下内容整理自互联网，仅用于个人学习

hashCode()方法是Object类提供的，所以每个对象都有hashCode()方法，Object类的hashCode()方法默认是native的实现，可以认为不存在性能问题，因此不去仔细追究。

hashCode()方法主要用来配合散列集合的一些操作，比如计算索引。

在HashSet中判断对象是否存在集合中
1.调用obj.hashCode()，得到对应的hashcode值。
2.如果集合中没有存储这个hashcode对应的对象，则直接添加。如果集合中已经存储了这个hashcode对应的对象，则调用equals判断是否对象相同。

为了保证equals方法返回的结果和hashCode方法返回的结果一样，所以重写equals方法的同时也要重写hashCode方法。

HashMap的存取
HashMap是一个数组加链表组成的结构，链表里面的元素就是键值对。

• HashMap的存放put方法
  1.根据key的hashCode找到对应数组的位置。
  2.然后遍历该位置上对应的链表，查找key是否已经存在。
  3.如果key已经存在，则直接更新value,并将旧的value作为函数返回，如果key不存在，则通过头插法，将新的键值对放入当前链表的第一个位置。

• HashMap的get方法
  1.根据key的hashCode找到对应数组的位置。
  2.然后遍历该位置上对应的链表，查找key是否已经存在。