Day107 散列结构查找算法

最新推荐文章于 2023-03-01 22:03:52 发布

王小c

最新推荐文章于 2023-03-01 22:03:52 发布

阅读量245

点赞数

分类专栏：日记数据结构与算法

本文链接：https://blog.csdn.net/qq_31707969/article/details/106503459

版权

131 篇文章 0 订阅

订阅专栏

16 篇文章 0 订阅

订阅专栏

哈希算法：也称为哈希查找算法，使用了哈希表作为存储结构，对比其他数据结构的查找算法，哈希查找是根据关键字计算关键字在表中的地址，而其他查找关键字和地址之间是没有关系的。理想情况下查找时间复杂度为O(1)，因为与散列表中的元素个数n无关，即使会因为冲突处理有些多找几次，那也与n无关。
散列函数：（关键字——>对应地址）的函数常用方法有：直接定址法，除留余数法等
冲突处理：多个关键字通过散列函数得到相同地址，称作冲突。任何设计出的散列函数都不可避免会产生冲突，因此必须考虑冲突发生后如何处理。即为产生冲突的关键字寻找下一个“空”的Hash地址。常用的方法有：线性探测再散列法，链地址法等
装载因子：装载因子是指所有关键子填充哈希表后饱和的程度，它等于关键字总数/哈希表的长度。

相关知识：HashMap，HashTable，Hashtable，HashCode

关注