Java TreeMap 简单使用

标签：map   override   大于   最大的   gen   路径   树的遍历   new t   com   

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()
等等顾名思义

拓展：
红黑树

Java TreeMap 简单使用

标签：map   override   大于   最大的   gen   路径   树的遍历   new t   com   

原文地址：https://www.cnblogs.com/elinlinlinlog/p/11378763.html