![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 82
TuringK
"凡你能说的,你说清楚;凡你不能说清楚的,留给沉默。"
展开
-
散列·跳房子散列
跳房子散列1、定义前言: 线性探测法是在散列位置的相邻点开始探测,这会引起很多问题,于是各种优化版本例如平方探测、双散列等被提出来改进其中的聚集问题。但是探测相邻位置和第二次散列相比,显然探测相邻位置更有优势,所以线性探测仍然是实用的,甚至是最佳选择。1.1 描述 跳房子散列的思路:用事先确定的,对计算机底层体系结构而言最优的一个常数,给探测序列的最大长度加个上界。这样做可以给出...原创 2021-12-16 16:16:10 · 1477 阅读 · 1 评论 -
散列·分离链接法
文章目录一、介绍完美散列冲突散列函数装填因子(装载因子/加载因子)二、分离链表法图表说明 ![](https://img-blog.csdnimg.cn/20190320233154438.png)三、代码实现Java代码说明一、介绍 散列表的实现被叫做__散列__,是一种用于常数平均时间执行插入、删除和查找的技术。通常做法是保存key-value的数据结构,理想的散列表数据结构不过是具有固...原创 2021-12-16 16:14:22 · 510 阅读 · 0 评论