hashcode详解

hash和hash表是什么

hash是一个函数，该函数的实现就是一个算法，就是通过一系列的算法得到一个hash值，然后把所得到的hash值存储在hash表中，即通过hash函数，我们会得到hash值，这个hash值就会存储在hash表中，也就是说hash表是由所有的hash值组成的

hashcode

hashcode就是通过hash函数得到的，通俗来讲，就是通过某一种算法得到的，hashcode就是在hash表中有对应的位置
每个对象都有hashcode，通过对象的内部地址（即物理地址）转换成一个整数，然后该整数通过hash函数的算法就得到了hashcode，hashcode代表了hash表中的位置

hashcode的作用

hashcode的存在主要是为了查找的快捷性，hashcode是用来在散列存储结构中确定兑现的存储地址的（换句话说，hashcode代表了对象在hash表中的位置），举例子：
为什么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表很大，那么比较的次数就很少很少了。 通过对原始方法和使用hashcode方法进行对比，我们就知道了hashcode的作用，并且为什么要使用hashcode了

equals方法和hashcode的关系

在比较两个对象时，会先通过hashcode来比较，如果hashcode相等，那么就用equals方法来比较两个对象是否相等，所以，有以下结论：

1. 如果两个对象equals相等，那么这两个对象的hashcode一定也相等
2. 如果两个对象的hashcode相等，不代表两个对象就相等，只能说明这两个对象在散列存储结构中，存放于同一位置

为什么equals方法重写的话，建议hashcode方法也重写

因为equals在没有被重写的时候，他的功能就和“==“一样，就是比较两个对象的物理地址是否相同，hashcode的默认行为是对堆上的对象产生独特值。当重写了equals时，equals的行为就会发生了变化，它可以比较两个物理地址不一样的对象，但是如果没有重写hashcode()，则该类的两个对象无论如何都不会相等