有顺序的Map 之 LinkedHashMap 和 TreeMap

最新推荐文章于 2025-09-18 19:06:18 发布
原创 最新推荐文章于 2025-09-18 19:06:18 发布 · 3.3w 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了如何让Map JSON化后按照插入顺序显示。默认情况下TreeMap并不按插入顺序排列，而LinkedHashMap能够保持元素的插入顺序，并且迭代速度优于HashMap。

我们知道TreeMap的key是有顺序的，是自然顺序，也可以指定比较函数。

但默认不是按插入的顺序。 


为了让Map  JSON化后是按照插入顺序显示，可以使用LinkedHashMap吧。它内部有一个链表，保持插入的顺序。迭代的时候，也是按照插入顺序迭代，而且迭代比HashMap快。

LinkedHashMap 是如何保证返回的顺序性的？
kkq的博客
04-10 1456
读到这里其实就可以大致了解到 LinkedHashMap 的机制，就是将 HashMap 中的 Node 节点替换为了类中的 Entry，新增了 before 和 after 节点来创造出一个依据顺序连接的双向链表，由此来达到存储插入顺序的目的。首先获取了此时的 last 节点，也就是链表的最后一个元素，然后做了一个判断，如果 last 是空的，就说明此时数组中没有元素，是第一次添加，此时就将 head 也置为 p 节点，否则就将 p 与 last 节点双向连接。
Java Map集合体系(HashMap、LinkedHashMap、TreeMap、集合嵌套)
weixin_47138646的博客
02-28 1453
Map集合是一种双列集合，每个元素包含两个数据。Map集合的每个元素的格式：key=value(键值对元素)，一一对应。Map集合也被称为“键值对集合”。Collection集合的格式: [元素1,元素2,元素3…]Map集合的完整格式：{key1=value1 , key2=value2 , key3=value3 , …}
LinkedHashMap如何保证顺序性
weixin_30315435的博客
07-13 2247
一. 前言 先看一个例子，我们想在页面展示一周内的消费变化情况，用echarts面积图进行展示。如下： 我们在后台将数据构造完成 HashMap<String, Integer> map = new HashMap<>(); map.put("星期一", 40); map.put("星期二", 43); map.put("星期三", 35); map.put("星期四",...
LinkedHashMap 特性 按插入和访问顺序排序
Bryan's Column
06-07 3004
LinkedHashMap extends HashMapLinkedHashMap的特性:Linked内部含有一个private transient Entry header;来记录元素插入的顺序或者是元素被访问的顺序。利用这个线性结构的对象，可以帮助记录entry加入的前后顺序或者记录entry被访问的频率(最少被访问的entry靠前，最近访问的entry靠后)。大致的过程如下:new Lin
《Java 集合框架之LinkedHashMap 与 TreeMap 深度解析》
最新发布
m0_74162426的博客
09-18 453
本文介绍了Java中三种Map接口实现类的特点与应用场景： HashMap：基于哈希表实现，查询效率高但不保证顺序； LinkedHashMap：继承HashMap并增加双向链表，支持插入顺序或访问顺序（适合LRU缓存）； TreeMap：基于红黑树实现，按键的自然或自定义顺序排序，适合需要有序键的场景。文章详细分析了各实现类的数据结构、核心特性、关键方法，并通过代码示例展示了具体用法，最后比较了三者的适用场景，建议根据业务需求选择合适实现类。
Java使用LinkedHashMap进行分数排序
08-30
主要介绍了Java使用LinkedHashMap进行分数排序的相关代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
按照插入顺序排序的LinkedHashMap
try to do
10-12 1717
LinkedHashMap可以做到按照用户放入集合的顺序取出集合中的元素，但是⚠️HashMap不能做到。 LinkedHashMap介绍： LinkedHashMap继承于HashMap，其底层实现和HashMap一致，都用哈希表实现，区别是LinkedHashMap还使用了一个双向链表实现顺序存取，所以LinkedHashMap是有序的，这个双向链表的实现依赖于Entry这个内部类，这个Entry内部类在集合中非常常见。LinkedHashMap允许存储null值，基本的和HashMap一致，通过键找到
有序的LinkedHashMap和TreeMap
Leftmumu的博客
04-30 1493
        有序的意思是对于放入map中的数据，当需要输出这些数据时用户可以提前知道或者预测出它是怎样的一种输出顺序。不像HashMap这种输出顺序是不可知的。1.LinkedHashMap    LinkedHashMap像HashMap一样允许null key，内部通过维护一个双向链表，当迭代输出时可以以插入顺序（通常情况下是插入顺序，还可以是访问顺序）输出，因此性能稍微比HashMap低...
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
java中HashMap,LinkedHashMap,TreeMap，HashTable的区别
12-31
本文将详细分析四种常用的`Map`实现类：`HashMap`, `LinkedHashMap`, `TreeMap`以及`HashTable`之间的区别。 #### 1. HashMap `HashMap`是一种基于哈希表实现的`Map`接口，提供了一个非同步的、允许使用`null`键和...
Java中Map的使用及HashMap、LinkedHashMap、TreeMap对比
本知识点将围绕标题“java中map的使用实例”和描述中的内容进行深入解析，涵盖Map的基本操作如插入、读取、遍历，并重点分析HashMap、LinkedHashMap和TreeMap三种常用实现类的区别与应用场景。 首先，Map的核心功能...
java TreeMap和LinkedHashMap理论总结
许诗宇的博客
01-16 1158
Treemap Treemap简介 在Map集合框架中，除了HashMap以外，TreeMap也是我们工作中常用到的集合对象之一。 与HashMap相比，TreeMap是一个能比较元素大小的Map集合，会对传入的key进行了大小排序。其中，可以使用元素的自然顺序，也可以使用集合中自定义的比较器来进行排序； 不同于HashMap的哈希映射，TreeMap底层实现了树形结构，至于具体形态，你可以简单的理解为一颗倒过来的树---根在上--叶在下。如果用计算机术语来说的话，TreeMap实现了红黑树的结..
LinkedHashMap排序
热门推荐
JavaClub
06-16 1万+
LinkedHashMap排序问题
Java容器深度总结：LinkedHashMap
白日梦想家的博客
09-14 806
旧游无处不堪寻。无寻处，惟有少年心。 内容1.LinkedHashMap概述2.LinkedHashMap的定义 1.LinkedHashMap概述 LinkedHashMap来自于JDK1.4，直接继承自 HashMap，并且在 HashMap 基础上，通过维护由所有Entry节点构成的双向链表，来保证元素有序。 LinkedHashMap 继承了 HashMap，因此具有和 HashMap一样的快速查找特性，LinkedHashMap 对 HashMap高度复用，因此建议先学习HashMap的相关知.
Map类型的排序操作--详细操作
奔跑入坑大数据
05-18 770
进行的Map的排序操作 Map<String, String> map = new HashMap<String, String>(); map.put("b", "b"); map.put("a", "c"); map.put("c", "a"); // 通过ArrayList构造函数把map.entrySet()转换成list List<Map.Entry<String, String&g
LinkedHashMap 如何实现排序
qq_43016560的博客
09-15 2404
本文主要介绍了LinkedHashMap 定义及使用场景，以及LinkedHashMap 实现排序原理，对于LinkedHashMap 了解与使用有一定帮助。
linkedHashmap排序机制
weixin_57763462的博客
08-31 5414
LinkedHashMap = HashMap + 双向链表这个说法，对于我们快速理解LinkedHashMap很有启发性。LinkedHashMap不会去改变HashMap节点的性质，LinkedHashMap所做的，只是建立节点之间的联系，LinkedHashMap的增删改查操作，只是在HashMap的增删改查的基础上，进行head和tail指针的移动。总之一句话：LinkedHashMap的所有操作，都是基于HashMap，对自己的双向链表的操作。有点拗口，OK，再换一种说法大家理解一下：Linked
从源码看LinkedHashMap如何实现的排序
zip_tts的博客
01-06 2310
LinkedHashMap源码分析  LinkedLinkedHashMap继承自HashMap,与HashMap不同的是，LinkedLinkedHashMap实现了HashMap所不具备的排序功能。所使用的方式是将HashMap的节点连接成双向链表结构，从而实现排序功能。   LinkedHashMap具有两种排序方式：按照插入顺序排序和按照最近使用顺序排序。而最近使用顺序正好是LRU算法实...
hashMap,treeMap,LinkedHashMap的默认排序
iteye_9391的博客
01-10 264
一、简单描述 Map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,HashTable以及LinkedHashMap等。         TreeMap：能够把它保存的记录根据键(key)排序,默认是按升序排序，也可以指定排序的比较器，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。      ...
LinkedHashMap 和 TreeMap 有什么区别？
10-09
LinkedHashMap 和 TreeMap 都是 Java 中的 Map 集合，不同之处在于它们的实现方式和性能特征。 LinkedHashMap 是基于哈希表和双向链表实现的，它可以维护插入顺序或者访问顺序，并且支持 null 值和键。由于它的实现方式，它的查找效率比较高，但是空间占用较大。 TreeMap 是基于红黑树实现的，它可以自动按键值进行排序，支持自然排序和定制排序，并且不支持 null 键。由于它是基于树结构实现的，它的查找效率比较稳定，但是在插入和删除操作时可能会比较慢。 在选择使用 LinkedHashMap 还是 TreeMap 时，需要考虑具体的业务需求和性能要求。如果需要维护插入顺序或者访问顺序，可以选择 LinkedHashMap；如果需要自动排序并且不支持 null 键，可以选择 TreeMap。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值