Java容器类浅析三-----保证插入顺序的HashMap--LinkedHashMap的存取原理

上一节我们说到HashMap的存取原理，并一步步地分析了其主要的成员变量、构造函数以及体现其算法的put,get方法。本文将继续分析HashMap的子类—LindedHashMap，来解决上一节提到的，如何保证迭代顺序和插入顺序的一致性的问题。

一、概述

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

LinkedHashMap直接继承于HashMap，且其内部属性和存取算法与HashMap基本一致。
那么为什么LinkedHashMap可以做到保证迭代顺序和插入顺序一致呢？ 这就要归功于LinkedHashMap中的一个数据结构—Entry header了，header是一个双向链表中的首节点，该双向链表保存了entry插入的顺序，在迭代时，实际上是在迭代该双向链表。每次调用put()方法时，第一步和HashMap的put()方法一致，第二步就是将该元素的before节点指向header的before节点，after节点指向header，将header的before节点指向该元素，以完成双向链表的记录顺序。

二、成员变量

/**
 * The head of the doubly linked list.
 */
private transient Entry<