java collection 之 TreeMap

最新推荐文章于 2024-11-07 21:55:02 发布
原创 最新推荐文章于 2024-11-07 21:55:02 发布 · 840 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #hashmap #算法 #algorithm

本文介绍了TreeMap数据结构的特点及其实现原理。TreeMap基于红黑树实现，能够对键进行排序。文章详细解释了TreeMap的put、get和remove方法，并提及这些操作如何维护红黑树的平衡。

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》一书

深度剖析Java集合之TreeMap
12-10 4万+
之前 LinkedHashMap那篇文章里提到过了，HashMap 是无序的，所有有了 LinkedHashMap，加上了双向链表后，就可以保持元素的插入顺序或者访问顺序，那 TreeMap 呢，TreeMap 由红黑树实现，可以保持元素的自然顺序，这里指的是实现了 Comparable 接口的自然排序，或者是由Comparator定义的自定义排序
Java集合——TreeMap，Collections工具类
qq_51553982的博客
04-27 349
Java集合——TreeMap，Collections工具类TreeMapTreeMap和TreeSet的关系实例结果Collections工具类常用方法代码实例结果 TreeMap 核心和HashMap一样也是红黑树 实现了SortedMap接口(是Map的子接口)，可以对key自动排序 TreeMap和TreeSet的关系 从TreeSet的源码中我们可以看到其实TreeSet内部就是TreeMap TreeSet(NavigableMap<E,Object> m) {
java-collection-TreeMap
program哲学
06-30 320
结构 特点 基于红黑树的 {@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 125
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 453
通过自身元素进行排序 public class Text10 implements Comparable<Text10> { /*map*/ /*treemap*/ //通过自身元素进行排序 private String name; private Integer age; public String getName() { return name; } public void setName(Str
Java-Collection源码分析（十三）——TreeMap
LUAJDC的博客
09-29 395
TreeMap采用了红黑树的数据结构。 一、红黑树 红黑树是一个二叉搜索树，它在每个节点上增加了一个存储位来表示节点颜色，可以是RED或BLACK。红黑树的本质还是二叉树。由二叉树进化为2-3树或者是2-3-4树，然后再进化为红黑树，接下来将《算法导论》和《算法（第四版）》中的红黑树进行对比。 《算法导论》中规则： （1）、每个节点都只能是红色或者黑色； （2）、根节点是黑色； （
collection和treemap的应用
wistchen
12-14 224
这周在改一个bug,map是无序的,如果要变成有序就是用treemap [Signature9, Signature8, Signature10, Signature6, Signature7, Signature4, Signature5, Signature12, Signature2, Signature11, Signature3, Signature13] 要排序这个数组,当时一开...
java集合之TreeMap 构造器 方法 比较器
SKPrimin的博客
08-19 705
java集合之TreeMap 基于红黑树（Red-Black tree）的 NavigableMap 实现。 映射根据其键的自然顺序进行排序，或者通过映射创建时提供的 Comparator 进行排序，具体取决于使用的构造函数。 此实现为 containsKey、get、put 和 remove 操作提供有保证的 log(n) 时间成本。 算法是对 Cormen、Leiserson 和 Rivest 的算法导论中的算法的改编。 注意，如果要正确实现 Map 接口，则有序映射所保持的顺序（无论是否明
java中treemap和treeset实现红黑树
08-28
Java 中 TreeMap 和 TreeSet 实现红黑树 Java 中的 TreeMap 和 TreeSet 都是基于红黑树的数据结构实现的。红黑树是一种自平衡的排序二叉树，它可以保证在插入、删除和搜索操作时都能维持平衡，从而确保搜索、插入...
Java Collection集合
最新发布
疯一样的码农
11-07 1760
Java 集合是一种预定义的架构，能够存储一组元素并像单个单元一样行为。集合可以存储和管理多个元素，并提供方法来添加、删除、搜索和排序元素。Java 集合框架提供了能力，使 Java 集合能够以类和接口的形式表示一组元素。集合框架使用户能够执行各种数据操作，如存储数据、搜索、排序、插入、删除和更新数据。Java 集合框架（Java Collections Framework）是 Java 标准库的一部分，提供了一系列接口和实现类，用于存储和操作一组对象。
用ArrayCollection当做flex中Tree控件的DataProvider
02-11
tree多数情况下操作xml比较方便，而本人却对xml有些排斥，说得更确切些，对xml用的不是那么得心应手，所以选择了ArrayCollection
Collection Set List HashSet TreeSet ArrayList LinkedList Map HashMap TreeMap
坚持前行
11-02 193
好久没有翻过书了，Set,List,Map的概念早已混淆的不行。这两天大量接触这些集合类，是该整理整理了。 图解： [img]http://move91-wordpress.stor.sinaapp.com/uploads/2011/10/o_umlList.jpg[/img] 里面注释差不多可以解释基本情况了。 再提几点： [list] 1.Collection没有g...
Java集合框架篇Collection—Map&HashMap&TreeMap
虾米馅煎包的博客
02-28 416
Map HashMap Map.Entry HashMap&amp;HashTable TreeMap Map Map&lt;K,V&gt; K-Key ,V -Value Set的底层其实就是Map（Map在英语里是地图就是一一对应的意思） public interface Map&lt;K,V&gt;将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个...
Java—Collection、Map、树
#请假条的博客
05-26 362
Collection <类型> List可以重复，有顺序 ArrayList 主选 结构：数组 特点：查找快，增删慢 线程不安全，效率高 Vector 结构：数组 特点：查找快，增删慢 线程安全，效率低 LinkedList 结构：链表 特点：查找慢...
java学习笔记-Collection集合中的TreeSet
weixin_43958958的博客
06-07 368
目 录TreeSet关于TreeSet中的排序1.创建自定义类，实现Comparable接口，并指定泛化类型2.创建比较器，实现Comparator接口，并指定泛化类型 TreeSet TreeSet集合底层实际上是一个TreeMap TreeSet集合底层是一个二叉树 放到TreeSet集合中的元素，等同于放到TreeMap的key部分 TreeSet集合中的元素：无序，不可重复，但是可以按照元素大小顺序自动排序 （可排序集合） 关于TreeSet中的排序 自定义类在没有实现Comparable接口时
java treemap用法_java – 如何使用流从列表中对TreeMap进行排...
weixin_29194693的博客
02-24 232
我有一个班级说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 883
文章目录昨天知识总结TreeMap的注意点增强for循环Arrays工具类可变参数注意点：Collections多线程 昨天知识总结 1.泛型 泛型的定义 泛型的基础 泛型在类上，接口上，方法上的使用 泛型–限制上限，限制下线 2.Map Map与Collection的比较 Map接口常用方法 Map的遍历----会—重点 HashMap的去重和TreeMap的排序 TreeMap的注意点 1...
java8 treemap,如何在Java8中将Map流转换为TreeMap
weixin_32236415的博客
02-16 1177
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...
【Java】---Collection体系集合：Set、HashSet、TreeSet详解
qq_54185425的博客
01-13 1306
HashSet和TreeSet。HashSet以哈希表作为存储结构，TreeSet以红黑树作为存储结构。若想要以TreeSet类存储元素，存储的元素的类型需要实现Comparable接口，或者在定义时以Compare类作为参数。新人一个，撰写文章时可能会有一些漏缺点和不足点，希望大家在评论区帮忙批评改正，各位多多海涵。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值