源碼閱讀(17)：紅黑樹在Java中的實現和應用

（接上文《源碼閱讀(16)：Java中主要的Map結構——HashMap容器（上）》）html 3.二、HashMap準備知識：紅黑樹 紅黑樹又稱自平衡二叉查找樹，因爲其穩定的查找特性，紅黑樹在Java中有普遍的應用——例如咱們將要講解的TreeMap容器和當前正在講解的HashMap容器都有紅黑樹的具體應用。紅黑樹的操做原理相對於咱們已經講解過的堆樹要複雜一些，但也並非說沒法理解，讀者只須要跟隨

>>阅读原文<<