必须理解的hashcode（重点）

一。hashcode是什么？

  1.hash，hash表是什么？

hash是一个函数，该函数实现就是一直算法。通过一系列的算法得到一个hash值，然后这个值存在hash表中。

   2.hashcode

hashcode就是hash表中有对应的位置，每个对象都有自己的物理地址，通过一些hash函数的算法得到hashcode。

举个例子，hash表中有 hashcode为1、hashcode为2、(…)3、4、5、6、7、8这样八个位置，有一个对象A，A的物理地址转换为一个整数17(这是假如)，就通过直接取余算法，17%8=1，那么A的hashcode就为1，且A就在hash表中1的位置。

二。hashcode作用

便于查找的，提高性能；hashMap的put方法就是采用了对比hashcode值，去判断值是否一样。

为什么hashcode就查找的更快，比如：我们有一个能存放1000个数这样大的内存中，在其中要存放1000个不一样的数字，用最笨的方法，就是存一个数字，就遍历一遍，看有没有相同得数，当存了900个数字，开始存901个数字的时候，就需要跟900个数字进行对比，这样就很麻烦，很是消耗时间，用hashcode来记录对象的位置，来看一下。

hash表中有1、2、3、4、5、6、7、8个位置，存第一个数，hashcode为1，该数就放在hash表中1的位置，存到100个数字，hash表中8个位置会有很多数字了，1中可能有20个数字，存101个数字时，他先查hashcode值对应的位置，假设为1，那么就有20个数字和他的hashcode相同，他只需要跟这20个数字相比较(equals)，如果每一个相同，那么就放在1这个位置，这样比较的次数就少了很多，实际上hash表中有很多位置，这里只是举例只有8个，所以比较的次数会让你觉得也挺多的，实际上，如果hash表很大，那么比较的次数就很少很少了。

三。equals和hashcode的关系

用个例子说明：上面说的hash表中的8个位置，就好比8个桶，每个桶里能装很多的对象，对象A通过hash函数算法得到将它放到1号桶中，当然肯定有别的对象也会放到1号桶中，如果对象B也通过算法分到了1号桶，那么它如何识别桶中其他对象是否和它一样呢，这时候就需要equals方法来进行筛选了。

1、如果两个对象equals相等，那么这两个对象的HashCode一定也相同

2、如果两个对象的HashCode相同，不代表两个对象就相同，只能说明这两个对象在散列存储结构中，存放于同一个位置

四。为什么equals方法重写的话，建议也一起重写hashcode方法？

 

1.维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。

2.hashcode是用于散列数据的快速存取，如利用hash结构集合类来存储数据时，都是根据存储对象的hashcode值来进行判断是否相同的。所以会出现一种可能，当重写equals方法后，判断对象相等，但其hashcode却不一致，这种相等可以看作为逻辑相等。当使用hash集合类时，存放时会根据该类的hashcode方法，来确定其存放位置，如hashset，将无法过滤相同对象，因为不重写hashcode，会默认调用Object类的hashcode方法，计算出来的存放地址不一样，会导致能同时存放两个值相等的对象，产生混淆。