HashMap源码分析，全网最细致版本，看完立拿offer！

1. 哈希函数

希(hash): 把任意长度的输入，通过Hash算法变成固定长度的输出。

特点：不可逆、效率高、冲突概率小

hash 碰撞、冲突原因：hash原理是将输入空间映射成hash空间内，而hash值的空间远小于输入的空间。

根据抽屉原理，一定会存在不同的输入被映射成相同输出的情况