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

（接上文《源碼閱讀(16)：Java中主要的Map結構——HashMap容器（上）》） 3.2、HashMap準備知識：紅黑樹 紅黑樹又稱自平衡二叉查找樹，由於其穩定的查找特性，紅黑樹在Java中有廣泛的應用——例如我們將要講解的TreeMap容器和當前正在講解的HashMap容器都有紅黑樹的具體應用。紅黑樹的操作原理相對於我們已經講解過的堆樹要複雜一些，但也並不是說無法理解，讀者只需要跟隨本節的

>>阅读原文<<