linkedhashmap 排序_JDK1.8 util-LinkedHashMap源码分析

最新推荐文章于 2021-08-31 22:15:26 发布

芊小桌儿

最新推荐文章于 2021-08-31 22:15:26 发布

阅读量268

点赞数

文章标签： linkedhashmap 排序

本文链接：https://blog.csdn.net/weixin_30094815/article/details/112074003

版权

本文深入剖析LinkedHashMap，它继承HashMap并维护双向链表，保证遍历顺序。通过分析构造方法、get()、put()、remove()以及迭代器，揭示其内部工作原理，尤其在访问顺序排序上的实现。LinkedHashMap适用于实现LRU缓存等场景。

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

1概述

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

2.1 LinkedHashMap的数据结构

可以从上图中看到，LinkedHashMap数据结构相比较于HashMap来说，添加了双向指针，分别指向前一个节点——before和后一个节点——after，从而将所有的节点已链表的形式串联一起来，从名字上来看LinkedHashMap与HashMap有一定的联系，实际上也确实是这样，LinkedHashMap继承了HashMap，重写了HashMap的一部分方法，从而加入了链表的实现。让我们来看一下它们的继承关系。