介绍一下linkedhashmap

时间: 2024-03-24 11:30:46 浏览: 42

一文搞懂Java的LinkedHashMap.docx

有一种需求它就满足不了，假如我们需要一个按照插入顺序来排列的键值对集合，那 HashMap 就无能为力了。因为为了提高查找效率，HashMap 在插入的时候对键做了一次哈希算法，这就导致插入的元素是无序的。 final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { HashMap.Node<K,V>[] tab; HashMap.Node<K,V> p; int n, i; // ①、数组 table 为 null 时，调用 resize 方法创建默认大小的数组 if ((tab = table) == null || (n = tab.length) == 0) n = (tab = resize()).length; // ②、计算下标，如果该位置上没有值，则填充 if ((p = tab[i = (n - 1) & hash]) == null) 《深入解析Java的LinkedHashMap》 HashMap作为Java中常用的键值对存储结构，以其高效的查找速度赢得了广大开发者们的青睐。然而，HashMap的无序性在某些特定场景下却显得力不从心，例如当我们需要按照插入顺序来组织数据时。这时，LinkedHashMap便大显身手，它继承自HashMap，并在内部维护了一个双向链表，确保了元素的插入顺序。 HashMap的插入操作是基于哈希算法的，通过`putVal`方法实现。在插入新元素时，会计算元素的哈希值并确定其在数组中的位置。但哈希冲突可能导致元素在数组中的位置并非按插入顺序排列，因此HashMap无法保证元素的顺序。以下是`putVal`方法的部分代码： ```java final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node<K,V>[] tab; Node<K,V> p; int n, i; if ((tab = table) == null || (n = tab.length) == 0) n = (tab = resize()).length; if ((p = tab[i = (n - 1) & hash]) == null) tab[i] = newNode(hash, key, value, null); } ``` 这段代码中，`i = (n - 1) & hash`的计算方式确保了元素在数组中的位置，但这并不是按照0、1、2...的顺序进行的。相反，LinkedHashMap在HashMap的基础上，增加了双向链表的功能。每个Entry节点不仅包含键值对，还有指向前后节点的引用，如下所示： ```java static class Entry<K,V> extends HashMap.Node<K,V> { LinkedHashMap.Entry<K,V> before, after; Entry(int hash, K key, V value, Node<K,V> next) { super(hash, key, value, next); } } ``` 这里的`before`和`after`字段分别用于保持节点的前后顺序。因此，当我们使用LinkedHashMap时，元素将按照插入的顺序排列。例如： ```java Map<String, String> linkedHashMap = new LinkedHashMap<>(); linkedHashMap.put("沉", "沉默王二"); linkedHashMap.put("默", "沉默王二"); linkedHashMap.put("王", "沉默王二"); linkedHashMap.put("二", "沉默王二"); for (String key : linkedHashMap.keySet()) { System.out.println(key + " : " + linkedHashMap.get(key)); } ``` 输出将是： ``` 沉 : 沉默王二默 : 沉默王二王 : 沉默王二二 : 沉默王二 ``` 与HashMap不同，LinkedHashMap在遍历时会按照元素的插入顺序依次输出，即使`null`值也是如此。除了插入顺序，LinkedHashMap还支持按照访问顺序排序，即每次访问某个元素后，该元素会被移动到链表末尾。只需在创建LinkedHashMap时设置`accessOrder`为`true`即可启用这一特性。这样，频繁访问的元素会相对靠后，有助于优化访问频率高的元素的查找性能。 LinkedHashMap结合了HashMap的高效查找和链表的顺序保持，是需要有序存储键值对场景下的理想选择。在理解HashMap的基础上，深入学习LinkedHashMap的内部机制，能够更好地应对各种数据结构的需求。

LinkedHashMap是HashMap的一个子类，它使用了一个双向链表来维护元素的顺序。在添加元素时，LinkedHashMap会按照添加的顺序将元素放入链表中，这样就可以保证迭代时元素的顺序与添加时的顺序一致。此外，LinkedHashMap还可以按照访问顺序或者最近最少使用（LRU）的顺序来排列元素，这样可以方便地实现缓存等功能。与HashMap相比，LinkedHashMap的性能稍微差一些，因为需要维护额外的链表结构。但是，对于需要按照元素添加的顺序或者访问的顺序来迭代元素的场景，LinkedHashMap是比HashMap更加合适的选择。

阅读全文

介绍一下linkedhashmap

相关推荐

LinkedHashMap

LinkedHashmap的使用

LinkedHashMap 详细介绍

Java LinkedHashMap工作原理及实现

Java集合框架源码分析之LinkedHashMap详解

Java集合系列(LinkedHashMap+LinkedList+ArrayList)

Map详解与Java实现：HashMap vs LinkedHashMap

Java实现LRU缓存：LinkedHashMap与自定义结构

Java LRU缓存实现：LinkedHashMap与自定义结构解析

Java8 LinkedHashMap深度解析：实现原理与有序性

利用LinkedHashMap实现Android缓存图片及数据的LRU策略

LinkedHashMap 的原理与实现

LinkedHashMap和LinkedHashSet：有序并保持插入顺序

HashMap与LinkedHashMap的比较与选择：内部实现及应用

【Java数据结构进阶】：LinkedHashMap与LinkedHashSet深度解读

【LinkedHashMap的秘密】：如何利用Java维护插入顺序与性能兼顾

【Java集合框架与缓存技术】：深入理解LinkedHashMap与LRU缓存实现

Java Map集合对比分析：深挖HashMap, TreeMap, LinkedHashMap的优缺点

最新推荐

java8 stream 操作map根据key或者value排序的实现

spring boot整合Shiro实现单点登录的示例代码

对Map按key和value分别排序

Java Map按键排序和按值排序

AI企联系统 Ai企业级系统开心版 uniapp适配 Web+H5+微信小程序+抖音小程序+双端APP

前端协作项目：发布猜图游戏功能与待修复事项

管理建模和仿真的文件

【高斯信道信号编码优化】：4大方法优化Chirp信号编码过程

对给定图，实现图的深度优先遍历和广度优先遍历。以邻接表或邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列，并调试算法。使用C语言

Spring框架REST服务开发实践指南