Hash和HashCode详解

Hash

1.什么是hash，hash表，hashcode

• 什么是hash？
  • hash就是函数，一长串的函数

• 什么是hash表？

  • hash表就是通过hash算法得到的hash值的一张集合表

• 什么是hashcode?

  • hashCode就是通过某种hash函数得到的数字
  • 并且hashCode就是在hash表中的对应位置

2.hashCode详解

• hashCode就是通过hash函数算法得到的对象在Hash表里的位置

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

• hashCode的存在主要就是为了查找的快捷性
• HashCode是用来在散列存储结构中确定对象的存储地址的(后半句说的用hashcode来代表对象就是在hash表中的位置)
• 其中散列存储结构就是数组+链表组合，就是hashMap结构。所以上面那行可以简单为：HashCode能让HashMap的结构查找更加快捷。

我们有一个能存放1000个数这样大的内存中，在其中要存放1000个不一样的数字，用最笨的方法，就是存一个数字，就遍历一遍，看有没有相同得数，当存了900个数字，开始存901个数字的时候，就需要跟900个数字进行对比，这样就很麻烦。

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表很大，那么比较的次数就很少很少了。

3.equal和HashCode

• 如果两个equal相等，那么这两个对象的HashCode也一定相同
• 如果连个对象的HashCode相同，不代表两个对象相同，只能说明菏泽两个对象在散列存储结构中，存放于同一位置。

如果对象的equals方法被重写，那么对象的HashCode方法也尽量重写

果对象的equals方法被重写，那么对象的HashCode方法也尽量重写

比如：有个A类重写了equals方法，但是没有重写hashCode方法，看输出结果，对象a1和对象a2使用equals方法相等，按照上面的hashcode的用法，那么他们两个的hashcode肯定相等，但是这里由于没重写hashcode方法，他们两个hashcode并不一样，**所以，我们在重写了equals方法后，尽量也重写了hashcode方法，通过一定的算法，使他们在equals相等时，也会有相同的hashcode值。