Laydya的博客

本文系统讲解了哈希表及其相关技术。首先介绍了哈希表的两种底层实现方式：闭散列（开放定址法）和开散列（链地址法），重点分析了它们的冲突处理机制，包括线性探测、二次探测和哈希桶设计。然后详细阐述了位图和布隆过滤器原理，说明位图适用于海量数据判重，而布隆过滤器通过多哈希函数降低误判率。文章还提供了哈希表的完整实现代码，包括迭代器设计、哈希函数优化等关键技术点。最后讨论了哈希在分布式系统中的应用，如一致性哈希解决节点动态变化问题。全文结合理论分析和实际应用，为理解哈希技术提供了全面的视角。