源码阅读(17)：红黑树在Java中的实现和应用

（接上文《源码阅读(16)：Java中主要的Map结构——HashMap容器（上）》） 3.2、HashMap准备知识：红黑树 红黑树又称自平衡二叉查找树，由于其稳定的查找特性，红黑树在Java中有广泛的应用——例如我们将要讲解的TreeMap容器和当前正在讲解的HashMap容器都有红黑树的具体应用。红黑树的操作原理相对于我们已经讲解过的堆树要复杂一些，但也并不是说无法理解，读者只需要跟随本节的

>>阅读原文<<