TreeNode中的prev字段是为退化回链表和扩容迁移服务的辅助指针，配合next形成逻辑链表视图，用于快速重建单向链表结构及减少指针重连开销，并不参与红黑树操作，也不提供有序遍历功能。
HashMap 在树化过程中，TreeNode 节点确实保留了 prev 字段（即前驱引用），但它本身不构成用于遍历的双向链表——那个双向链表属于 LinkedHashMap，不是 HashMap 的设计。容易混淆的关键点在于：TreeNode 继承自 LinkedHashMap.Entry，而后者定义了 before 和 after，但 HashMap 自身的 TreeNode 并不使用这两个字段维护插入/访问顺序。
TreeNode 中的 prev 字段是干啥的？
在 HashMap 的 TreeNode 中，prev 是单向链表退化时的辅助指针，不是为有序遍历服务的。它的作用很具体：
- 当红黑树因节点数 ≤ 6 而退化回链表时，需要快速重建原哈希桶内的单向链表结构；prev 让 TreeNode 能反向追溯其在树中“原本的链表位置”，避免重新哈希或遍历整棵树
- 它配合 next 字段（继承自 Node），形成“逻辑链表视图”，便于迁移：扩容时，每个 TreeNode 需按 hash 值分到新数组的两个桶中（lo / hi），prev+next 协助保持局部顺序，减少指针重连开销
- prev 不参与红黑树的查找、旋转或着色逻辑，纯属工程优化，降低树化/退化过程中的内存操作成本
为什么不用 before/after？
因为 HashMap 本身不要求元素有序。LinkedHashMap 的 before/after 是为维持插入或访问顺序而设，由 accessOrder 参数驱动，且全程由 afterNodeAccess() 等回调维护。HashMap 的 TreeNode 虽然继承了这些字段，但从不赋值、也不读取它们——源码中无任何对 before/after 的操作。
Java开发手册规约集合，基于阿里巴巴Java开发手册（嵩山版）。 涵盖7大维度：编程规约、异常日志、单元测试、安全规约、MySQL数据库、工程结构、设计规约。 当用户需要：(1) 编写或审查Java代码 (2) 检查命名/代码规范 (3) 处理异常和日志 (4) 编写单元测试 (5) 安全编码 (6) 数据库设...
真正起作用的双向结构只在 LinkedHashMap 里
如果你看到 TreeNode 类里有 before/after，那只是继承带来的“字段存在”，不是功能启用。实际生效的双向链表只存在于 LinkedHashMap 实例中，用于：
立即学习“Java免费学习笔记（深入）”；
- 按插入顺序迭代 keySet() 或 entrySet()
- 实现 LRU 缓存（开启 accessOrder = true 后，get 操作会把命中节点移到链表尾）
- 保证 for-each 循环输出稳定可预期
所以，别被继承关系带偏：HashMap 树化不依赖双向链表保序，它的 prev 是退化与迁移的“快照锚点”，安静务实，不显山不露水。
