为什么 HashMap 在链表过长时采用链表加红黑树的结构，而不是单纯使用红黑树？

Question

Accepted Answer

考察点：考察数据结构权衡、性能优化与底层实现理解。回答思路：解释链表在数据量小时插入删除的常数时间优势 说明达到阈值后转红黑树降低最坏复杂度 对比两者内存占用、节点结构与维护成本 能结合哈希冲突分布与真实场景说明权衡

考察说明