LinkedHashMap ​

LinkedHashMap 父类是 HashMap，通过一个双向链表，可以使 HashMap 不能随时保持插入顺序和遍历顺序一致的问题得到解决。

LinkedHashMap 的特点 ​

• key 和 value 都可是空
• key 如果重复，会被覆盖，但 value 可重复
• 它是有序的
• LinkedHashMap 都是非线程安全的集合

LinkedHashMap 和 HashMap 的区别 ​

• HashMap 的遍历速度和其容量有关，LinkedHashMap 却跟实际数量有关。
• HashMap 是无序的，LinkedHashMap 是有序。
• LinkedHashMap 按插入顺序进行排序，HashMap 则基于哈希表，所以是乱序的。
• LinkedHashMap 父类是 HashMap，底层是 HashMap 和双向链表。