面试题：哈希表冲突怎么解决？均摊复杂度？

冲突

链地址法（桶内链表/树）、开放寻址法（线性探测等）。

复杂度

平均查找/插入/删除 O(1)；最坏（全冲突）O(n)。

关键

好的哈希函数与负载因子；不可变 key 的 hashCode/equals（Java）要成对实现。