Java集合框架读书笔记（四）

Java的TreeMap实现了SortedMap接口，会按照key的大小顺序对Map中的元素进行排序，key大小的评判可以通过本身的自然顺序，也可以通过构造时的比较器（Comparator）。 底层是通过红黑树来实现的。并且也是非同步的。 红黑树是一种近似平衡的二叉查找树，它能确保任何一个节点的左右子树的高度差不会超过二者中较低的那个的一倍。红黑树是满足如下条件的二叉查找树： 1.每个节点要么是红

>>阅读原文<<