散列函数（英语：Hash function）又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。

该函数将数据打乱混合，重新创建一个叫做散列值（hash values，hash codes，hash sums，或hashes）的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。

散列函数（英语：Hash function）又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值（hash values，hash codes，hash sums，或hashes）的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。

Hash Collision
Hash Collision 就是我们说的 Hash 碰撞或者 Hash 冲突。

这个其实也非常好理解，就是 2 个输入不同的数据，经过 Hash 算法后，得到的 Hash 值是一样的。

在现实世界中，最好是不出现 Hash 冲突的情况，但很不幸，这个是没有办法避免的。

HashMap 集合需要解决的问题就是如果出现了 Hash 碰撞后，怎么去做。

使用的方法就是使用 Hash 链表的方式，但是有时候这个碰撞的情况比较多，比如说有 10 多个输入数据都有相同的 Hash 值。

在 Java 的 HashMap 中，这种情况会使用红黑树来进行存储，以便于提交效率。