散列函数（英语：Hash function）又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。
该函数将数据打乱混合，重新创建一个叫做散列值（hash values，hash codes，hash sums，或hashes）的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。
散列函数（英语：Hash function）又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值（hash values，hash codes，hash sums，或hashes）的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。
Hash CollisionHash Collision 就是我们说的 Hash 碰撞或者 Hash 冲突。
这个其实也非常好理解，就是 2 个输入不同的数据，经过 Hash 算法后，得到的 Hash 值是一样的。
在现实世界中，最好是不出现 Hash 冲突的情况，但很不幸，这个是没有办法避免的。
HashMap 集合需要解决的问题就是如果出现了 Hash 碰撞后，怎么去做。
使用的方法就是使用 Hash 链表的方式，但是有时候这个碰撞的情况比较多，比如说有 10 多个输入数据都有相同的 Hash 值。
在 Java 的 HashMap 中，这种情况会使用红黑树来进行存储，以便于提交效率。
Java Hash 碰撞 - Java - OSSEZ
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧