一、 底层结构篇 (The Structure)JDK 1.7 和 JDK 1.8 的底层数据结构有什么区别?关键词:JDK1.7=数组+链表;JDK1.8=数组+链表+红黑树为什么要引入红黑树?它是为了解决什么具体问题?关键词:解决哈希冲突导致的链表过长问题;查询复杂度从 O(N) 优化到 O(log N)链表转红黑树的阈值是多少?是只要链表长度 > 8 就立刻转吗?关键词:链表长度 > 8 且 数组容量 >= 64 (否则优先扩容)为什么选择红黑树而不是 AVL 树(平衡二叉树)?关键词:红黑树是“宽松平衡”,插入删除时旋转次数少,性能优于 AVL(严格平衡)二、 核心机...