Java TreeMap 简单使用

TreeMap继承了AbstractMap，实现了NavigableMap(有序并支持搜索Map), Cloneable, java.io.Serializable

TreeMap基于红黑树

红黑树是一种平衡的二叉查找树，特点如下
节点是红色或者黑色
根节点是黑色
每个叶子的节点都是黑色的空节点
每个红色节点的两个子节点都是黑色的。
从任意节点到其每个叶子的所有路径都包含相同的黑色节点

红黑树既保证了排序，又保证了最坏的时间复杂度

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

 TreeMap<Integer, Integer> treeMap = new TreeMap<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2.compareTo(o1);
            }
        });
        treeMap.put(1, 1);
        treeMap.put(10, 10);
        treeMap.put(3, 3);
        treeMap.put(2, 2);
        treeMap.forEach((k,v) -> System.out.println("k:"+k+"v:"+v));

以上实现了倒序输出该树

TreeMap常用方法
get()
二叉树的遍历，根据当前节点的值与目标key值比较，选择左右子树
ceilingEntry()
获取 大于等于 key的最小节点。当 key比树中最大的key大时返回null
floorEntry()
获取 小于等于 key的最大节点。当 key比树中最小的key小时返回null
以及节点相关操作

put()

remove()

replace()
等等顾名思义

拓展：
红黑树