TreeMap源码详解—彻底搞懂红黑树的平衡操作

Java
TreeMap实现了
SortedMap接口，也就是说会按照key的大小顺序对
Map中的元素进行排序，key大小的评判可以通过其本身的自然顺序(natural ordering)，也可以通过构造时传入的比较器(Comparator)。