This commit is contained in:
krahets
2023-06-14 01:57:52 +08:00
parent 19b1d143af
commit b85a4f8a87
81 changed files with 1405 additions and 312 deletions
+4 -4
View File
@@ -994,7 +994,7 @@
<li class="md-nav__item">
<a href="../hash_collision/" class="md-nav__link">
6.2. &nbsp; 哈希冲突处理
6.2. &nbsp; 哈希冲突
</a>
</li>
@@ -2028,7 +2028,7 @@
<ul>
<li>哈希表能够在 <span class="arithmatex">\(O(1)\)</span> 时间内将键 key 映射到值 value,效率非常高。</li>
<li>常见的哈希表操作包括查询、添加与删除键值对、遍历键值对等。</li>
<li>哈希函数将 key 映射为数组索引(桶),以便访问对应的值 value 。</li>
<li>哈希函数将 key 映射为数组索引(桶索引),从而访问对应的值 value 。</li>
<li>两个不同的 key 可能在经过哈希函数后得到相同的索引,导致查询结果出错,这种现象被称为哈希冲突。</li>
<li>缓解哈希冲突的方法主要有扩容哈希表和优化哈希表的表示方法。</li>
<li>负载因子定义为哈希表中元素数量除以桶数量,反映了哈希冲突的严重程度,常用作触发哈希表扩容的条件。与数组扩容类似,哈希表扩容操作也会产生较大的开销。</li>
@@ -2113,7 +2113,7 @@
<nav class="md-footer__inner md-grid" aria-label="页脚" >
<a href="../hash_collision/" class="md-footer__link md-footer__link--prev" aria-label="上一页: 6.2. &amp;nbsp; 哈希冲突处理" rel="prev">
<a href="../hash_collision/" class="md-footer__link md-footer__link--prev" aria-label="上一页: 6.2. &amp;nbsp; 哈希冲突" rel="prev">
<div class="md-footer__button md-icon">
<svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 24 24"><path d="M20 11v2H8l5.5 5.5-1.42 1.42L4.16 12l7.92-7.92L13.5 5.5 8 11h12Z"/></svg>
</div>
@@ -2122,7 +2122,7 @@
上一页
</span>
<div class="md-ellipsis">
6.2. &nbsp; 哈希冲突处理
6.2. &nbsp; 哈希冲突
</div>
</div>
</a>