LinkedHashMap的原理

LinkedHashMap  是  HashMap  的子类，它在  HashMap  存储结构的基础上，额外维护了一个双向链表，用于记录元素的插入顺序。

当向  LinkedHashMap  中添加元素时，除了像  HashMap  一样计算元素的哈希值来确定存储位置，还会将该元素同时添加到双向链表中。

在遍历  LinkedHashMap  时，可以按照元素的插入顺序进行访问。

 LinkedHashMap  中的双向链表节点包含了指向前一个元素和后一个元素的引用，以及对应的键值对信息。

这种数据结构的优点是既能够利用  HashMap  快速查找的特性，又能够按照插入顺序来遍历元素，在需要同时满足这两种需求的场景中非常有用。