如何处理哈希冲突，当哈希表退化为链表时如何处理？

Question

Accepted Answer

考察点：考察哈希冲突解决机制与退化场景的应对策略。回答思路：明确链地址法、开放定址法等常见冲突解决方法 说明退化原因（如负载因子过高、哈希函数不当） 能针对退化场景提出扩容、红黑树化或换哈希函数等策略

考察说明