linkedhashmap获取第n个元素_史上最全：Java容器集合之LinkedHashMap（源码解读）

• 阿里架构师总结Spring核心系列：Spring，Cloud，Spring5，MVC等
• 三次阿里凉凉后，15天封闭式复习，终于赶上了“腾讯”末班车

概述

LinkedHashMap是HashMap的子类，它的大部分实现与HashMap相同，两者最大的区别在于，HashMap的对哈希表进行迭代时是无序的，而 LinkedHashMap对哈希表迭代是有序的，LinkedHashMap默认的规则是，迭代输出的结果保持和插入key-value pair的顺序一致(当然具体迭代规则可以修改)。LinkedHashMap除了像HashMap一样用数组、单链表和红黑树来组织数据外，还额外维护了一个 双向链表，每次向linkedHashMap插入键值对，除了将其插入到哈希表的对应位置之外，还要将其插入到双向循环链表的尾部。

下面是它的数据结构：

我们可以看出它是由 数组 + 一个单项链表+一个双向链表组成。在原HashMap的数据结构基础上加一个双向链表

LinkedHashMap

继承结构

LinkedHashMap也就是继承HashMap,所以HashMap大都方法，它是可以直接使用的。

顶部的注释总结一下：

• 底层是散列表和双向链表
• 允许为null，不同步
• 插入的顺序是有序的(底层链表致使有序)
• 装载因子和初始容量对LinkedHashMap影响是很大的~

基本属性

         //双向链表的头节点    transient LinkedHashMap.Entry head;         //双向链表的尾节点    tra