LinkedHashMap通过双向链表维护插入或访问顺序,支持按插入顺序遍历和基于访问顺序的LRU缓存实现,继承HashMap并重写removeEldestEntry可自动清理过期元素,适用于需有序性的场景。

在Java中,LinkedHashMap 是 HashMap 的一个子类,它通过维护一个双向链表来保证元素的插入顺序或访问顺序。这使得 LinkedHashMap 在需要有序遍历的场景下非常实用,比如缓存实现、保持数据输入顺序等。
保持插入顺序的基本用法
默认情况下,LinkedHashMap 会按照键值对插入的顺序进行迭代输出。
例如:
LinkedHashMapmap = 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)缓存。
启用访问顺序需使用如下构造函数:
LinkedHashMapcache = 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个元素
LinkedHashMaplruCache = new LinkedHashMap (16, 0.75f, true) { protected boolean removeEldestEntry(Map.Entry 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 实现。理解其插入顺序与访问顺序的区别,能更好应用于实际开发场景。不复杂但容易忽略细节。










