一、LinkedHashMap集合简介

LinkedHashMap是Java中的一种特殊的数据结构，它是HashMap的一个子类，并实现了Map接口。LinkedHashMap是HashMap和双向链表的结合体，即在HashMap的基础上，通过双向链表来维护元素的插入顺序或访问顺序。特性如下：

特性	描述
是否允许为null	key和value都可以取值为null
是否允许重复	key重复会覆盖，value允许重复
是否有序	有序。迭代顺序可以是插入顺序，也可以是访问顺序（通过构造函数或accessOrder属性设置，取值为false：所有的Entry按照插入的顺序排列，取值为true：所有的Entry按照访问的顺序排列）
是否线程安全	非线程安全。需要线程安全时可使用Collections.synchronizedMap或ConcurrentHashMap
数据结构	内部使用数组+双向链表实现，JDK8以后加入了红黑树优化

主要用途：

• LRU缓存：通过访问顺序的迭代，可以很容易地实现LRU（最近最少使用）缓存策略。
• 有序映射表：在需要保持元素顺序的场景中使用，如按照时间顺序存储日志信息等。

二、LinkedHashMap集合底层的数据结构

• LinkedHashMap在HashMap的基础上增加了一个双向链表，用于维护元素的顺序。每个Entry节点都包含了前驱节点和后继节点的引用。
• 当元素被插入LinkedHashMap时，会在链表的尾部添加一个新的节点。
• 当元素被访问时（通过get或put方法），LinkedHashMap会将该节点移动到链表的尾部（如果accessOrder为true），以保持访问顺序。

双向链表的存储结构：

    /*** HashMap.Node subclass for normal LinkedHashMap entries.*/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, next);}}

三、优缺点

• 优点：
  • 保持元素访问顺序：可以按照插入顺序或访问顺序保持元素的顺序。
  • 快速访问：底层使用哈希表实现，可以快速进行元素的查找和访问。
• 缺点：
• 占用更多内存：相比普通的HashMap，需要额外的内存来维护链表结构。
• 插入和删除性能略低：由于需要维护链表结构，插入和删除元素时性能会略微降低。