🔗 哈希表与冲突解决
键→桶:链地址法 vs 线性探测——Bloom Filter 与一致性哈希的基础
h(key) = key mod
7
链地址法 (Chaining)
线性探测 (Linear Probing)
桶数 m
插入
查找
删除
重置
插入键 15、22、8… 观察冲突如何解决
🔗 知识链
本页 →
Bloom Filter
(概率型哈希集合)→
一致性哈希
(分布式桶映射)