【傳智播客上海校區】TreeMap源碼解析

案例剖析java 關於Map集合的特色，咱們都知道底層數據結構是控制Map集合的鍵，而和值即value是無關的。經過查閱JDK的API咱們發現TreeMap集合的底層是基於紅黑樹的即二叉樹。該映射根據其鍵的天然順序進行排序，或者根據建立映射時提供的Comparator進行排序，具體取決於使用的構造方法。若是使用的構造方法是TreeMap()那麼底層的鍵就是天然排序，若是使用的構造方法是TreeMa

>>阅读原文<<