冲突不可避免

不同 key 经过 hash 可能映射到同一个桶位,需要冲突解决策略。

装载因子

α=nm\alpha = \frac{n}{m}

当装载因子过高时,查找性能会下降,需要 rehash 扩容。