Update hash map and hash collision.

2026-08-10 11:00:59 +00:00 · 2022-12-13 01:36:40 +08:00
parent 58ca52d8ab
commit 2bc6e3076d
5 changed files with 220 additions and 88 deletions
@@ -13,7 +13,7 @@ comments: true
 - 哈希表的桶的大小（地址范围）是有限的，只要数据量足够大，理论上一定会出现冲突；
 - 哈希函数很难使键值对完全均匀分布，这也增大了冲突发生的可能性。

-哈希冲突的常见的解决方案有「链式地址」和「开放寻址」。
+虽然理论上哈希冲突无法避免，但我们仍然可以在数据结构与算法的层面缓解冲突问题，尽量保证哈希表的增删查改操作效率。**常见的哈希冲突的解决方案有「链式地址」和「开放寻址」**。

 ## 链式地址