找了几个分析比较到位的，不再重复写了…… Java 集合系列12之 TreeMap详细介绍(源码解析)和使用示例 【Java集合源码剖析】TreeMap源码剖析 java源码分析之TreeMap基础篇 关于红黑树： Java数据结构和算法（十一）——红黑树 【数据结构与算法】二叉排序树C实现（含完整源码） 红黑树(一)之 原理和算法详细介绍 （注意：此博客中图是错的）