碰撞处理 on PlumePHPhttps://plumephp.com/tags/%E7%A2%B0%E6%92%9E%E5%A4%84%E7%90%86/Recent content in 碰撞处理 on PlumePHPHugozh-CNWed, 30 Sep 2026 10:00:00 +0800哈希函数与哈希表：散列设计、碰撞处理与一致性哈希https://plumephp.com/others-hashing-guide/Wed, 30 Sep 2026 10:00:00 +0800https://plumephp.com/others-hashing-guide/<h2 id="引言">引言</h2> <p>哈希是「用空间换时间」的巅峰思想：一个 O(1) 的查找结构（哈希表）、一个能检验完整性的指纹（密码学哈希）、一个能扛节点增减的数据分布方案（一致性哈希）。但哈希也有两副面孔——<strong>快</strong>与<strong>安全</strong>用的完全不是同一类函数。本文把哈希表结构、碰撞处理、密码学哈希与一致性哈希串成一张图，讲清各自的设计目标与工程陷阱。</p>