【传智播客上海校区】TreeMap源码解析

案例剖析java 关于Map集合的特色，咱们都知道底层数据结构是控制Map集合的键，而和值即value是无关的。经过查阅JDK的API咱们发现TreeMap集合的底层是基于红黑树的即二叉树。该映射根据其键的天然顺序进行排序，或者根据建立映射时提供的Comparator进行排序，具体取决于使用的构造方法。若是使用的构造方法是TreeMap()那么底层的键就是天然排序，若是使用的构造方法是TreeMa

>>阅读原文<<