LinkedHashMap源码分析

文档摘要

title: LinkedHashMap 源码分析 category: Java tag: Java集合 LinkedHashMap 简介是 Java 提供的一个集合类，它继承自，并在基础上维护一条双向链表，使得具备如下特性: 支持遍历时会按照插入顺序有序进行迭代。支持按照元素访问顺序排序,适用于封装 LRU 缓存工具。因为内部使用双向链表维护各个节点，所以遍历时的效率和元素个数成正比，相较于和容量成正比的 HashMap 来说，迭代效率会高很多。逻辑结构如下图所示，它是在基础上在各个节点之间维护一条双向链表，使得原本散列在不同 bucket 上的节点、链表、红黑树有序关联起来。