LinkedHashMap存放有序键值对,以及迭代方式

LinkedHashMap与TreeMap深度对比:有序Map选型指南与实战应用 在Java集合框架中,Map是存储键值对的核心数据结构,其无序特性常需有序方案来补充。有序Map通过维护元素顺序,解决了数据遍历、缓存管理和范围查询等常见需求。其实现原理主要分为两类:基于哈希表与双向链表组合的插入/访问顺序维护,以及基于红黑树的自平衡排序机制。从技术价值看,有序Map提升了数据访问的可预测性和特定场景下的操作效率,例如实现LRU缓存或支持高效的范围检索。在应用场景上,需要保持元素插入或访问顺序的日志处理、会话管理适合使用LinkedHashMap;而需要按键的自然顺序或自定义顺序进行排序、 阅读详情

HashMap存放键值对是无序的:

package com.example.myapp.linkedhashmap;

import org.junit.Test;

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;

/**
 * Created by mike.
 * Created on 2020/4/8.
 */
public class LinkedHashMapTest {
@Test
    public void main() {
        Map<String, String> linkedHashMap = new HashMap<String, String>();

        linkedHashMap.put("编排年分和日期00", "甲");
        linkedHashMap.put("编排年分和日期01", "乙");
        linkedHashMap.put("编排年分和日期02", "丙");
        linkedHashMap.put("编排年分和日期03", "丁");
        linkedHashMap.put("编排年分和日期04", "戊");
        linkedHashMap.put("编排年分和日期05", "己");
        linkedHashMap.put("编排年分和日期06", "庚");
        linkedHashMap.put("编排年分和日期07", "辛");
        linkedHashMap.put("编排年分和日期08", "壬");
        linkedHashMap.put("编排年分和日期09", "癸");

        for (Map.Entry<String, String> entry : linkedHashMap.entrySet()){
            if(!"".equals(entry.getValue())){
                System.out.println(entry.getKey() + "\t" + entry.getValue());
            }

        }

    }
}

打印结果:

编排年分和日期05	己
编排年分和日期04	戊
编排年分和日期07	辛
编排年分和日期06	庚
编排年分和日期01	乙
编排年分和日期00	甲
编排年分和日期03	丁
编排年分和日期02	丙
编排年分和日期09	癸
编排年分和日期08	壬

LinkedHashMap存放键值对是有序的,并且获取也是按照存放顺序获取;

package com.example.myapp.linkedhashmap;

import org.junit.Test;

import java.util.LinkedHashMap;

/**
 * Created by mike.
 * Created on 2020/4/8.
 */
public class LinkedHashMapTest {
    @Test
    public void main() {
        LinkedHashMap<String, String> linkedHashMap = new LinkedHashMap<String, String>();

        linkedHashMap.put("编排年分和日期00", "甲");
        linkedHashMap.put("编排年分和日期01", "乙");
        linkedHashMap.put("编排年分和日期02", "丙");
        linkedHashMap.put("编排年分和日期03", "丁");
        linkedHashMap.put("编排年分和日期04", "戊");
        linkedHashMap.put("编排年分和日期05", "己");
        linkedHashMap.put("编排年分和日期06", "庚");
        linkedHashMap.put("编排年分和日期07", "辛");
        linkedHashMap.put("编排年分和日期08", "壬");
        linkedHashMap.put("编排年分和日期09", "癸");

        for (LinkedHashMap.Entry<String, String> entry : linkedHashMap.entrySet()) {
            if (!"".equals(entry.getValue())) {
                System.out.println(entry.getKey() + "\t" + entry.getValue());
            }

        }

    }
}

获取到结果:

编排年分和日期00	甲
编排年分和日期01	乙
编排年分和日期02	丙
编排年分和日期03	丁
编排年分和日期04	戊
编排年分和日期05	己
编排年分和日期06	庚
编排年分和日期07	辛
编排年分和日期08	壬
编排年分和日期09	癸

需要说明的是:

1.在进行LinkedHashMap遍历的时候,不要采用map.keySet();和map.keySet().iterator();方式遍历,这两种方式遍历,如果在遍历过程中操作了LinkedHashMap集合,会报java.util.ConcurrentModificationException异常,原因是:在迭代过程中如果操作了当前的元素,根据LinkedHashMap访问顺序的规则,当前的元素会被放到最后面,当执行下次循环时,就是去获取最后一个元素的后一个元素,所以会报错。

2.  accessOrder参数的意义以及LinedHashMap在存放数据长时间未使用带来的影响,请参考引用:

https://blog.youkuaiyun.com/baidu_39534448/article/details/103935450     说的很详细

 

 

查看分析LinkedHashMap源码可以知道,LinkedHashMap有5个构造函数:

在这5个构造函数中,只有一个构造函数可以设置accessOrder参数,

accessOrder 为true时:存放的数据是无序的

package com.example.myapp.linkedhashmap;

import org.junit.Test;

import java.util.LinkedHashMap;

/**
 * Created by mike.
 * Created on 2020/4/8.
 */
public class LinkedHashMapTest {
    @Test
    public void main() {
        LinkedHashMap<Integer, String> linkedHashMap = new LinkedHashMap<Integer, String>(10, 0.75f, true);

        linkedHashMap.put(0, "甲");
        linkedHashMap.put(1, "乙");
        linkedHashMap.put(2, "丙");
        linkedHashMap.put(3, "丁");
        linkedHashMap.put(4, "戊");
        linkedHashMap.put(5, "己");
        linkedHashMap.put(6, "庚");
        linkedHashMap.put(7, "辛");
        linkedHashMap.put(8, "壬");
        linkedHashMap.put(9, "癸");
        linkedHashMap.put(7, "辛00");

        for (LinkedHashMap.Entry<Integer, String> entry : linkedHashMap.entrySet()) {
            if (!"".equals(entry.getValue())) {
                System.out.println(entry.getKey() + "\t" + entry.getValue());
            }

        }

    }
}

输出结果:

0	甲
1	乙
2	丙
3	丁
4	戊
5	己
6	庚
8	壬
9	癸
7	辛00

 

accessOrder 为false时:存放的数据是有序的

package com.example.myapp.linkedhashmap;

import org.junit.Test;

import java.util.LinkedHashMap;

/**
 * Created by mike.
 * Created on 2020/4/8.
 */
public class LinkedHashMapTest {
    @Test
    public void main() {
        LinkedHashMap<Integer, String> linkedHashMap = new LinkedHashMap<Integer, String>(10, 0.75f, false);

        linkedHashMap.put(0, "甲");
        linkedHashMap.put(1, "乙");
        linkedHashMap.put(2, "丙");
        linkedHashMap.put(3, "丁");
        linkedHashMap.put(4, "戊");
        linkedHashMap.put(5, "己");
        linkedHashMap.put(6, "庚");
        linkedHashMap.put(7, "辛");
        linkedHashMap.put(8, "壬");
        linkedHashMap.put(9, "癸");
        linkedHashMap.put(7, "辛00");

        for (LinkedHashMap.Entry<Integer, String> entry : linkedHashMap.entrySet()) {
            if (!"".equals(entry.getValue())) {
                System.out.println(entry.getKey() + "\t" + entry.getValue());
            }

        }

    }
}

输出结果:

0	甲
1	乙
2	丙
3	丁
4	戊
5	己
6	庚
7	辛00
8	壬
9	癸

需要说明的是:如果不传入参数,那么默认是false,也就是有序数据。

 

 

 

 

 

 

 

 

 

 

 

 

COMSOL相场法模拟枝晶生长:溶质偏析模型搭建全流程 凝固过程中枝晶形貌与溶质偏析直接决定铸件微观组织与力学性能,是材料加工领域长期关注的核心问题。相场法凭借弥散界面描述天然处理拓扑演化,成为模拟枝晶生长的主流数值方法,而通用有限元平台COMSOL为自定义偏微分方程求解提供了高度灵活的实现路径。从热力学驱动、界面各向异性到溶质再分配,模型需准确耦合相场方程与浓度扩散方程,才能在二元合金凝固模拟中还原真实枝晶尖端速度、二次臂形貌及界面富集行为。围绕溶质偏析这一关键变量,建模过程涉及无量纲化参数标定、反溶质截留项配置、分离式求解器与网格各向异性控制等核心细节。该方 阅读详情

相关推荐

OLED的字模提取(保姆级)---基于PCtoLCD2013

做为一个刚刚开始接触编程不久的白菜,这个OLED想做一个信息显示,可是商家给我的例程里就是88,816两种字体的格式,我的屏幕是0.91寸的8*16的字体显示上感觉特别丢丢儿小,我就想整个大的,哎,只怪直接学习习惯不好,总是学一半,绕了好大一圈,才搞好,想写一篇博客,时刻提醒踏实学习,第一次写博客,小白一枚,勿喷。。 OLED屏幕驱动程序功能 我们对Markdown编辑器进行了一些功能拓展与语法支...

qq_44886611的博客 7783

有序表treeMap的基本操作和原理,键值对根据key排序,时间复杂度o(log(n))

1)有序表的特点,利用哈希表的key来排序,存放在树中。2)有序表的底层组织方式是平衡搜索二叉树,索引key的时间复杂度是o(log(N))。

weixin_46838716的博客 1540

保姆级教程:在SIwave 2024 R2中搞定TDR仿真,手把手教你分析USB 3.0差分线阻抗

本文提供了一份详细的SIwave 2024 R2 TDR仿真教程,重点讲解如何分析USB 3.0差分线阻抗。从项目准备、参数配置到结果分析,逐步指导工程师完成完整的仿真流程,并分享实战经验和高级技巧,帮助提升信号完整性分析能力。

weixin_33670786的博客 498

算法学习之有序集合

今天来带大家看一下有序集合的一些相关概念

qq_62904883的博客 569

基于opencv的鱼群检测和数量统计识别鱼群密度带界面

摘要:本项目利用OpenCV图像处理技术实现了视频鱼类自动检测计数系统。通过背景减除、形态学处理和轮廓检测等方法,在视频帧中标记鱼类并统计数量。系统包含视频读取、前景提取、轮廓分析、中心点跟踪等核心功能,可实时显示计数结果。适用于水产养殖、生态监测等领域,具有实用价值。未来可通过参数优化、引入深度学习和多目标跟踪技术进一步提升准确性。(147字)

1724

计算机毕设:线性回归 Xgboost LSTM 预测黄金价格实战 完整代码数据视频讲解 可直接运行

线性回归 Xgboost LSTM 预测黄金价格实战 完整代码数据视频讲解 可直接运行

1766

Java LinkedHashMap获取最后一位

在上面的代码中,我们首先创建了一个LinkedHashMap对象,并向其中添加了三个元素。然后,使用for循环遍历LinkedHashMap中的每个元素,并在循环结束后获取最后一个元素的key和value,最后输出这个元素的信息。需要注意的是,在使用LinkedHashMap获取最后一个元素时,需要遍历整个Map集合,因此效率可能会比较低。在Java中,LinkedHashMap是一种可以保持插入顺序的Map集合,它维护了一个双向链表,记录了元素的插入顺序。

cknb1的博客 4538

基于Cesium实现,动态水面+大坝排水动画

一、绘制面状水域,使用水波纹理,进行渲染,水体透明,可以看到底色。三、使用粒子系统,将喷泉改变方向,加上重力设置,实现排水动画。二、绘制线状三维体,用作模拟大坝拦截效果。四、最后,模拟水位上升,进行淹没分析,

一醉千秋的专栏 1421

Map的keySet()方法得到的顺序问题

文章目录一. 结论二. 代码实现 一. 结论 Map的常用实现类Hashtable、TreeMap、HashMap、LinkedHashMap的keySet()方法获取key的顺序: LinkedHashMap.keySet()得到的Set是有序的; 其他三个得到的Set都是无序的。 二. 代码实现 public class MapKeySetTest { private H...

zijikanwa 8552

[QMT量化交易小白入门]-三十四、让deepseek分析北京炒家的首板策略后,在打板前增加了选股范围(量化python代码解析)

print(f'开始盘前选股')这行代码定义了一个名为的函数,当调用这个函数时,会首先打印出“开始盘前选股”的信息,表明选股流程正式启动。1、可根据情况增删部分条件,目前盘前选股目前可以选出140多支,比之前全市场监听带宽压力小了很多。2、还可以自行添加其他选股条件,比如换手率计算,炸板可能性检测。3、xtdata的数据是有可能缺失的,自己写策略时,有可能需要剔除,或者从第三方库校正,比如部分股票的流通股数。

木头大左的博客 2704

【24届数字IC秋招总结】笔试面试篇——投递公司及时间节点汇总

从实习、提前批到秋招投递的有进展的公司进行汇总,关于各个公司的笔试和面试经历详见其他帖子。

qq_42135020的博客 1924

HashMap与LinkedHashMap的遍历key的顺序

HashMap并不是无序的, LinkedHashMap是按照默认插入的顺序排列的。

HaC 的博客 3286

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

有序的Map集合

我们通常使用的Map集合是HashMap,在大多数情况下HashMap可以满足我们的要求,但是HashMap有一个缺点:HashMap是无序的,即其迭代顺序与其key或value的大小无关。而在某些情况下,如果我们需要Map集合里的元素有序,那么HashMap是不能满足我们的要求的。 那么有没有有序的Map集合呢?有,Java提供了两种有序的Map集合:LinkedHashMap和TreeM...

QEcode的博客 4万+

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

java中无序的键值对hashMap和有序的LinkedHashMap

在有些特定的场景下,我们需要使用到有序的键值对——LinkedHashMap 比如我下面的场景,要求添加ip+端口号的键值对,同时接口要求端口从0开始。 我们比较一下haspMap和LinkedHashMap的区别,直接看代码结果: public static void main(String[] args) { //-------HashMap Map<String,Integer&gt...

qiaodaima0的博客 1772

为什么 Map、Set集合存放是无序的,然而LinkedHashSet和LinkedHashMap等集合却有序?

1.(1)Set:set对每个对象只接受一次,里面的值不允许重复,是无序对的数据结构。 (2)LinkeHashSet是set集合的一个实现,具有set集合不重复的特点,同时具有可预测的迭代顺序,即输入顺序。 2.(1)List:list按对象进入的顺序保存对象,里面的值允许重复。 (2)ArrayList是List的一个实现类 eg:List list = new ArrayList(); 3....

weixin_44084434的博客 3095

【谈谈】Map、Set集合存放是无序的,然而LinkedHashSet和LinkedHashMap等集合却有序,分析原因

首先,我们必须明确一点,我们这里所谈的有序和无序不是指集合中的排序,而是指是否按照元素添加的顺序来存储对象。 Set(元素不重复的集合)集合的无序性: Set集合内元素的存放顺序和hashcode有关,而哈希表是用算法把不同的数据按照规则放在相应的地址,所以其其位置一定。但其输出数据的顺序和用户的存储顺序并不一致,考虑到Set是个接口,接口的契约很单纯,不会做过多的保证。Set的契约重点就是“元素...

Bry'ce的博客 1686

【集合】LinkedHashMap如何保证有序

目录前言HashMap的无序(微讲解便于后面理解,可选择跳过)LinkedHashMap的有序最后 前言 项目上遇到过这样一个问题,需要对map集合中的对象按顺序进行存储。当时也没想那么多,直接一顿乱造,手写了个MyGoodMap,此类在继承了TreeMap的基础上,改写了比较器计算方式,使其变成始终一边倒的tree,很是高兴 最近偶然的机会,碰到了LinkedHashMap这个名词。看到这个词的...

qq543808391的博客 1749

有序的map LinkedHashMap

***/}System.out.println("------无序(随机输出------");Value: "}}// 有序(默认排序,不能指定)System.out.println("------有序(但是按默认顺充,不能指定)------");Value: "}}System.out.println("------有序(根据输入的顺序输出)------");...

m0_67402588的博客 1834

LinkedHashMap有什么特点?有序特性如何实现的?

‌LRU缓存(Least Recently Used Cache)‌ 是一种常见的缓存淘汰策略,其核心思想是:‌当缓存空间不足时,优先淘汰最久未被访问的数据‌,从而为新数据腾出空间。它适用于需要根据数据访问动态性维护高频访问数据的场景。

a13889955001的博客 1227

Java中Map和Set集合,LinkedHashSet和LinkedHashMap集合无序和有序的区别

Map、Set集合存放是无序的,然而LinkedHashSet和LinkedHashMap等集合却有序,请解释这是什么原因? 有序和无序:这里的有序和无序不是指集合中的排序,而是是否按照元素添加的顺序来存储对象。 Map: Map是无序的,它的存储结构是哈希表<key,value>键值对,map中插入元素是根据key计算出的哈希值来存储元素的,因此他不是按照元素的添加顺序来存储对...

嘉会的博客 1742

【集合系列】LinkedHashMap 集合

LinkedHashMap 是 Java 中的一种特殊类型的 HashMap,它继承自 HashMap 类,并实现了 Map 接口。它是一个有序的集合,它保留了元素插入的顺序,并且允许使用它们的插入顺序进行迭代。与普通的 HashMap 不同,LinkedHashMap 使用了一个双向链表来维护元素的插入顺序。这个链表将所有的条目按照插入的顺序连接在一起。这样一来,通过迭代链表,我们可以遍历 LinkedHashMap 这个有序集合。

kuxiaoyang的博客 1314

【谈谈】Map、Set集合存放是无序的,然而LinkedHashSet和LinkedHashMap等集合却有序,原因

List是按照元素的添加顺序来存储对象的,因此是有序的。他的实现类ArrayList、LinkedList、Vector都是有序的。 Map、Set集合存放是无序的,原因: ① Map是无序的,它的存储结构是哈希表<key,value>键值对,map中插入元素是根据key计算出的哈希值来存储元素的,因此不是按照元素的添加顺序来存储对象的,故Map是无序的。它的实现类有...

云卷云舒 2379

LinkedHashMap底层原理

文章目录前言正文LinkedHashMap的特点LinkedHashMap的基本结构LinkedHashMap的初始化LinkedHashMap保存元素LinkedHashMap保存元素利用LinkedHashMap实现LRU算法缓存总结 前言 在集合中,除了常用的HashMap,还有今天我们要说的LinkedHashMap.为什么会有LinkedHashMap这个集合呢?因为我们在迭代HashMap的时候是无序的,我们希望有一个有序的map来方便我们的使用,这个时候就有了LinkedHashMap. 正文

憧憬的专栏 1626
上一篇: Android Studio之插件自动生成JavaBean
下一篇: android3.0导入以前的工程报错:Could not find method google() for arguments [] on repository container.
fyldragonfyl
博客等级 码龄12年 9粉丝 68原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值