冲突不可避免 不同 key 经过 hash 可能映射到同一个桶位,需要冲突解决策略。 装载因子 α=nm\alpha = \frac{n}{m}α=mn 当装载因子过高时,查找性能会下降,需要 rehash 扩容。
评论