TreeMap是基于红黑树（Red-Black tree）的 NavigableMap 实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。

说真的，没看懂

好高端啊。。。。。完全不知道在说啥

同求。。。

红黑树就是一种二叉查找树,每个结点多一个表示颜色的位置.满足二叉查找树性质的同时
还有如下性质 1.其结点不是红的就是黑的 2.根结点是黑的。3.叶子结点是黑的。4.如果一个结点是红的，它的俩个子节点都是黑的。5.对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。

这个查找怎么会比按照直线顺序查找快呢？