java treemap用法_Java TreeMap 简单使用

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

TreeMap基于红黑树

红黑树是一种平衡的二叉查找树，特点如下

节点是红色或者黑色

根节点是黑色

每个叶子的节点都是黑色的空节点

每个红色节点的两个子节点都是黑色的。

从任意节点到其每个叶子的所有路径都包含相同的黑色节点

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

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

TreeMap treeMap = new TreeMap<>(new Comparator() {

@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()

等等顾名思义

拓展：

红黑树