LinkedHashMap通过双向链表维护插入或访问顺序，支持按插入顺序遍历和基于访问顺序的LRU缓存实现，继承HashMap并重写removeEldestEntry可自动清理过期元素，适用于需有序性的场景。
在Java中，LinkedHashMap 是 HashMap 的一个子类，它通过维护一个双向链表来保证元素的插入顺序或访问顺序。这使得 LinkedHashMap 在需要有序遍历的场景下非常实用，比如缓存实现、保持数据输入顺序等。
保持插入顺序的基本用法
默认情况下，LinkedHashMap 会按照键值对插入的顺序进行迭代输出。
例如：
LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
map.put("apple", 1);
map.put("banana", 2);
map.put("orange", 3);
// 遍历时会按插入顺序输出
map.forEach((k, v) -> System.out.println(k + ": " + v));
// 输出：
// apple: 1
// banana: 2
// orange: 3
与 HashMap 不同，即使扩容后，LinkedHashMap 依然能保持原始插入顺序。
立即学习“Java免费学习笔记（深入）”；
按访问顺序排序：实现LRU缓存
LinkedHashMap 支持按访问顺序排列元素，即最近被访问（get 或 put）的元素会被移到末尾。这个特性可用于实现 LRU（Least Recently Used）缓存。
启用访问顺序需使用如下构造函数：
LinkedHashMap<String, String> cache =
new LinkedHashMap<>(16, 0.75f, true); // true 表示开启访问顺序
cache.put("A", "1");
cache.put("B", "2");
cache.put("C", "3");
cache.get("A"); // 访问 A，A 被移到末尾
cache.forEach((k, v) -> System.out.println(k + ": " + v));
// 输出顺序为：B: 2, C: 3, A: 1
注意第三个参数 true 启用了访问顺序模式。
重写 removeEldestEntry 实现自动清理
为了实现固定大小的 LRU 缓存，可以继承 LinkedHashMap 并重写 removeEldestEntry 方法。
示例：限制缓存最多存储3个元素
LinkedHashMap<String, String> lruCache = new LinkedHashMap<String, String>(16, 0.75f, true) {
protected boolean removeEldestEntry(Map.Entry<String, String> eldest) {
return size() > 3; // 超过3个就移除最老的
}
};
lruCache.put("1", "one");
lruCache.put("2", "two");
lruCache.put("3", "three");
lruCache.put("4", "four"); // 插入第4个时，"1" 自动被移除
System.out.println(lruCache); // {2=two, 3=three, 4=four}
这种方法无需手动管理淘汰逻辑，适合构建轻量级缓存结构。
常用操作方法总结
LinkedHashMap 继承自 HashMap，支持所有标准 Map 操作：
- put(K key, V value)：插入键值对，保持插入顺序
- get(Object key)：获取值，若启用了访问顺序，会更新该元素位置
- remove(Object key)：删除指定键
- clear()：清空所有元素
- size() 和 isEmpty()：获取大小和判断是否为空
- containsKey(Object key)：检查是否包含某个键
遍历方式与其他 Map 一致，推荐使用 forEach 或 entrySet。
基本上就这些。LinkedHashMap 在保持顺序的同时性能接近 HashMap，是需要有序性的首选 Map 实现。理解其插入顺序与访问顺序的区别，能更好应用于实际开发场景。不复杂但容易忽略细节。
