Java Iterator 遍历 LinkedHashMap 顺序是什么

轻涛同学_8988

轻涛同学_8988

2026-11-20

779人浏览

原创

java 中通过 iterator 遍历 linkedhashmap 时,返回的键值对顺序严格遵循元素插入的顺序。要获取这种有序遍历结果,只需实例化一个 linkedhashmap 对象并依次 put 数据,随后调用其 iterator() 方法即可。该行为由 linkedhashmap 内部维护的双向链表保证,与 hashmap 的无序特性形成对比。若需确保顺序稳定,应避免在遍历过程中修改集合结构,且插入时的 key 冲突会覆盖旧值但保持当前插入位置不变。

Java Iterator 遍历 LinkedHashMap 顺序是什么

LinkedHashMap 如何维持插入顺序

LinkedHashMap 维持插入顺序的核心在于它继承自 HashMap 的同时,额外维护了一个双向链表来记录元素的访问或插入历史。默认情况下,这个链表按照插入顺序排列,即先 put 的节点在前,后 put 的节点在后。当调用 iterator() 时,底层实际上是在遍历这个双向链表,而不是像普通 HashMap 那样遍历哈希桶数组。因此,无论 key 的哈希码如何分布,迭代器都会严格按照 put 操作的先后顺序返回 Entry。这种设计使得 LinkedHashMap 在需要保持输入顺序的场景(如缓存、配置读取)中非常有用,开发者无需使用 TreeMap 或其他排序结构即可实现有序遍历。

Java Iterator 遍历 LinkedHashMap 顺序是什么

import java.util.LinkedHashMap;
import java.util.Iterator;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        Map<string integer> map = new LinkedHashMap();
        map.put("A", 1);
        map.put("B", 2);
        map.put("C", 3);
        
        Iterator<map.entry integer>> it = map.iterator();
        while (it.hasNext()) {
            Map.Entry<string integer> entry = it.next();
            System.out.println(entry.getKey() + "=" + entry.getValue());
        }
    }
}</string></map.entry></string>

上述代码运行后的预期输出为: A=1 B=2 C=3 这证实了迭代器严格按照 A、B、C 的插入顺序返回数据,即使 B 的哈希码可能与 A 不同,也不会影响遍历顺序。

访问顺序模式对遍历的影响

LinkedHashMap 支持两种顺序模式:插入顺序(accessOrder=false,默认)和访问顺序(accessOrder=true)。当构造时指定 accessOrder 为 true 时,每次 get 或 put 操作都会将对应的节点移动到链表尾部,从而反映最近访问的顺序。这意味着如果启用访问顺序模式,iterator() 返回的顺序将不再是纯粹的插入顺序,而是最近最少使用(LRU)的顺序。例如,先插入 A、B、C,然后调用 get(A),此时链表顺序变为 B、C、A,迭代器将按此顺序返回。这种机制常用于实现 LRU 缓存,开发者可以通过重写 removeEldestEntry 方法来自动移除最旧的条目。若不需要这种动态调整,应保持默认的插入顺序模式,以确保遍历结果与插入代码完全一致。

FilePond 灵活的 JavaScript 文件上传库
FilePond 灵活的 JavaScript 文件上传库

FilePond 是一个 JavaScript 文件上传库,支持通过拖拽、粘贴和 API 方式处理文件、目录、URL 和 Data URI。它包含内置的图像优化功能、异步分块上传功能,并提供了适用于 React、Vue、Angular 和 Svelte 的适配器。

下载

Java Iterator 遍历 LinkedHashMap 顺序是什么

import java.util.LinkedHashMap;
import java.util.Iterator;
import java.util.Map;

public class AccessOrderTest {
    public static void main(String[] args) {
        // 创建启用访问顺序的 LinkedHashMap
        Map<string integer> map = new LinkedHashMap(16, 0.75f, true);
        map.put("A", 1);
        map.put("B", 2);
        map.put("C", 3);
        
        // 访问 A,使其移到链表尾部
        map.get("A");
        
        Iterator<map.entry integer>> it = map.iterator();
        while (it.hasNext()) {
            Map.Entry<string integer> entry = it.next();
            System.out.println(entry.getKey());
        }
    }
}</string></map.entry></string>

上述代码运行后的预期输出为: B C A 这表明在访问顺序模式下,get("A") 操作改变了内部链表的顺序,使得 A 成为最近访问的元素并被移到最后,迭代器据此返回新的顺序。

遍历时修改集合会导致什么异常

在使用 Iterator 遍历 LinkedHashMap 的过程中,如果直接调用 map 的 put、remove 或 clear 等结构性修改方法,会触发 ConcurrentModificationException。这是因为 Iterator 内部维护了一个 modCount 变量,用于记录集合的结构修改次数。每次调用结构性修改方法时,map 会增加 modCount,而 Iterator 在 next() 或 hasNext() 时会检查当前的 modCount 是否与初始化时保存的预期值一致。如果不一致,说明集合在遍历期间被外部修改,Iterator 会抛出异常以防止不一致的状态。若要安全地删除元素,必须使用 Iterator 自身的 remove() 方法,该方法会在删除节点的同时更新 modCount,保持同步。这一机制确保了遍历过程的线程安全性检测,虽然不保证并发环境下的绝对安全,但能及时发现单线程下的非法修改操作。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

java

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

13017

6

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

10082

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

8532

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

1364

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

1068

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1636

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

3409

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

20631

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1475

8

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习