数据结构——线性表——散列存储结构——哈希表知识点总结_线性表散列存储

作者：2023面试高手 | 2024-05-13 01:01:48

踩

线性表散列存储

散列(hashing)是一种重要的存储方法，也是一种常见的查找方法。

基本思想：以结点的关键字k为自变量，通过一个确定的函数关系f，计算出对应的函数值，吧这个函数值解释为结点的存储地址，将结点存入到f(k)所指示的存储位置上，在查找时再根据要查找的关键字，用同样的函数计算地址，然后到相应的单元中读取。散列法又被成为关键字——地址转换法。

顺序表的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。这个世界上有没有一种能够综合两者优点的，既寻址容易又插入和删除容易的数据结构？Yes，它就是Hash表。

哈希表&#x

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/2023面试高手/article/detail/561264