集合LinkedHashMap原理刨解JDK1.8（9）

LinkedHashMap是HashMap的子类，内部有一个双向链表维护键值对，先添加元素的在前面，后添加的元素在后面，修改不影响顺序，保持插入顺序，按插入顺序访问，例如购物车场景。 五个构造方法4个是按插入顺序访问，另一个可以指定访问顺序

public LinkedHashMap(int initialCapacity, float loadFactor) { } public LinkedHashMap(int initialCapacity) { } public LinkedHashMap() { } public LinkedHashMap(Map<? extends K, ? extends V> m) { } //指定按访问顺序，参数true是按访问顺序 public LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder) { super(initialCapacity, loadFactor); this.accessOrder = accessOrder; }

LinkedHashMap子类继承HashMap

public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> { //链表头，类型是Entry静态内部类,这个类是HashMap.Entry的子类 transient LinkedHashMap.Entry<K,V> head; //双链表的末尾 transient LinkedHashMap.Entry<K,V> head; //表示访问顺序还是插入顺序 final boolean accessOrder;