从磁盘 I/O 优化视角深入解析 B 树家族：讲解多路查找树如何用更宽更矮的结构减少磁盘访问，剖析 B 树的平衡约束与分裂/合并机制，对比 B+ 树如何通过叶子链表优化范围查询，介绍 B* 树的节点重分配策略，最后落地到 PostgreSQL、MySQL InnoDB 等数据库索引的实战应用场景，帮你理解为什么数据库索引几乎都选择 B 树家族。

解析 TreeMap 的红黑树实现：5 条规则保证树高 O(log n)，CRUD 操作映射到插入修复（叔红变色上推，叔黑旋转变色）与删除修复，最后对齐 OpenJDK 源码中的 fixAfterInsertion/deleteEntry 关键逻辑。

深入剖析 JDK 1.7 HashMap 核心机制：Entry[] 桶数组 + 链表存储结构、hash 冲突链式解决方案、扩容阈值计算（capacity × loadFactor）及 put/get/remove 完整执行路径；对比 Hashtable 线程安全差异，解读 JDK 1.8 红黑树优化如何将最坏查找复杂度从 O(n) 降至 O(log n)。