极端情况下数据结构会退化，比如哈希表一直冲突会退化成链表，你会怎么避免这种极端情况？

Question

Accepted Answer

考察点：考察对哈希表退化机制的理解及应对策略。回答思路：准确描述哈希表冲突退化成链表的触发条件 说明负载因子和扩容对退化风险的缓解作用 分析扰动函数、链地址法改进或红黑树优化 能结合工程权衡说明选择理由

考察说明