LinkedHashMap 实现原理

概述

LinkedHashMap 是通过哈希表和链表实现的，它通过维护一个链表来保证对哈希表迭代时的有序性，而这个有序是指键值对插入的顺序。另外，当向哈希表中重复插入某个键的时候，不会影响到原来的有序性。也就是说，假设你插入的键的顺序为 1、 2、 3、 4，后来再次插入 2，迭代时的顺序还是 1、 2、3、 4，而不会因为后来插入的 2 变成 1、 3、 4、 2。（但可以改变它的规则，使它变成 1、 3、 4、 2）
LinkedHashMap 的实现主要分两部分，一部分是哈希表，另外一部分是链表。哈希表部分继承了HashMap，链表部分维护有序性。

1. 声明

//继承了HashMap 实现了map接口
public class LinkedHashMap<K,V> extends HashMap<K,V> 
   								implements Map<K,V>

2. 属性

   与链表相关的属性

链表节点

//LinkedHashMap 的链表节点继承了 HashMap 的节点，而且每个节点都包含了前指针和后指针，所以这里可以看出它是一个双向链表
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