在Java HashMap中，为什么链表长度超过阈值时要转成红黑树？头插法和尾插法各有什么优缺点？

Question

Accepted Answer

考察点：考察HashMap链表转树及插入策略细节。回答思路：解释链表过长导致查询退化的原因 说明红黑树转化的阈值与动机 对比头插法与尾插法在并发和有序性上的差异

考察说明