码迷,mamicode.com
首页 > 编程语言 > 详细

Java TreeMap 简单使用

时间:2019-08-19 18:50:15      阅读:86      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!