在Java中如何使用LinkedHashMap保持元素插入顺序_LinkedHashMap应用实践-java教程-PHP中文网

在Java中如何使用LinkedHashMap保持元素插入顺序_LinkedHashMap应用实践

P粉602998670

发布： 2025-11-10 03:33:34

原创

689人浏览过

在java中如何使用linkedhashmap保持元素插入顺序_linkedhashmap应用实践

在Java中，LinkedHashMap 是 HashMap 的一个子类，它通过维护一个双向链表来保证元素的插入顺序。这意味着当你遍历 LinkedHashMap 时，元素的返回顺序与它们被插入的顺序一致。这一点与 HashMap 不同，HashMap 不保证任何顺序。

保持插入顺序的基本用法

创建一个 LinkedHashMap 非常简单，和 HashMap 的使用方式几乎一样：

LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
map.put("apple", 1);
map.put("banana", 2);
map.put("orange", 3);

// 遍历时会按插入顺序输出
map.forEach((key, value) -> System.out.println(key + ": " + value));

登录后复制

输出结果为：

apple: 1
banana: 2
orange: 3

登录后复制

这说明 LinkedHashMap 确实保留了插入顺序，非常适合需要顺序输出的场景。

立即学习“Java免费学习笔记（深入）”；

实现LRU缓存机制

LinkedHashMap 还支持访问顺序模式，可以通过构造函数参数启用。这个特性常用于实现简单的 LRU（Least Recently Used）缓存。

AppMall应用商店

AI应用商店，提供即时交付、按需付费的人工智能应用服务

查看详情

启用访问顺序的方法是：

LinkedHashMap<Integer, String> lruCache = 
    new LinkedHashMap<>(16, 0.75f, true); // true 表示按访问顺序排序

登录后复制

当第三个参数为 true 时，每次调用 get 或 put 访问某个键时，该条目会被移动到链表末尾。结合重写 removeEldestEntry 方法，可以自动删除最久未使用的条目：

private static class LRUCache extends LinkedHashMap<Integer, String> {
    private final int capacity;

    public LRUCache(int capacity) {
        super(capacity, 0.75f, true);
        this.capacity = capacity;
    }

    @Override
    protected boolean removeEldestEntry(Map.Entry<Integer, String> eldest) {
        return size() > capacity;
    }
}

登录后复制

这样，当缓存超过指定容量时，最久未使用的条目将被自动移除。