揭秘LinkedHashMap有序原理:如何利用双向链表保持插入顺序不丢失

第一章:揭秘LinkedHashMap有序原理:如何利用双向链表保持插入顺序不丢失

Java 中的 LinkedHashMap 是 HashMap 的子类,它在哈希表的基础上引入了双向链表结构,从而实现了对元素插入顺序或访问顺序的维护。这一特性使其在需要有序遍历的场景中表现出色,例如缓存实现(如 LRU 缓存)和配置项读取。

双向链表与哈希表的融合设计

LinkedHashMap 内部不仅使用数组 + 链表/红黑树来存储数据(继承自 HashMap),还为每个节点添加了两个额外指针:before 和 after,构成一个双向链表。该链表按照元素插入的顺序连接所有节点,因此迭代时只需遍历链表即可保证顺序性。

  • 每次插入新键值对时,对应节点会被追加到双向链表的尾部
  • 若启用了访问顺序模式(accessOrder = true),则每次访问元素都会将其移至链表末尾
  • 删除元素时,会同时从哈希表和双向链表中移除节点,保持结构一致

核心节点结构解析

以下是 LinkedHashMap 内部节点类的关键定义:


static class Entry<K,V> extends HashMap.Node<K,V> {
    Entry<K,V> before, after; // 双向链表指针
    Entry(int hash, K key, V value, Node<K,V> next) {
        super(hash, key, value, next);
    }
}

其中 before 指向前一个插入的节点,after 指向后一个,头节点的 before 为 null,尾节点的 after 为 null。

插入顺序保持的验证示例

操作插入键遍历输出顺序
put"A"A
put"B"A → B
put"C"A → B → C
graph LR A[Entry A] --> B[Entry B] B --> C[Entry C] C --> D[...] A <-- B B <-- C C <-- D

第二章:LinkedHashMap底层结构解析

2.1 继承HashMap的哈希机制与节点设计

Java中的LinkedHashMap继承自HashMap,复用了其核心的哈希机制与桶数组结构,同时扩展了双向链表以维护插入或访问顺序。
节点结构的增强
LinkedHashMap的节点类继承自HashMap.Node,并新增前后指针:
static class Entry<K,V> extends HashMap.Node<K,V> {
    Entry<K,V> before, after;
    Entry(int hash, K key, V value, Node<K,V> next) {
        super(hash, key, value, next);
    }
}
其中before和after构成双向链表,用于实现有序遍历。
哈希机制复用
  • 沿用HashMap的扰动函数计算哈希值
  • 使用相同的扩容策略与负载因子(默认0.75)
  • 在put操作中,除执行父类逻辑外,还会将新节点链接到链表尾部

2.2 双向链表的节点扩展:Entry类的继承关系

在双向链表的设计中,Entry类作为核心节点单元,常需支持更复杂的业务场景,因此引入继承机制进行功能扩展。
Entry类的基础结构
基础Entry类包含前驱与后继指针,构成双向链接能力:

public class Entry {
    int data;
    Entry prev;
    Entry next;
    public Entry(int data) {
        this.data = data;
    }
}
该结构支持基本的插入与删除操作,prev指向前置节点,next指向后置节点。
通过继承实现功能增强
为支持缓存淘汰策略,可派生CacheEntry类:
  • 添加访问时间戳字段:long accessTime
  • 增加状态标识,如是否被锁定
  • 重写比较方法以支持LRU排序
继承机制使扩展节点具备原有链表操作能力的同时,融入业务语义,提升架构灵活性。

2.3 插入顺序的维护:afterNodeInsertion钩子方法剖析

在 LinkedHashMap 中,为了维护元素的插入顺序,系统在节点插入后触发 afterNodeInsertion 钩子方法。该方法允许子类在结构变更后执行自定义逻辑,从而保障访问顺序的一致性。
钩子方法的调用时机
该方法在 putVal 操作完成后被调用,仅当参数 evict 为 true 时生效,确保初始化期间不触发。
void afterNodeInsertion(boolean evict) {
    LinkedHashMap.Entry<K,V> first;
    if (evict && (first = head) != null && removeEldestEntry(first)) {
        K key = first.key;
        removeNode(hash(key), key, null, false, true);
    }
}
上述代码中,removeEldestEntry(first) 可由子类重写,用于实现如 LRU 缓存的自动清理策略。若返回 true,则移除最老节点。
核心作用与扩展性
  • 维护双向链表结构,确保插入顺序可追溯
  • 提供扩展点,支持定制化淘汰机制
  • 与 accessOrder 字段协同,区分插入序与访问序

2.4 访问顺序模式:accessOrder参数的作用与实现

在Java的`LinkedHashMap`中,`accessOrder`参数决定了元素的排序方式。当其值为`false`时,采用插入顺序;若为`true`,则启用访问顺序模式,最近访问的元素将被移至链表尾部。
参数行为对比
  • false(默认):按插入顺序维护元素
  • true:按访问顺序重排,适用于LRU缓存
核心代码实现

protected boolean removeEldestEntry(Map.Entry<K,V> eldest) {
    return size() > MAX_ENTRIES;
}
该方法结合`accessOrder=true`可构建LRU缓存。每次`get()`或`put()`操作会触发节点重排序,确保最久未用项位于头部,便于淘汰。
应用场景示意
场景accessOrder值效果
普通映射false保持插入顺序
缓存系统true自动整理访问热度

2.5 链表指针操作实战:头尾节点的连接与更新

在链表操作中,头尾节点的维护是动态数据结构管理的核心。正确更新指针不仅能保证结构完整性,还能提升插入、删除效率。
头节点插入的指针调整
向链表头部插入新节点时,需将新节点的 next 指针指向原头节点,并更新头指针指向新节点。
type ListNode struct {
    Val  int
    Next *ListNode
}

func InsertAtHead(head *ListNode, val int) *ListNode {
    newNode := &ListNode{Val: val, Next: head}
    return newNode // 新节点成为新的头
}
该操作时间复杂度为 O(1),适用于需要频繁前置插入的场景,如 LRU 缓存淘汰策略中的节点移动。
尾节点维护与连接
维护尾指针可避免每次插入时遍历整个链表。当新增节点时,直接通过尾指针连接,并更新尾指针位置。
  • 初始化时头尾指针均指向 nil
  • 首节点插入后,头尾指针同步指向该节点
  • 后续插入只需修改尾节点的 Next 并移动尾指针

第三章:双向链表与哈希表的协同工作机制

3.1 数据存储双通道:哈希查找与链表遍历并存

在高性能数据存储系统中,单一数据结构难以兼顾查询效率与顺序访问。为此,引入“双通道”存储机制:通过哈希表实现 O(1) 时间复杂度的键值查找,同时维护一条有序链表以支持范围扫描与顺序遍历。
数据结构设计
核心结构包含两个指针通道:
  • 哈希表:快速定位指定节点
  • 双向链表:维持插入顺序或排序逻辑

type Node struct {
    Key   string
    Value interface{}
    Next  *Node
    Prev  *Node
}

type DualChannelStore struct {
    hash map[string]*Node
    head *Node
    tail *Node
}
上述 Go 结构体中,hash 实现快速查找,head 与 tail 维护链表边界,确保两种访问路径高效并存。
操作性能对比
操作哈希通道链表通道
查找O(1)O(n)
插入O(1)O(1)
遍历无序O(n),有序

3.2 节点插入时的链表同步策略

在高并发环境下,链表节点插入操作需确保数据一致性与结构完整性。为避免竞态条件,通常采用细粒度锁或无锁(lock-free)机制实现同步。
数据同步机制
使用原子操作配合CAS(Compare-And-Swap)可实现高效的无锁插入。以下为Go语言示例:
for {
    next := node.next.Load()
    if next == nil || next.value > newValue {
        newNode := &Node{value: newValue, next: next}
        if node.next.CompareAndSwap(next, newNode) {
            break // 插入成功
        }
    } else {
        node = next // 继续遍历
    }
}
上述代码通过原子加载和比较交换确保插入过程线程安全。每个节点的next指针由原子类型管理,避免中间状态被其他线程观测。
性能对比
  • 细粒度锁:每节点独立加锁,降低冲突但增加开销
  • CAS重试:无锁但可能因高竞争导致延迟上升

3.3 删除节点时的双向链表修正实践

在双向链表中删除节点时,必须正确维护前后指针引用,防止链断裂。核心在于判断待删节点的前驱和后继是否存在,并据此调整连接关系。
删除操作的核心逻辑
// DeleteNode 从双向链表中删除指定节点
func (l *DoublyLinkedList) DeleteNode(target *Node) {
    if target.Prev != nil {
        target.Prev.Next = target.Next // 前驱指向后继
    } else {
        l.Head = target.Next // 若为头节点,更新头指针
    }
    if target.Next != nil {
        target.Next.Prev = target.Prev // 后继指向前驱
    } else {
        l.Tail = target.Prev // 若为尾节点,更新尾指针
    }
}
上述代码通过条件判断处理四种情况:中间节点、头节点、尾节点、唯一节点。参数 target 为待删除节点,Prev 和 Next 分别指向前后节点。
边界情况分析
  • 删除头节点时,需将 Head 指针移至下一节点
  • 删除尾节点时,Tail 指针需前移
  • 若链表仅一节点,删除后 Head 和 Tail 均置为 nil

第四章:有序性保障的应用场景与性能分析

4.1 按插入顺序遍历的典型应用案例

数据同步机制
在分布式系统中,按插入顺序遍历能确保事件日志或变更记录的处理顺序与发生顺序一致。例如,在数据库变更捕获(CDC)场景中,使用有序映射结构可精确还原操作序列。
type OrderedMap struct {
    keys   []string
    values map[string]interface{}
}

func (om *OrderedMap) Set(key string, value interface{}) {
    if _, exists := om.values[key]; !exists {
        om.keys = append(om.keys, key)
    }
    om.values[key] = value
}

func (om *OrderedMap) Traverse(fn func(k string, v interface{})) {
    for _, k := range om.keys {
        fn(k, om.values[k])
    }
}
上述 Go 实现中,keys 切片维护插入顺序,values 为底层映射。调用 Traverse 可按写入顺序执行回调,适用于审计日志、消息广播等场景。
配置加载优先级
配置中心常依据定义顺序决定覆盖优先级,按插入顺序遍历可实现“后定义优先”的规则,保障配置生效逻辑清晰可控。

4.2 LRU缓存实现原理与LinkedHashMap集成

LRU(Least Recently Used)缓存淘汰策略基于“最近最少使用”原则,优先移除最久未访问的数据。其实现核心在于维护数据的访问时序,而Java中的`LinkedHashMap`天然支持此特性。
LinkedHashMap的LRU机制
通过重写`removeEldestEntry`方法,可将`LinkedHashMap`转化为自动清理的LRU缓存:

public class LRUCache<K, V> extends LinkedHashMap<K, V> {
    private static final int MAX_SIZE = 3;

    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        return size() > MAX_SIZE;
    }
}
上述代码中,当缓存容量超过设定阈值时,自动移除链表头部最旧条目。`LinkedHashMap`内部通过双向链表维护插入或访问顺序(需设置`accessOrder=true`),确保每次`get`或`put`操作后,对应节点被移至尾部。
关键参数说明
  • accessOrder:若为true,则按访问顺序排序,是实现LRU的关键;
  • removeEldestEntry:返回true时触发淘汰,可自定义淘汰策略。

4.3 迭代器行为分析:顺序一致性验证

在并发数据结构中,迭代器的顺序一致性是确保遍历结果符合预期的关键属性。当多个线程同时修改容器时,迭代器能否提供某种形式的快照语义,成为验证其行为正确性的核心。
一致性模型分类
  • 强一致性:迭代器反映某一精确时间点的全局状态
  • 弱一致性:允许返回更新过程中的中间状态,但不保证完整性
  • 最终一致性:仅保证在无进一步修改后能观察到所有变更
Go语言中的实现示例

type SnapshotIterator struct {
    snapshot []int
    index    int
}
func (it *SnapshotIterator) Next() (int, bool) {
    if it.index >= len(it.snapshot) {
        return 0, false
    }
    val := it.snapshot[it.index]
    it.index++
    return val, true
}
上述代码通过构造时复制底层数据实现强一致性。snapshot字段保存了创建时刻的完整视图,后续修改不影响遍历结果。
性能与一致性权衡
策略一致性级别空间开销
复制快照强一致O(n)
读锁保护近实时O(1)
无同步访问弱一致O(1)

4.4 时间与空间开销对比:HashMap vs LinkedHashMap

性能特征分析
HashMap 作为哈希表的典型实现,提供平均 O(1) 的插入和查找时间,但不保证顺序。LinkedHashMap 通过维护双向链表记录插入或访问顺序,牺牲少量性能换取有序性。
空间开销对比
  • HashMap:每个节点仅包含 key、value、hash 和 next 指针
  • LinkedHashMap:额外维护 before 和 after 指针,导致每个节点多出两个引用开销
时间复杂度对照表
操作HashMapLinkedHashMap
插入O(1)O(1)
查找O(1)O(1)
遍历无序 O(n)有序 O(n)

// LinkedHashMap 维护顺序的节点结构
static class Entry<K,V> extends HashMap.Node<K,V> {
    Entry<K,V> before, after; // 双向链表指针
    Entry(int hash, K key, V value, Node<K,V> next) {
        super(hash, key, value, next);
    }
}
上述代码展示了 LinkedHashMap 节点额外的前后指针,是其空间开销增加的根源。

第五章:总结与扩展思考

性能优化的实际路径
在高并发系统中,数据库连接池的配置直接影响响应延迟。以 Go 语言为例,合理设置最大空闲连接数可显著降低资源争用:
// 设置最大空闲连接为5,最大打开连接为20
db.SetMaxIdleConns(5)
db.SetMaxOpenConns(20)
db.SetConnMaxLifetime(time.Hour)
微服务架构中的容错设计
实际生产环境中,服务熔断机制不可或缺。以下为常见策略对比:
策略适用场景恢复机制
超时控制网络延迟波动自动重试
熔断器依赖服务宕机半开状态试探
限流突发流量滑动窗口释放
可观测性落地实践
完整的监控体系应包含日志、指标和链路追踪。推荐组合如下:
  • 日志收集:Fluentd + Elasticsearch
  • 指标监控:Prometheus + Grafana
  • 分布式追踪:OpenTelemetry + Jaeger
某电商平台通过引入 OpenTelemetry,在订单链路中定位到支付网关平均延迟增加 120ms 的问题,最终发现是 TLS 握手未启用会话复用所致。
Observability Architecture
企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx 立即下载

相关推荐

MCGS的Http协议驱动,支持http协议

硬件配置 参数设置 设备属性 设备命令 通讯状态 附录 #HTTP 1、 设备简介 驱动类型 该驱动为独立设备,直接添加构件即可,不需要挂载到父设备下 通讯协议 采用标准HTTP1.1协议 通讯方式 驱动构件为客户端。 2、 硬件连接 本软件在通讯之前,请保证通讯连接正确。通讯连接方式:采用标准的RJ45接口的以太网接线(对调网线或使用HUB交换)。 3、 设备通讯参数 本设备为独立设备,无父设备参数 4、 设备构件参数设置 “HTTP设备”参数设置如下: <1> 内部属性: 构建url信息。 <2> 最小采集周期:本软件对设备进行操作的时间周期,单位为ms,默认为100ms。 <3> 通讯等待时间:通讯数据接收等待时间,默认设置为200ms,当采集速度要求较高或数据量较大时,设置值可适当减小或增大。 <4> HttpHead:http head添加需要的字段,不需要添加http head时值为空,默认不添加。 5、 设备命令 本设备构件提供设备命令,用于进行相应的操作,设备命令的格式如下: 设备命令 命令介绍 GetHttpHead 格式1 GetHttpHead(headStr) 用途 获取http head参数 参数 headStr 参数可以为字符型变量、字符串常量 例1 !SetDevice(设备0,6,"GetHttpHead(headStr)") 获取http head数据保存到headStr中 SetHttpHead 格式1 SetHttpHead(headStr) 用途 设置http head参数 参数 headStr 参数可以为字符型变量、字符串常量

使用HashMap集合存取元素,产生顺序不一致的原因(以及两种可以实现顺序存取的方法)

使用HashMap集合存取元素,产生顺序不一致的原因(以及两种可以实现顺序存取的方法)

weixin_59248227的博客 6769

扣子(Coze)实战:自动化拆解抖音对标账号,输出完整报告(附源码下载)

本文要分享的工作流,可以实现对标账号的拆解与分析,最后输出一份完整的分析报告,报告中包含有账号基本信息、账号定位、人设设计、选题方向、内容结构、变现路径以及优化建议等。

MCC_MCC_MCC的博客 2830

java刷题笔记2

1.一般情况下,以下哪个选项不是关系数据模型与对象模型之间匹配关系?

m0_64006869的博客 2116

引入 CloudWeGo 后飞书管理后台平台化改造的演进史

飞书管理后台是飞书套件专为企业管理员提供的信息管理平台,它通过引入 Kitex 泛化调用对飞书管理后台进行平台化改造,成为了企业统一数字化管理平台。本文将从三个方面为大家讲解 Kitex 泛化调用在飞书管理后台平台化改造过程中的落地实践。...

weixin_44186218的博客 1767

Ubuntu20.04运行Vins-fusion

因已安装ROS noetic,eigen,opencv及ceres等库,这部分环境配置就不细讲,直接下载VINS-FUSION的代码库 下载编译 cd ~/vins-fusion/src git clone https://github.com/HKUST-Aerial-Robotics/VINS-Fusion.git cd ../ catkin_make source ~/catkin_ws/devel/setup.bash 编译时会发现一堆错误,别急,无非就是环境冲突问题,一个个解决 1)首先,ROS

xiaojinger_123的博客 1万+

LinkHashMap集合能够使元素是有序

我们知道HashMap保证成对元素唯一,并且查询速度很快,可是成对元素存放进去是没有顺序的,那么我们要保证有序,还要速度快怎么办呢? 在HashMap下面有一个子类LinkedHashMap,它是链表和哈希表组合的一个数据存储结构。 java.util.LinkedHashMap extends HashMap 底层:哈希表+链表(记录元素的顺序) 由上面的代码示例可以看出,map只能做到key不重复,但是不能做到有序,而LinkedHashMap可以做到key不重复,而且元素有序

wang_qiu_hao的博客 1968

演化计算(蚁群算法、粒子群算法、遗传算法、演化规则......)

演化算法1.概念2.解决的问题 1.概念 传统算法(如梯度下降法、爬山法)根据导数的性质决定迭代的方向;而演化计算是一组解在一起协同作用产生一个最优解。 2.解决的问题 预测优化:演化计算(蚁群算法、粒子群算法、遗传算法等) 解的聚散、多样性:通过多次聚散,尽快得出最优解(某个解不合要求,要能够发散出去) ...

dear_jing的博客 4165

Java中如何保持Map元素的顺序

java中的map如何保持元素的顺序

我不是攻城狮的博客 6643

大语言模型在金融风险预警中的推理应用探索

金融行业一直面临着各种风险,如信用风险、市场风险、操作风险等。准确及时的风险预警对于金融机构的稳定运营和投资者的利益保护至关重要。传统的金融风险预警方法主要基于结构化数据和统计模型,虽然在一定程度上能够识别风险,但对于非结构化数据的处理能力有限,难以捕捉到复杂的风险因素和潜在的风险趋势。大语言模型作为自然语言处理领域的重要突破,具有强大的语言理解和生成能力,能够处理各种形式的文本数据。

AI天才研究院 1171

YOLO系列算法改进 | C3k2改进篇 | 融合MambaOut轻量化门控架构 | 纯卷积实现超越Mamba性能的同时兼顾极致轻量化与边缘部署效率 | CVPR 2025

YOLO系列算法改进 | C3k2改进篇 | 融合MambaOut轻量化门控架构 | 纯卷积实现超越Mamba性能的同时兼顾极致轻量化与边缘部署效率 | CVPR 2025 (以YOLOv26最新目标检测模型为基础,利用C3k2_MambaOut创新模块进行改进)

2502_91881744的博客 225

hashmap中的key是有序的么_HashMap是无序的

HashMap遍历元素的顺序。一,HashMap元素的底层存储顺序我们都知道HashMap是“无序”的,也就是说不能保证插入顺序。但是,HashMap其实也是有序的,一组相同的key-value对,无论他们插入的顺序是什么样的,遍历时,顺序都是一致的。图片发自简书App上面的代码,分别使用两种方式插入,也就是说插入顺序是不同的,但是遍历的结果是一样的。可以这样理解,只要你插入的是这19个元素,Ha...

weixin_42181888的博客 2023

华为OD机试 - 荒岛求生 - 栈Stack(Python/JS/C/C++ 新系统 100分)

每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 2840

HashMap

HashMap的基本特性?谈谈你对HashMap的理解? HashMap是Java常用的集合之一,它继承了AbstractMap,实现了Map、Cloneable、Serializable接口。 它是散列表结构的一种实现,其增删改查操作都是O(1)级别。 默认容量为16, 扩容因子是 HashMap的底层结构? Java7中,HashMap的底层数据结构是由数组+链表实现的。而在Java8中,HashMap的底层数据结构则是由数组+链表+红黑树实现的,当一个桶存储的链表长度大于...

小景的博客 267

通过实例讲解瀑布模型

在电子商城开发中,瀑布模型如同 “工业时代的流水线”—— 能通过标准化流程交付高质量、高合规性的系统,但也可能因缺乏灵活性而错失市场机会。其优势与缺点本质上源于同一核心特征:严格的阶段性与文档驱动。决策建议若开发传统型、长周期、需求固定的电子商城(如企业内部采购平台),可优先选择瀑布模型,并通过 “需求预验证 + 模块化设计” 降低风险;若开发创新型、短周期、需快速迭代的电商平台(如社交电商、跨境电商),建议采用敏捷模型或混合模型(如瀑布 + Scrum),平衡规范性与响应速度。

跟佟格湾一起学习计算机知识吧~ 272

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

多学一招——Java中LinkedHashMap集合代码实现如何保证元素添加的顺序

HashMap集合并不保证集合元素存入和取出的顺序。 如果想让这两个顺序一致,可以使用LinkedHashMap类, 它是HashMap的子类。和LinkedList一样也使用双向链表来维护内部元素的关系, 使LinkedHashMap元素迭代的顺序与存入的顺序一致。 一般情况下,用的最多的是HashMap,在Map中插入、删除和定位元素,HashMap 是最好的选择。 但如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现,它还可以按读取顺序来排列。 package jiHe;

hey,欢迎浏览我的博客,希望能给你提供帮助。 1917

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

解决HashMap不能保证数据顺序问题

最近同事在开发中遇到一个问题,从数据库中查找的使用order by的数据传递到前台后变成无序的。 使用的是mysql + mybatis 一开始以为是数据order by没有生效,复制sql到客户端查看发现是正确的。 后来发现他的映射类型(resultType)是map,外层使用的是HashMap来接受数据,而HahsMap是不能保证顺序的(插入顺序和读取顺序不一致)。 由于大部分代码已经完成,...

现役码农的博客 1万+

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

LinkedHashMap如何保证顺序性

一. 前言 先看一个例子,我们想在页面展示一周内的消费变化情况,用echarts面积图进行展示。如下: 我们在后台将数据构造完成 HashMap<String, Integer> map = new HashMap<>(); map.put("星期一", 40); map.put("星期二", 43); map.put("星期三", 35); map.put("星期四",...

weixin_30315435的博客 2288

java基础10题

java基础10题

Nicholas_giao的博客 1212

map如何保证元素迭代的顺序

平时的开发中需要用到map集合,最常用的也就是hashmap了,但是hashmap是无序的,平时要做一些例如角色权限导出的时候会导致最终的结构很不理想,这就需要用到另一种map了,也就是LinkedHashMap,它可以保证先入先出。 原理:通过维护一个运行于所有条目的双向链表,LinkedHashMap保证了元素迭代的顺序 缺点:增加了时间和空间上的开销 ...

fukui_fukui的博客 1718

LinkedHashMap如何维护元素插入顺序的

插入元素的时候,通过重写HashMap的newNode方法,创建自己元素节点Entry(继承HashMap的Node节点,并且每个Entry维护了前一个元素引用以及后一个元素引用) ...

qq_42894696的博客 2360

HashMap基础知识

HashMap基础知识 HashMap的小知识HashMap基础知识前言一、HashMap的预备知识二、HashMap的底层实现原理三、HashMap的1.7和1.8四、HashMap的put与get 前言 文章分为五部分 HashMap的预备知识 HashMap的底层实现原理 HashMap的1.7和1.8 HashMap的put与get 提示:以下是本篇文章正文内容,下面案例可供参考 一、HashMap的预备知识 1.HashMap是Map的常用子类 java.util.HashMap<k

weixin_52168253的博客 4934

Java中关于HashMap的元素遍历的顺序问题

  今天在使用如下的方式遍历HashMap里面的元素时 1 for (Entry&lt;String, String&gt; entry : hashMap.entrySet()) { 2 MessageFormat.format("{0}={1}",entry.getKey(),entry.getValue()); 3 }   发现得到的元素不是按照之前加入HashMap...

weixin_33749242的博客 449

LinkedHashMap保证MAP按照插入的顺序输出

  大家都知道map中的key是一个set集合,但是我们在自己把元素put进map,输出map集合的时候里面的key元素并不是按我们插进去的顺序来输出的。有没有什么办法输出按插进去的顺序输出, TreeMap的顺序是自然顺序(如整数从小到大),也可以指定比较函数。但不是插入的顺序。          用LinkedHashMap吧。它内部有一个链表,保持插入的顺序。迭代的时候,也是按...

Flyer的后花园 6261
上一篇: 从零理解Java缓冲机制:如何让文件操作效率提升80%以上?
下一篇: MyBatis批量插入如何提速10倍?:深入解析VALUES多值SQL的最佳实践
InstrFun
博客等级 码龄1年 142粉丝 1990原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值