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

（接上文《源码阅读(16)：Java中主要的Map结构——HashMap容器（上）》）html 3.二、HashMap准备知识：红黑树 红黑树又称自平衡二叉查找树，因为其稳定的查找特性，红黑树在Java中有普遍的应用——例如咱们将要讲解的TreeMap容器和当前正在讲解的HashMap容器都有红黑树的具体应用。红黑树的操做原理相对于咱们已经讲解过的堆树要复杂一些，但也并非说没法理解，读者只须要跟随

>>阅读原文<<