LinkedHashMap源码剖析

---

title: LinkedHashMap源码剖析
date: 2018-3-8 23:18:40
categories:
- JDK
tags:
- JDK
- 代码重构

- 源码学习

前面分析了HashMap的实现，我们知道其底层数据存储是一个hash表（数组+单向链表）。接下来我们看一下另一个LinkedHashMap，它是HashMap的一个子类，他在HashMap的基础上维持了一个双向链表（hash表+双向链表），在遍历的时候可以使用插入顺序（先进先出，类似于FIFO），或者是最近最少使用（LRU）的顺序。
来具体看下LinkedHashMap的实现。

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

底层存储

LinkedHashMap是基于HashMap，并在其基础上维持了一个双向链表，也就是说LinkedHashMap是一个hash表（数组+单向链表） +双向链表的实现

/**
     * The head of the doubly linked list.
     */
    private transient Entry<K,V> header ;

    /**
     * The iteration ordering method for this linked hash map: <tt>true</tt>
     * for access -order, <tt> false</tt> for insertion -order.
     *
     * @serial
     */
    private final boolean accessOrder;

英文注释很详细：
head就是这个双向链表的头结点
accessOrder 为true表示最近较少使用顺序(可以作为一个天生的LRU队列)，false表示插入顺序