LinkedHashMap是HashMap的子类，但内部还有一个双向链表维护键值对的顺序，每个键值对既位于哈希表中，也位于这个双向链表中。LinkedHashMap支持两种顺序：一种是插入顺序；另外一种是访问顺序。

插入顺序

插入顺序容易理解，先添加的在前面，后添加的在后面，修改操作不影响顺序。

举个例子

        LinkedHashMap<String, Integer> seqMap = new LinkedHashMap<>();seqMap.put("c",100);seqMap.put("d",200);seqMap.put("a",500);seqMap.put("d",300);for(Map.Entry<String,Integer> entry :seqMap.entrySet()){System.out.println(entry.getKey()+' '+entry.getValue());}

键是按照"c"、“d”、"a"的顺序插入的，修改"d"的值不会修改顺序，所以输出为

c 100
d 300
a 500

什么时候希望保持插入顺序呢？

Map经常用来处理一些数据，其处理模式是：接收一些键值对作为输入，处理，然后输出，输出时希望保持原来的顺序。比如一个配置文件，其中有一些键值对形式的配置项，但其中有一些键是重复的，希望保留最后一个值，但还是按原来的键顺序输出， LinkedHashMap就是一个合适的数据结构。

访问顺序

访问顺序是什么意思呢？所谓访问是指get/put操作，对一个键执行get/put操作后，其对应的键值对会移到链表末尾，所以，最末尾的是最近访问的，最开始的最久没被访问的，这种顺序就是访问顺序。

       LinkedHashMap<String, Integer> seqMap = new LinkedHashMap<>(16,0.75f,true);seqMap.put("c",100);seqMap.put("d",200);seqMap.put("a",500);seqMap.get("c");seqMap.put("d",300);for(Map.Entry<String,Integer> entry :seqMap.entrySet()){System.out.println(entry.getKey()+' '+entry.getValue());}

a 500
c 100
d 300

什么时候希望按访问有序呢？

一种典型的应用是LRU缓存，它是什么呢？缓存是计算机技术中一种非常有用的技术，是一个通用的提升数据访问性能的思路，一般用来保存常用的数据，容量较小，但访问更快。

缓存是相对主存而言的，主存的容量更大，但访问更慢。缓存的基本假设是：数据会被多次访问，一般访问数据时都先从缓存中找，缓存中没有再从主存中找，找到后再放入缓存，这样下次如果再找相同数据访问就快了。

缓存用于计算机技术的各个领域，比如CPU里有缓存，有一级缓存、二级缓存、三级缓存等，一级缓存非常小、非常贵、也非常快，三级缓存则大一些、便宜一些、也慢一些，
CPU缓存是相对于内存而言的，它们都比内存快。内存里也有缓存，内存的缓存一般是相对于硬盘数据而言的。硬盘也可能是缓存，缓存网络上其他机器的数据，比如浏览器访问网页时，会把一些网页缓存到本地硬盘。

LinkedHashMap可以用于缓存，比如缓存用户基本信息，键是用户Id，值是用户信息，所有用户的信息可能保存在数据库中，部分活跃用户的信息可能保存在缓存中。

一般而言，缓存容量有限，不能无限存储所有数据，如果缓存满了，当需要存储新数据时，就需要一定的策略将一些老的数据清理出去，这个策略一般称为替换算法。

LinkedHashMap入门相关推荐

Java-Map从入门到性能分析3【LinkedHashMap(性能耗时对比、模拟LRU缓存)、TreeMap(排序、性能对比)】
[视频网址]:慕课网--Map从入门到性能分析简介:Map是开发中,使用频率最高的知识点之一,Map家族也有很多成员,例如HashMap,LinkedMap等, 怎样更好地使用Map家族的这些成员, ...
Activiti最全入门教程
工作流(Workflow),就是"业务过程的部分或整体在计算机应用环境下的自动化",它主要解决的是"使在多个参与者之间按照某种预定义的规则传递文档.信息或任务的过程自动进 ...
Shiro安全框架【快速入门】就这一篇！
Shiro 简介照例又去官网扒了扒介绍: Apache Shiro™ is a powerful and easy-to-use Java security framework that perfo ...
Activiti工作流从入门到入土：完整Hello World大比拼（Activiti工作流 API结合实例讲解）
文章源码托管:https://github.com/OUYANGSIHAI/Activiti-learninig 欢迎 star !!! 本来想着闲来无事,前面在项目中刚刚用到了工作流 Activit ...
Activiti入门文档
Activiti-相关API 本文介绍与Activiti工作流具体操作相关的API. 第一部分几个Service相关的API 1.流程定义API--RepostoryService API acti ...
spring boot 转xml格式报错解决方法_芋道 Spring Boot MyBatis 入门（一）之 MyBatis + XML...
摘要: 原创出处 http://www.iocoder.cn/Spring-Boot/MyBatis/「芋道源码」欢迎转载,保留摘要,谢谢! 1. 概述 2. MyBatis + XML 2.1 引入 ...
Android Gradle（三）Groovy快速入门指南
本文首发于微信公众号「刘望舒」原文链接:Groovy快速入门看这篇就够了前言在前面我们学习了为什么现在要用Gradle?和Gradle入门前奏两篇文章,对Gradle也有了大概的了解,这篇文章我 ...
微服务技术方案：Spring Cloud 从入门到实战
随着互联网技术的发展与不断创新,以及用户流量的不断增大,越来越多的企业项目面临大数据.高并发等问题,随之而来的就是通过分布式模型组建架构,微服务思想就集中体现了应用价值,2020 年的你还没有掌握微服 ...
深入理解HashMap和LinkedHashMap的区别
文章目录简介 LinkedHashMap详解插入访问 removeEldestEntry 总结深入理解HashMap和LinkedHashMap的区别简介我们知道HashMap的变量顺序是 ...

LinkedHashMap入门

插入顺序

什么时候希望保持插入顺序呢？

访问顺序

什么时候希望按访问有序呢？

LinkedHashMap入门相关推荐

最新文章

热门文章