在调用LinkedHashMap的put()方法后，'before‘和' after’变量如何更新？ - 腾讯云开发者社区

,之后又添加了指向上一节点的before和指向下一节点的after,这样就形成了双向链表,用来记录元素的顺序....= last; last.after = p; } } LInkedHashMap并没有重写put()方法,但是重写了put()方法中会调用的newNode()方法,代码如上面所示...在重写后的newNode()方法中,调用父类的构造方法新建一个节点后,调用linkNodeLast()方法,将新插入的节点链接在双链表的尾部. remove()方法 void afterNodeRemoval...在HashMap的基础上,对每一个节点添加向前向后指针,这样所有的节点形成了双向链表,自然就是有序的. 2.如何保证顺序的正确以及同步通过重写的一些关键的方法,在元素发生增删改查等行为时,除了在Hash...桶上进行操作,也对链表进行相应的更新,以此来保证顺序的正确. 3.如何实现两种顺序(插入顺序或者访问顺序)?

3583 0

Java源码系列3——LinkedHashMap

Entry的继承关系 LinkedHashMap.Entry 继承了 HashMap.Node，多维护了 before 和 after 两个指针，这两个属性指向该Entry的前一个Entry和后一个Entry...，继承过来的 before 和 after 指针在 HashMap 中也没有被用到，何不直接继承 HashMap.Node？...LinkedHashMap 没有覆写父类的put方法，元素的插入流程基本相同，只是 HashMap 插入的是 Node 类型的节点，LinkedHashMap 插入的是 Entry 类型的节点，并且更新链表...当我们调用 get, getOrDefault, replace 等方法时，会更新链表，把访问的节点移动到链表尾部。...因为我们在遍历的时候又调用了 get 方法，导致链表发生变化，才会抛这个错。

2663 0

您找到你想要的搜索结果了吗？

是的

没有找到

集合系列 Map（十三）：LinkedHashMap

final boolean accessOrder; 可以看到在 LinkedHashMap 的类成员变量中增加了 head 和 tail 两个变量，从而实现了对插入元素的链表维护。...核心方法 LinkedHashMap 的核心方法主要有：get、put、remove、遍历。...put 我们会发现 LinkedHashMap 中并没有 put 方法的实现，这是因为其直接使用了 HashMap 的 put 方法实现。...要弄清楚为什么那么我们就必须看看其源码是如何实现的。...我们可以看到 iterator 方法返回了一个 LinkedKeyIterator 对象。我们知道我们获取到了 Iterator 对象之后会调用两个方法，即：hasNext 方法和 next 方法。

3223 0

JDK源码分析-LinkedHashMap

而 LinkedHashMap 在 HashMap 的基础上增加了顺序：分别为「插入顺序」和「访问顺序」。...可以看到，它在 Node 类的基础上又增加了 before 和 after 两个变量，它们保存的是节点的前驱和后继（从字面意思也可以进行推测），从而来维护 LinkedHashMap 的顺序。...前面 4 个构造器的 accessOrder 变量默认值都为 false；最后一个稍微不一样，它的 accessOrder 可以在初始化时指定，即指定 LinkedHashMap 的顺序（插入或访问顺序...put 方法 LinkedHashMap 本身没有实现 put 方法，它通过调用父类（HashMap）的方法来进行读写操作。...如何能保持 LinkedHashMap 的顺序呢？

3532 0

LinkedHashMap源码分析(基于Java8)概要示例代码节点构造函数增删查遍历

此类在访问，插入和删除之前还使用了不同风格的回调方法。...,LinkedHashMap只是增加了在成员变量(构造函数时赋值)accessOrder为true的情况下，要去回调void afterNodeAccess(Node e)函数。...该方法的实现可以看出，迭代LinkedHashMap，就是从内部维护的双链表的表头开始循环输出。而双链表节点的顺序在LinkedHashMap的增、删、改、查时都会更新。...LinkedHashMap并没有重写任何put方法。...而双链表节点的顺序在LinkedHashMap的增、删、改、查时都会更新。以满足按照插入顺序输出，还是访问顺序输出。

8275 0

深入浅出Java中的数据结构：LinkedHashMap详解

因此，LinkedHashMap需要重写HashMap的put和remove方法，以保证在插入和删除元素时能够正确地更新链表。...put方法当调用put方法插入一个新元素时，LinkedHashMap会调用父类HashMap的putVal方法来实现插入。...return null; } 在调用父类HashMap的put方法插入新元素之后，LinkedHashMap会在afterNodeInsertion方法中更新链表。...如果不需要删除节点，则会调用linkNodeLast方法将新节点插入到链表的尾部。在删除节点时，调用removeNode方法删除节点后，会调用afterNodeRemoval方法来更新链表。...在使用LinkedHashMap时，需要注意它占用的内存较HashMap更多，删除节点时需要更新前驱节点的after指针和后继节点的before指针，性能可能略差一些。

7415 1

LinkedHashMap 源码解析

LinkedHashMap 内部类 Entry 继承自 HashMap 内部类 Node，并新增了两个引用，分别是 before 和 after，是用于维护双向链表。...类层级关系图： image.png LinkedHashMap.Entry继承自HashMap的Node类，新增了before和after属性，用于维护前继和后继节点，以此形成双向链表。...在删除节点时，父类的删除逻辑并不会修复 LinkedHashMap 所维护的双向链表，这不是它的职责。那么删除及节点后，被删除的节点该如何从双链表中移除呢？当然，办法还算是有的。...上一节最后提到 HashMap 中三个回调方法运行 LinkedHashMap 对一些操作做出响应。所以，在删除及节点后，回调方法 afterNodeRemoval 会被调用。...假设我们访问下图键值为3的节点，访问前结构为： image.png 访问后，键值为3的节点将会被移动到双向链表的最后位置，其前驱和后继也会跟着更新。

6005 1

(49) 剖析LinkedHashMap 计算机程序的思维逻辑

header表示双向链表的头，它的类型Entry是一个内部类，这个类是HashMap.Entry的子类，增加了两个变量before和after，指向链表中的前驱和后继，Entry的完整定义为： private...是HashMap.Entry中定义的方法，在HashMap中，这两个方法的实现为空，它们就是被设计用来被子类重写的，在put被调用且键存在时，HashMap会调用Entry的recordAccess方法...了解了内部组成，我们来看操作方法，先看构造方法。构造方法在HashMap的构造方法中，会调用init方法，init方法在HashMap的实现中为空，也是被设计用来被重写的。...put方法在LinkedHashMap中，put方法还会将节点加入到链表中来，如果是按访问有序的，还会调整节点到末尾，并根据情况删除最久没被访问的节点。...在HashMap的put实现中，如果键已经存在了，则会调用节点的recordAccess方法，LinkedHashMap.Entry重写了该方法，如果是按访问有序，则调整该节点到链表末尾。

5376 0

LinkedHashMap 底层分析

下边则是 LinkedHashMap 如何达到有序的关键。就是利用了头节点和其余的各个节点之间通过 Entry 中的 after 和 before 指针进行关联。...其中还有一个 accessOrder 成员变量，默认是 false，默认按照插入顺序排序，为 true 时按照访问顺序排序，也可以调用: public LinkedHashMap(int initialCapacity...} 其实就是调用的 HashMap 的构造方法: HashMap 实现： public HashMap(int initialCapacity, float loadFactor) {...put() 方法看 LinkedHashMap 的 put() 方法之前先看看 HashMap 的 put 方法： public V put(K key, V value) {...after.before = this; } get 方法 LinkedHashMap 的 get() 方法也重写了： public V get(Object key) {

2673 0

图解LinkedHashMap原理

还记得，上一篇HashMap解析中提到，在HashMap的构造函数中，调用了init方法，而在HashMap中init方法是空实现，但LinkedHashMap重写了该方法，所以在LinkedHashMap...lm.header); } } 在LinkedHashMap中，只有accessOrder为true，即是访问顺序模式，才会put时对更新的Entry进行重新排序...后面调用了LinkedHashMap.Entry的recordAccess方法，上面分析过put过程中这个方法，其实就是在访问顺序的LinkedHashMap进行了get操作以后，重新排序，把get的Entry...而上面介绍到，LinkedHashMap在初始化时，会调用init方法去初始化一个before和after都指向自身的Entry，但是put过程会把新增加的Entry加入到双向链表的表尾，所以只要LinkedHashMap...和before的方式引用。

7922 0

LinkedHashMap源码解析

的构造函数 LinkedHashMap重写的函数小结参考文章 ---- LinkedHashMap简介 HashMap 是无序的，HashMap 在 put 的时候是根据 key 的 hashcode...根据链表中元素的顺序可以分为：按插入顺序的链表，和按访问顺序(调用 get 方法) 的链表。...默认是按插入顺序排序，如果指定按访问顺序排序，那么调用get方法后，会将这次访问的元素移至链表尾部，不断访问可以形成按访问顺序排序的链表。...的基础上添加了 before和after节点在实现双向链表。...= a; if (a == null) tail = b; else a.before = b; } get方法只是在设置了按访问顺序排序时调用了afterNodeAccess

1992 0

Java和Android的LRU缓存及实现原理

2、LinkedHashMap LinkedHashMap在HashMap的基础上，进行了修改。首先将Entry由单向链表改成双向链表。增加了before和after两个队Entry的引用。 ? ?...LinkedHashMap并没有提供put方法，但是LinkedHashMap重写了addEntry和createEntry方法，如下： ?...仔细看一下代码，可以看到在成功删除了HashMap中的节点后，调用了e.recordRemoval(this);方法。...在LruCache中put方法的最后，会调用trimToSize方法，这个方法用于清除超出的节点。它的代码如下： ?...在put和get的时候，会更新对应的节点，保存header.after指向最久没有使用的节点；header.before用于指向刚刚使用过的节点。

9181 0

LinkedHashMap 底层分析

下边则是 LinkedHashMap 如何达到有序的关键。就是利用了头节点和其余的各个节点之间通过 Entry 中的 after 和 before 指针进行关联。...其中还有一个 accessOrder 成员变量，默认是 false，默认按照插入顺序排序，为 true 时按照访问顺序排序，也可以调用: public LinkedHashMap(int initialCapacity...} 其实就是调用的 HashMap 的构造方法: HashMap 实现： public HashMap(int initialCapacity, float loadFactor) {...put() 方法看 LinkedHashMap 的 put() 方法之前先看看 HashMap 的 put 方法： public V put(K key, V value) { if...after.before = this; } get 方法 LinkedHashMap 的 get() 方法也重写了： public V get(Object key) {

2301 0

LinkedHashMap 源码分析，底层竟这么简单！

其实 LinkedHashMap 无非就是通过链表结构将存储在 HashMap 中的数据通过 beofre,after连接起来。...*/ transient LinkedHashMap.Entry tail; 还要有一个存储前节点和后节点的数据结构最后，为了支持节点根据访问频率更新节点顺序，增加了 accessOrder...* * @serial */ final boolean accessOrder; LinkedHashMap中的 put 方法没有重写，其实就是 HashMap 中的 put 方法。...当节点更新时，或者调用 get，getOrDefault 方法时，会根据 accessOrder 为true或者false执行该方法。...)e, b = p.before, a = p.after; //需要将p节点置为最后一个节点，所以置 p节点的 after 为 null p.after = null;

5291 0

理解LinkedHashMap

before和下一个元素after的引用，从而在哈希表的基础上又构成了双向链接列表。...在上述HashMap的构造器中，最后会调用init()方法，进行相关的初始化，这个方法在HashMap的实现中并无意义，只是提供给子类实现相关的初始化调用。...LinkedHashMap重写了init()方法，在调用父类的构造方法完成构造后，进一步实现了对其元素Entry的初始化操作。...= header; } 3) 存储： LinkedHashMap并未重写父类HashMap的put方法，而是重写了父类HashMap的put方法调用的子方法void recordAccess...= this; } 4) 读取： LinkedHashMap重写了父类HashMap的get方法，实际在调用父类getEntry()方法取得查找的元素后，再判断当排序模式accessOrder

5591 0

LruCache源码解析

private int putCount;//put()方法被调用的次数 private int createCount;//create()方法被调用的次数 private...接着我们来看看LinkedHashMap是怎么实现的LRU算法的，我们先来LinkedHashMap的变量和构造函数： public class LinkedHashMap extends...HashMapEntry，同时里面有before和after节点，这是为了扩展成双向链表做的准备。...LinkedHashMap完整的数据结构我们看到前面会有一个table数组用于存放各个entry链表的，然后LinkedHashMap又在此基础上面增加了当前节点上面增加before和after的前驱和后继节点的引用信息...双向链表所以添加一个新的节点的时候会调用addbefore来添加，这个方法做的东西就是在头部增加新的节点： ?

8067 0

聊聊java中的哪些Map：（四）LinkedHashMap源码分析

调用put、 get、getOrDefault、compute、computeIfPresent、merge等方法将导致对应条目的访问（假设它在调用完成后存在）。...Entry主要增加了before和after两个指针，以将HashMap的全部Entry变成双向链表。我们可以看到的是，在jdk1.4的时候就完成了LinkedHashMap。...这也为我们后续代码重构提供了一个新的思路。 1.3 重要的成员变量我们可以看到，在LinkedHashMap中扩张的成员变量位head、tail。分别指向链表的首和尾。...accessOrder只是控制了一个变量，但是后续在各get和remove的方法中将会根据这个变量变成不同的行为。...4.重要方法 4.1 put 我们先来看看LinkedHashMap中如何进行Put的。实际上LinkedHashMap没有重载put方法，而是利用了HashMap中的put。

4585 0

【JDK1.8】JDK1.8集合源码阅读——LinkedHashMap

可以从上图中看到，LinkedHashMap数据结构相比较于HashMap来说，添加了双向指针，分别指向前一个节点——before和后一个节点——after，从而将所有的节点已链表的形式串联一起来，从名字上来看...Entry作为基本的节点，可以看到LinkedHashMap的Entry继承自HashMap的Node，在其基础上加上了before和after两个指针，而TreeNode作为HashMap和LinkedHashMap...)e, b = p.before, a = p.after; //设置p的后一个节点为null，因为执行后p在链表末尾，after肯定为null p.after = null;...下面来简单说明一下：正常情况下：查询的p在链表中间，那么将p设置到末尾后，它原先的前节点b和后节点a就变成了前后节点。...，head=p 3.5 LinkedHashMap的put()方法接下来，让我们来看一下LinkedHashMap是怎么插入Entry的：LinkedHashMap的put方法调用的还是HashMap

5474 0

【JDK1.8】JDK1.8集合源码阅读——LinkedHashMap

70114 0

LinkedHashMap的实现原理(复习)

* 继承HashMap的Entry元素，又保存了其上一个元素before和下一个元素after的引用。 ...LinkedHashMap重写了init()方法，在调用父类的构造方法完成构造后，进一步实现了对其元素Entry的初始化操作。 Java代码 ?... = header; } 3) 存储： LinkedHashMap并未重写父类HashMap的put方法，而是重写了父类HashMap的put方法调用的子方法void addEntry...的get方法，实际在调用父类getEntry()方法取得查找的元素后，再判断当排序模式accessOrder为true时，记录访问顺序，将最新访问的元素添加到双向链表的表头，并从原来的位置删除。...LinkedHashMap提供了removeEldestEntry(Map.Entry eldest)方法，在将新条目插入到映射后，put和 putAll将调用此方法。

6694 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

Linkedhashmap源码分析

Java源码系列3——LinkedHashMap

集合系列 Map（十三）：LinkedHashMap

JDK源码分析-LinkedHashMap

LinkedHashMap源码分析(基于Java8)概要示例代码节点构造函数增删查遍历

深入浅出Java中的数据结构：LinkedHashMap详解

LinkedHashMap 源码解析

(49) 剖析LinkedHashMap 计算机程序的思维逻辑

LinkedHashMap 底层分析

图解LinkedHashMap原理

LinkedHashMap源码解析

Java和Android的LRU缓存及实现原理

LinkedHashMap 底层分析

LinkedHashMap 源码分析，底层竟这么简单！

理解LinkedHashMap

LruCache源码解析

聊聊java中的哪些Map：（四）LinkedHashMap源码分析

【JDK1.8】JDK1.8集合源码阅读——LinkedHashMap

【JDK1.8】JDK1.8集合源码阅读——LinkedHashMap

LinkedHashMap的实现原理(复习)

扫码

相关资讯

热门标签

活动推荐

运营活动

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐