LinkedHashMap浅谈

最新推荐文章于 2023-05-28 10:16:47 发布
最新推荐文章于 2023-05-28 10:16:47 发布
阅读量302 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/clearLB/article/details/108647519
版权

在大多数情况下，只要不涉及线程安全问题，Map基本上都使用HashMap，不过HashMap有一个问题，就是HashMap内部是无序的，在查找时有时候需要耗费很大的性能
LinkedHashMap继承自HashMap，在HashMap的基础上，通过维护一条双向链表，解决了HashMap不能随时保持遍历顺序和插入顺序一致的问题。在实现上，LinkedHashMap很多方法都直接继承自HashMap，仅为维护双向链表重写了部分方法

LinkedHashMap底层源码分析

LinkedHashMap继承自HashMap，所以它的底层依旧是基于拉链式散列结构。是由数组和链表或红黑树组成的
在这里插入图片描述
LinkedHashMap的主体仍然是Entry数组，不过在HashMap的基础上新增了两个字段，分别是before和after
在这里插入图片描述

1.LikedHashMap的构造函数

LinkedHashMap中的每个构造器第一步都是调用父类构造器，使用supper关键字，而且每个构造器有一个accessOrder变量，默认为false，accessOrder表示之后顺序按照顺序访问元素的访问顺序进行，即不按照之前的插入顺序了，accessOrder为false表示按照插入顺序访问

Find Our Way
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java集合详解三：HashMap、LinkedHashMap、TreeMap、Hashtable的区别与使用
HappyHeng的博客
11-12 600
我们在Java中经常使用的即为HashMap，基于哈希表进行实现，其内部是无序的，非线程安全，所以速度较快。   LinkedHashMap基于哈希表+链表进行实现，其顺序是put的顺序来排序，即先入排在最前面，非线程安全   TreeMap基于红黑树进行实现，其内部是有序的，排序规则是安全其中key实现的compareable接口来进行排序，非线程安全   Hashtable与HashMa
Java基础汇总（十六）——LinkedHashMap
热门推荐
weixin_45864705的博客
10-02 3万+
JAVA基础 linkedlist lru
Java集合之LinkedHashMap
woaimx_1314的博客
05-28 4047
第一张图为LinkedHashMap整体结构图，第二张图专门把循环双向链表抽取出来，直观一点，注意该循环双向链表的头部存放的是最久访问的节点或最先插入的节点，尾部为最近访问的或最近插入的节点，迭代器遍历方向是从链表的头部开始到链表尾部结束，在链表尾部有一个空的header节点，该节点不存放key-value内容，为LinkedHashMap类的成员属性，循环双向链表的入口。每次访问都把访问的那个数据移到双向队列的尾部去，那么每次要淘汰数据的时候，双向队列最头的那个数据不就是最不常访问的那个数据了吗？
LinkedHashMap
.天天向上.
12-07 1307
前面对 HashMap 的源码做了分析，我们知道 HashMap 内部的数据结构是数组+单链表/红黑树实现的，这种数据结构是不能保证数据插入的有序性的，因为会对传入的 key 做 hash 运算，通过链表指向的方法去存储数据，这样就导致了遍历数据的时候无法根据我们存入的顺序来读取。 先看下继承结构： 可以看到LinkedHashMap继承于HashMap，他继承了HashMap的方法和特性，比如内部的默认初始容量、默认负载因子、扩容机制等。但是LinkedHashMap在此基础上又进行了扩展，主要提供了元
详解Java中LinkedHashMap
08-30
详解Java中LinkedHashMap Java中的LinkedHashMap是HashMap的一个子类，主要解决了HashMap的两个问题：一是迭代的顺序问题，HashMap的迭代顺序不一定是元素插入的顺序；二是线程安全问题，HashMap不是线程安全的。...
Java使用LinkedHashMap进行分数排序
08-30
Java使用LinkedHashMap进行分数排序 Java中进行分数排序是非常重要的，特别是在学生成绩统计的问题中。传统的排序方法对于排序存在许多相同元素的情况有些浪费，明显即使值相等，两个元素之间也要比较一下，这在...
Java中LinkedHashMap源码解析
08-29
Java中LinkedHashMap源码解析 LinkedHashMap是Java中的一种哈希表实现，它继承自HashMap，具有可预知的迭代顺序。LinkedHashMap维护着一个运行于所有条目的双重链表结构，该链表定义了迭代顺序，可以是插入或者访问...
Java集合系列之LinkedHashMap源码分析
08-27
Java集合系列之LinkedHashMap源码分析 Java集合系列之LinkedHashMap源码分析是Java集合框架中的一部分，主要对LinkedHashMap的源码进行了详细的分析。LinkedHashMap是继承自HashMap的，它重新写了一个Entry，在原来...
java集合-LinkedHashMap的使用
最新发布
06-14
LinkedHashMap是Java中的一种特殊类型的HashMap，它保留了插入顺序，即按照元素插入的先后顺序进行排序
set：使用LinkedHashMap在Go（Golang）中简单的Set数据结构实现
02-05
组 Set是使用LinkedHashMap在Go（Golang）中简单的Set数据结构实现。 该库允许您获取一组int64或string而没有重复的项目。 用法 package main import ( "fmt" "github.com/StudioSol/set" ) func main () { duplicatedInt64 := [] int64 { 1 , 1 , 2 , 2 , 3 , 3 } unduplicatedInt64 := set . NewLinkedHashSetINT64 ( duplicatedInt64 ... ) // Get a []in
java之LinkedHashMap详解
三木易的博客
12-06 2639
LinkedHashMap源码的简单解析
LinkedHashMap原理
aiyoufang的博客
11-07 1394
LinkedHashMap是hashmap和链表的结合体，通过链表记录元素的顺序和连接关系，通过hashmap来存储数据，可以控制元素被遍历的时候输出的顺序（按访问顺序，还是按照插入顺序）。 元素被保存在一个双向链表中，默认的遍历顺序是插入顺序来遍历，通过构造函数的accessOder来控制是否按照访问顺序来遍历， linkedHashMap总是将最近访问的元素放在队列的尾部，所以第一个元素就是最...
Map集合之LinkedHashmap
桐花思雨
01-19 2219
LinkedHashmap源码剖析 LinkedHashMap简介 LinkedHashMap 是 HashMap 的子类，与 HashMap 有着同样的存储结构，但它加入了一个双向链表的头结点，将所有put 到 LinkedHashmap 的节点一一串成了一个双向循环链表，因此它保留了节点插入的顺序，可以使节点的输出顺序与输入顺序相同 LinkedHashMap 可以用来实现 LRU 算法 LinkedHashMap 同样是非线程安全的，只在单线程环境下使用 LinkedHashMap源码 publi
HashMap的线程不安全分析
gq0811的博客
12-02 822
大家都知道hashMap是线程不安全的，concurrentHashMap是线程安全的，而具体的原因可能还不是很清楚。 现在先来分析一下hashMap的代码：（jdk 1.8） jdk在到1.8的时候多了很多新特性，hashmap也做了很多改动，由之前的数组+链表的模式，变成了数组+链表或数组+红黑树的模式。原因可想而知，当hash冲突增多的时候，长长的链表挂在一个数组节点上，这时候的get操...
详解HashMap线程不安全体现在哪里？
2301_76607156的博客
04-27 1701
在Java中，HashMap是一种常用的数据结构，它以键值对的形式存储和管理数据。然而，由于HashMap在多线程环境下存在线程安全问题，因此在使用时需要格外小心。简单来说：在的时候，因为采用的是头插法，所以会可能会有循环链表产生，导致数据有问题，在 1.8 版本已修复，改为了尾插法；在任意版本的 hashMap 中，如果在，可能会有数据覆盖的情况发生，导致线程不安全。
Java中线程安全的List、Map、Set
dongyan3595的博客
05-09 2595
Java中线程安全的List、Map、Set
实现一个线程安全并且可以设置过期时间的LRU（LinkedHashMap原理）
taotao12312的博客
11-26 1707
思路分析： FIFO的思想是实现一个先进先出的队列，LRU的思想是在FIFO的基础上，将最近访问的节点转移到队列的头部 于是考虑可以用双向链表linkedList来实现，同时为了兼顾查询节点时的效率，结合HashMap来实现。 双向链表linkedList+HashMap的数据结构可以联想到LinkedHashMap，就不需要我们自己来实现了。LinkedHashMap存储数据是有序的，可以...
LruCache里为什么用LinkedHashMap，HashMap可以吗？
骏马逸动，心随你动的博客
05-31 688
近期有朋友准备面试，在群上我们会讨论一些面试题，每次我都会受到暴击，很多题目都答不上来。平时开发中，谷歌、第三方用得很溜，貌似解决了问题，可回想起来，技术没什么长进。比如我知道图片是用三级缓存,用的是Lru算法，可是如果不用glide，手写一个图片缓存工具类，我发现自己思路并不清晰。以写内存缓存为例，我会想到用强引用缓存，软引用缓存去实现，那么强引用，软引用具体使用哪些类去实现缓存是最好的？这个我都要去查一下，知道可以用LruCache，LinkedHashMap去缓存数据，LruCache为什么选择Lin
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值