linkedhashmap数据结构

LinkedHashMap 是一种基于哈希表的数据结构，它继承自 HashMap 类，并且通过双向链表维护了键值对的顺序。与普通的 HashMap 不同，LinkedHashMap 保持了插入顺序或者访问顺序，这取决于构造函数中传递的参数。它提供了 O(1) 的常量时间复杂度来执行插入、删除和查找操作。

LinkedHashMap 内部使用了哈希表来存储键值对，并且使用双向链表来维护插入顺序或者访问顺序。每个节点包含了键、值以及前驱节点和后继节点的引用。当新的键值对被插入时，它会被添加到链表的末尾。当一个键被访问时，它会被移动到链表的末尾。这种方式保证了迭代顺序与插入顺序或者访问顺序一致。

由于 LinkedHashMap 继承自 HashMap，所以它具有 HashMap 的所有特性，比如高效的查找、删除和插入操作。同时，通过使用双向链表来维护顺序，LinkedHashMap 还可以被用于实现 LRU（Least Recently Used）缓存策略，即删除最近最少使用的元素。

总结一下，LinkedHashMap 是一种基于哈希表和双向链表的数据结构，它提供了按插入顺序或者访问顺序访问键值对的能力，并且具有 HashMap 的高效性能。