HashMap 为什么在链表长度变短后不立即把红黑树转回链表？为什么不全部用红黑树？

Question

Accepted Answer

考察点：考察树退化策略背后的空间与性能权衡。回答思路：说明红黑树退化回链表的阈值 6 及滞后设计原因 解释树节点内存开销约为链表节点两倍 说明节点少时红黑树旋转操作带来的额外开销大于查找收益

考察说明