拉链法 vs 线性探查法
两种哈希表冲突解决方法的多维度对比分析：
| 维度 | 拉链法（链地址法） | 线性探查法（开放寻址） |
|---|---|---|
| 底层结构 | 数组 + 链表（每个桶存储冲突元素的链表） | 纯数组（冲突时线性向后探查空位） |
| 平均时间复杂度 | O(1) 查找/插入/删除 | O(1) 查找/插入/删除 |
| 缓存友好性 | 差（链表节点分散在内存中） | 好（连续内存空间，局部性优） |
| 聚集问题 | 无 | 存在（连续冲突会导致探查长度急剧增加） |
| 空间开销 | 较高（链表节点需要额外指针开销） | 较低（无额外指针，负载因子较高时性能下降） |
| 删除操作 | 简单（直接删除链表节点） | 复杂（需标记删除位，避免探查链断裂） |
| 适用场景 | 元素数量不确定、频繁插入删除 | 元素数量可预估、对缓存敏感的场景 |