hashCode方法的作用？？

首先，想要明白 hashCode 的作用，你必须要先知道 Java 中的集合。 总的来说，Java 中的集合（Collection）有两类，一类是 List，再有一类是 Set。你知道 它们的区别吗？List集合内的元素是有序的，元素可以重复；Set元素无序，但元素不可重 复。那么这里就有一个比较严重的问题了：要想保证元素不重复，可两个元素是否重复应该 依据什么来判断呢？这就是 Object.equals 方法了。但是，如果每增加一个元素就检查一次， 那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。也就是说，如果集合中 现在已经有 1000 个元素，那么第 1001 个元素加入集合时，它就要调用 1000 次 equals 方法。 这显然会大大降低效率。于是，Java 采用了哈希表的原理。可以简单理解，hashCode 方法 实际上返回的就是对象存储的物理地址（实际可能并不是）。这样一来，当集合要添加新的 元素时，先调用这个元素的 hashCode 方法，就一下子能定位到它应该放置的物理位置上。 如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；如果 这个位置上已经有元素了，就调用它的 equals 方法与新元素进行比较，相同的话就不存了， 不相同就散列其它的地址。所以这里存在一个冲突解决的问题。这样一来实际调用 equals 方法的次数就大大降低了，几乎只需要一两次。

所以，Java 对于 eqauls 方法和 hashCode 方法是这样规定的：
1、如果两个对象相同，那么它们的 hashCode 值一定要相同；
2、如果两个对象的 hashCode 相同，它们并不一定相同 上面说的对象相同指的是用 eqauls 方法比较。 你当然可以不按要求去做了，但你会发现，相同的对象可以出现在 Set 集合中。同时，增 加新元素的效率会大大下降。

haspMap存储时：HashMap先会判断 key 的Hash值，确定存储位置（可以理解为物理地址，实际并不是），如果没有元素（k-v）进行存储，如果有元素，进行equals方法进行等值判断，如果equals返回true，进行元素覆盖（说明键一样），equals返回false存储到链表中