LinkedHashMap源码解析（JDK8）

最新推荐文章于 2023-03-03 20:48:23 发布

业精勤而荒嬉

最新推荐文章于 2023-03-03 20:48:23 发布

阅读量1k

点赞数 1

分类专栏：集合

本文链接：https://blog.csdn.net/sinat_34976604/article/details/80971616

版权

本文详细解析了LinkedHashMap的内部机制，包括插入操作、访问顺序维护和迭代器的工作原理。LinkedHashMap在HashMap的基础上增加了双向链表，以保持插入顺序或访问顺序。插入操作通过重写HashMap的newNode/newTreeNode方法实现，get操作更新访问顺序，remove操作则利用HashMap的钩子方法。此外，LinkedHashMap的迭代器保证了遍历顺序的一致性。

摘要由CSDN通过智能技术生成

public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>

LinkedHashMap 继承自 HashMap，在 HashMap 基础上，维护一条双向链表，保持遍历顺序和插入顺序一致。除此之外，LinkedHashMap 对访问顺序也提供了相关支持。在一些场景下，该特性很有用，比如缓存。在实现上，LinkedHashMap 很多方法直接继承自 HashMap，仅为维护双向链表覆写了部分方法。所以，要看懂 LinkedHashMap 的源码，需要先看懂 HashMap 的源码。

HashMap源码解析

红黑树算法

HashMap源码解析-红黑树操作

本文重点放在双向链表的维护上：包括链表的建立过程，删除节点的过程，以及访问顺序维护的过程等

Entry

    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的红黑树相关操作时说过，每个table[ i ] 位置处的链/树按 next 看则是一个普通的单向链表，按left，right，parent看则是一个二叉树(还有一个prev 与 next 构成双向链，目的是便于链节点的删除操作)，而 LinkedHashMap 继承自HashMap 所以对于它来说同时存在三种视图角度。

Entry继承图。

LinkedHashMap将具体操作都交给了HashMap，二者直接究竟是如何配合的？

这涉及到LinkedHashMap如何利用HashMap来实现自己的功能，是这样的，在HashMap的插入删除等操作后会调用钩子方法(afterNodeAccess, afterNodeInsertion, afterNodeRemoval)，而这些方法的实现就在LinkedHashMap中，这些方法的目的就是操作 before 和 after 指针。LinkedHashMap 重写newNode，newTreeNode 方法，这两个方法是在插入时HashMap构建新节点时调用的，对于重写后的newNode 先是创建LinkedHashMap#Entry节点，之后将其加到 before/after 链的尾部；对于重写后的newTreeNode 先是创建HashMap的TreeNode节点，因为其继承自LinkedHashMap#Entry，所以含有before/after 指针，之后同样加入到链尾。