hash详解（深入底层）

1 Hash函数

直接取余法：H（k）=k%m(m为关键字，k为数字)

hash是一个函数，该函数中的实现就是一种算法，就是通过一系列的算法来得到一个hash值。

hash表，通过hash算法得到的hash值就在这张hash表中，hash表就是所有的hash值组成的。

2 hashcode　

hashcode就是通过hash函数得来的，hashcode就是在hash表中有对应的位置。

对象的物理地址就是hashcode.

如下图 ，0-15就是hashcode值。

hashcode为1、hashcode为2、(...)3、4、5、6、7、8

下图 表的hash函数：：H(k)=k%16（16为关键字）

3 hashcode的作用

比如有一个可以存放1000个数的内存，在其中存放1000个数，存一个数字就要遍历一遍，看看有没有相同的数，数字越来越多的时候比较越来越多。

如果用hash去存这个1000个数字的话，取一个15为关键字hash表中有16个位置，这时候去存的时候就相当于把1000个数分成15分去存储，当去