python算法--散列（哈希）

最新推荐文章于 2022-08-10 22:01:07 发布

jiajiajia800

最新推荐文章于 2022-08-10 22:01:07 发布

阅读量1.8k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/jiajiajia_800/article/details/103702995

版权

本文介绍了哈希算法的基本概念，包括如何通过哈希函数计算存储位置，以及如何处理哈希冲突。文章讨论了两种冲突解决策略——开散列（拉链法）和闭散列（开地址法），并分析了它们的优缺点。最后，列举了常见的哈希函数类型，如直接定制法、除留取余法和平方取中法，并指出良好的哈希函数设计对于减少冲突的重要性。

摘要由CSDN通过智能技术生成

散列方法又称哈希算法，实际上是对关键码值的索引，与关键码值对应的数据记录一般被存放在其他地方。
散列是一种非常高效的检索方法，散列技术把数据组织到一个表中，根据关键码的值来确定表中每个记录的位置，故散列技术适合精确查找，不适合进行范围查询。
1哈希之散列方法：
插入元素时：根据需要插入元素的值，通过某种计算得出元素的存储位置，将该元素插入到其对应的位置。
查找元素时：根据需要查找的元素进行某种计算得到其存储位置，将该位置的元素与查找的元素进行比较，若相同则查找成功。

典型的散列表如下，针对给定的key值，通过散列方法计算得到散列地址，在该散列地址上，有key值对应节点的存储地址，典型的散列函数：
例如：数据集合为{180，750，460，430，800，600，541}
哈希函数：Hash(key) = key%m;(m为内存单元的个数，即列表长度)
假设在该例子中，m为12；
Hash(180) = 0;
Hash(750) = 6;
Hash(460) = 4;
Hash(430) = 10;
Hash(800) = 8;
Hash(603) = 3;
Hash(541) = 1;
所以这些数据集合在内存中的存储为：
在这里插入图片描述