2024年4月3日发(作者：)

java linkedhashmap 顺序原理

Java中提供了许多不同的集合类来存储和访问数据。其中，

LinkedHashMap是一种比较有趣的集合类型，它可以保存元素的插入顺

序，并支持访问顺序。

LinkedHashMap的原理：

1. LinkedHashMap继承自HashMap，因此它具有HashMap的所有

功能，包括O(1)时间复杂度的插入、删除和查找操作。

2. LinkedHashMap还有一个特别的特性，就是它可以保存元素的

插入顺序，并按照插入顺序进行遍历。当我们插入一个元素时，

LinkedHashMap会根据插入的先后顺序将元素加入到链表中。

3. LinkedHashMap内部采用了一个双向链表来维护元素的顺序。

每个节点都有指向前一个节点和后一个节点的指针。因此，我们可以

方便地在链表中插入、删除和移动节点，从而实现了访问顺序的支持。

4. LinkedHashMap还可以通过构造函数来指定访问顺序。当我们

调用LinkedHashMap的构造函数时，可以传递一个布尔值参数，如果

该参数为true，则表示按照访问顺序进行排序，如果为false，则表

示按照插入顺序进行排序。默认情况下，LinkedHashMap是按照插入顺

序进行排序的。

5. 当我们对LinkedHashMap进行遍历时，它会按照指定的顺序

来遍历元素。如果我们采用迭代器进行遍历，则迭代器会返回按照顺

序排序的元素。

6. 注意，LinkedHashMap具有O(1)时间复杂度的插入、删除和

查找操作，但是由于它还要维护元素的顺序，因此它的性能可能会略

低于HashMap。

LinkedHashMap的应用场景：

1. 我们需要按照插入顺序来遍历一个集合时，比如LRU算法中

的缓存淘汰策略。

2. 我们需要按照访问顺序来遍历一个集合时，比如验证码功能

中的过期验证策略。

3. 我们需要在某些情况下保证元素的插入顺序，比如多线程环

境下的任务队列。

总结：

LinkedHashMap是一种非常实用的集合类型，它可以保存元素的

插入顺序，并支持访问顺序。它可以通过构造函数来指定访问顺序。

当我们对LinkedHashMap进行遍历时，它会按照指定的顺序来遍历元

素。LinkedHashMap具有O(1)时间复杂度的插入、删除和查找操作，

但是由于它还要维护元素的顺序，因此它的性能可能会略低于HashMap。

在一些特殊场景下，我们可以选择使用LinkedHashMap来满足我们的

需求。