build

chapter_hashing/summary.md

@@ -6,7 +6,7 @@ comments: true
 
 - 哈希表能够在 $O(1)$ 时间内将键 key 映射到值 value，效率非常高。
 - 常见的哈希表操作包括查询、添加与删除键值对、遍历键值对等。
-- 哈希函数将 key 映射为数组索引（桶），以便访问对应的值 value 。
+- 哈希函数将 key 映射为数组索引（桶索引），从而访问对应的值 value 。
 - 两个不同的 key 可能在经过哈希函数后得到相同的索引，导致查询结果出错，这种现象被称为哈希冲突。
 - 缓解哈希冲突的方法主要有扩容哈希表和优化哈希表的表示方法。
 - 负载因子定义为哈希表中元素数量除以桶数量，反映了哈希冲突的严重程度，常用作触发哈希表扩容的条件。与数组扩容类似，哈希表扩容操作也会产生较大的开销。