java collection 之 TreeMap

最新推荐文章于 2022-04-10 19:50:10 发布
最新推荐文章于 2022-04-10 19:50:10 发布
阅读量778 收藏
点赞数
分类专栏： java 文章标签： java hashmap 算法 algorithm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yangfeixf/article/details/728346
版权

TreeMap与HashMap最大的不同是TreeMap实现了SortedMap接口，对传入的Key进行排序

TreeMap内部使用红黑树算法，关于红黑树的资料网上很多

  1. put方法 ：  先使用普通的BST(二叉搜索树)算法找到相应的插入位置，然后使用fixAfterInsertion(the new Entry);对插入的结点进行效正，重新恢复其红黑树的特性
  2. get方法：使用普通的BST查找算法
  3. remove：使用普通的BST算法找到待删除结点，使用fixAfterDeletion(the deleted Entry)重新恢复红黑树特性

除了内部使用RedBlackTree外，其他接口与HashMap相同

关于红黑树的具体算法参见MIT的《Introduction to algorithm》一书

yangfeixf
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java集合框架篇Collection—Map&HashMap&TreeMap
虾米馅煎包的博客
02-28 334
Map HashMap Map.Entry HashMap&HashTable TreeMap Map Map<K,V> K-Key ,V -Value Set的底层其实就是Map（Map在英语里是地图就是一一对应的意思） public interface Map<K,V>将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个...
java-collection-TreeMap
program哲学
06-30 233
结构 特点 基于红黑树的 {@link NavigableMap}实现，这个map排序根据键的Comparable 自然排序顺序 或者通过一个{@link Comparator} 提供在map创建时间 依赖于构造函数的使用 此实现提供了保证的log（n）时间复杂度 {@code containsKey}, {@code get}, {@code put} and {@code remo...
java Collection-Map 之 TreeMap
ankuaixiao2504的博客
04-26 76
TreeMap 内部定义了一个类 static final class Entry<K,V> implements Map.Entry<K,V>，（自平衡红黑二叉树）作为数据存储节点。 put方法先判断根节点是否为空，为空则在跟节点放置数据。 不为空，（调用比较器）将put的key循环比较parent节点的key，并动态修改parent的指向。最终存入数据。...
Java学习笔记＜十＞(Collection:TreeMap)
weixin_47269879的博客
04-10 380
通过自身元素进行排序 public class Text10 implements Comparable<Text10> { /*map*/ /*treemap*/ //通过自身元素进行排序 private String name; private Integer age; public String getName() { return name; } public void setName(Str
collection和treemap的应用
wistchen
12-14 158
这周在改一个bug,map是无序的,如果要变成有序就是用treemap [Signature9, Signature8, Signature10, Signature6, Signature7, Signature4, Signature5, Signature12, Signature2, Signature11, Signature3, Signature13] 要排序这个数组,当时一开...
java中treemap和treeset实现红黑树
08-28
Java 中 TreeMap 和 TreeSet 实现红黑树 Java 中的 TreeMap 和 TreeSet 都是基于红黑树的数据结构实现的。红黑树是一种自平衡的排序二叉树，它可以保证在插入、删除和搜索操作时都能维持平衡，从而确保搜索、插入...
浅谈java Collection中的排序问题
09-01
在Java编程语言中，Collection框架是处理集合数据的重要部分，其中包含了List、Set和Map三种主要的数据结构。本文将深入探讨这些数据结构在排序方面的实现和应用。 首先，我们来看List的排序。List接口提供了直接...
java collection
03-07
Java集合框架是Java编程语言中一个非常核心的部分，它提供了数据结构和算法的实现，使得开发者可以方便地存储和管理...同时，也要关注Java集合框架的其他类，如TreeMap、Vector和Deque等，这些都会丰富你的编程工具箱。
Java中的collection集合类型总结
09-02
集合框架集中在`java.util`包中，其中`Collection`接口是所有集合类型的根接口。这个接口定义了集合的基本行为，如添加元素、删除元素、判断集合是否为空等。 `Collection`接口有两个主要的子接口：`List`和`Set`。...
java-collection-example
04-13
"java-collection-example"项目旨在展示如何使用Java Collections库的各种组件，包括接口、类和算法。这个库使得开发者能够高效地管理和操作对象集合，无论是简单的数组列表还是复杂的映射结构。 在Java中，集合...
用ArrayCollection当做flex中Tree控件的DataProvider
02-11
tree多数情况下操作xml比较方便，而本人却对xml有些排斥，说得更确切些，对xml用的不是那么得心应手，所以选择了ArrayCollection
Java-Collection源码分析（十三）——TreeMap
LUAJDC的博客
09-29 331
TreeMap采用了红黑树的数据结构。 一、红黑树 红黑树是一个二叉搜索树，它在每个节点上增加了一个存储位来表示节点颜色，可以是RED或BLACK。红黑树的本质还是二叉树。由二叉树进化为2-3树或者是2-3-4树，然后再进化为红黑树，接下来将《算法导论》和《算法（第四版）》中的红黑树进行对比。 《算法导论》中规则： （1）、每个节点都只能是红色或者黑色； （2）、根节点是黑色； （
Collection Set List HashSet TreeSet ArrayList LinkedList Map HashMap TreeMap
坚持前行
11-02 134
好久没有翻过书了，Set,List,Map的概念早已混淆的不行。这两天大量接触这些集合类，是该整理整理了。 图解： [img]http://move91-wordpress.stor.sinaapp.com/uploads/2011/10/o_umlList.jpg[/img] 里面注释差不多可以解释基本情况了。 再提几点： [list] 1.Collection没有g...
Java—Collection、Map、树
#请假条的博客
05-26 251
Collection <类型> List可以重复，有顺序 ArrayList 主选 结构：数组 特点：查找快，增删慢 线程不安全，效率高 Vector 结构：数组 特点：查找快，增删慢 线程安全，效率低 LinkedList 结构：链表 特点：查找慢...
java学习笔记-Collection集合中的TreeSet
weixin_43958958的博客
06-07 206
目 录TreeSet关于TreeSet中的排序1.创建自定义类，实现Comparable接口，并指定泛化类型2.创建比较器，实现Comparator接口，并指定泛化类型 TreeSet TreeSet集合底层实际上是一个TreeMap TreeSet集合底层是一个二叉树 放到TreeSet集合中的元素，等同于放到TreeMap的key部分 TreeSet集合中的元素：无序，不可重复，但是可以按照元素大小顺序自动排序 （可排序集合） 关于TreeSet中的排序 自定义类在没有实现Comparable接口时
java treemap用法_java – 如何使用流从列表中对TreeMap进行排...
weixin_29194693的博客
02-24 130
我有一个班级说Level(它只是一个理解的虚拟课).我想要一个有序的TreeMap< Level,Set< String>>基于levelId.请在下面找到代码import java.util.*;import java.util.stream.Collectors;public class Level {int levelId;public Level(int level...
java第16天----TreeMap的注意点，增强for循环，Arrays和Collecttions工具类，多线程简介
weixin_42478640的博客
10-05 668
文章目录昨天知识总结TreeMap的注意点增强for循环Arrays工具类可变参数注意点：Collections多线程 昨天知识总结 1.泛型 泛型的定义 泛型的基础 泛型在类上，接口上，方法上的使用 泛型–限制上限，限制下线 2.Map Map与Collection的比较 Map接口常用方法 Map的遍历----会—重点 HashMap的去重和TreeMap的排序 TreeMap的注意点 1...
java8 treemap,如何在Java8中将Map流转换为TreeMap
weixin_32236415的博客
02-16 1052
I have a method that takes in a Stream of map and should return a TreeMappublic TreeMap buildTreeMap(Stream> inStream) {return stream.collect(toMap(???));}How can I make it return a TreeMap?解决方案str...
java8分组 返回Treemap类型
qq_40367673的博客
01-04 1331
1.Map<String, java.util.List> map = result.stream().collect(Collectors.groupingBy(DeviceEnergyScenarioPowerDTO::getDateTime)); 2.Map<String, java.util.List> map = result.stream().collect(Collectors.groupingBy(DeviceEnergyScenarioPowerDTO::getDa
java list stream treemap
最新发布
04-01
Java List: A List is an interface in Java that extends the Collection interface. It is an ordered collection of elements that can have duplicates. Java Stream: A Java Stream is a sequence of elements...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值