当前位置:   article > 正文

哈希表与哈希算法_哈希表和哈希算法

哈希表和哈希算法

一、哈希表

哈希表,也叫散列表,把关键码值映射到表中的一个位置,以加快查找速度。

二、哈希函数

哈希表通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。

Hash算法:

这类算法接受任意长度的二进制输入值,对输入值做换算(切碎),最终给出固定长度的二进制输出值。MD5 可能是最著名的一种Hash算法。

三、哈希冲突

哈希冲突的解决:

  • 开放寻址;
  • 再散列;
  • 链地址法;

推荐查看本篇文章 java中哈希表及其应用详解

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/花生_TL007/article/detail/678432
推荐阅读
相关标签
  

闽ICP备14008679号