LinkedHashMap

LinkedHashMap

简单介绍

        LinkedHashMap继承自HashMap，实现了Map接口，所以LinkedHashMap是在HashMap的基础上实现的，保留了HashMap的所有特征，唯一与HashMap不同的是，LinkedHashMap是可以保证数据的迭代顺序的(可以是访问顺序，也可以是插入顺序)

属性及构造函数

        LinkedHashMap的属性包括：

// 双向链表的头指针，指向第一个node节点
transient LinkedHashMap.Entry<K,V> head;
// 双向链表的尾指针，指向最后一个node节点
transient LinkedHashMap.Entry<K,V> tail;
// 标志位，为true时，表示按照访问顺序迭代，为false时，表示按照插入顺序迭代。
final boolean accessOrder;

        LinkedHashMap的构造函数有以下几种：

   public LinkedHashMap() {
   
        super();
        accessOrder = false;
    }
   
   public LinkedHashMap(int initialCapacity) {
   
        super(init