写点什么

Java Hash 碰撞

作者:HoneyMoose
  • 2022-12-01
    美国
  • 本文字数:589 字

    阅读完需:约 2 分钟

散列函数(英语: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 中,这种情况会使用红黑树来进行存储,以便于提交效率。

 

https://www.ossez.com/t/java-hash/14226

用户头像

HoneyMoose

关注

还未添加个人签名 2021-03-06 加入

还未添加个人简介

评论

发布
暂无评论
Java Hash 碰撞_HoneyMoose_InfoQ写作社区