我要招人

网易面试题更新 2026-08-05

为什么链表要转换成红黑树？

网易后端开发互联网/IT技术原理方案权衡Java

考察说明

考察对哈希冲突处理、链表与红黑树性能差异及触发条件的理解

回答思路

  1. 说明链表在冲突多时查找退化为O(n)
  2. 说明红黑树查找复杂度为O(log n)及其平衡特性
  3. 解释JDK 8中链表转红黑树的阈值条件（如链表长度超过8）
  4. 提及树化与退化条件（如容量调整时链表长度变化）