Java SequencedMap 反向遍历如何保持键值关系

如果你要把一个有序 Map 从尾部向头部读取，Java 21 以后不必分别倒置 key 和 value。直接对实现了 SequencedMap 的 Map 调用 reversed()，再遍历它的 entrySet() 或 sequencedEntrySet()，就能让每个 Map.Entry 保持原来的键值对应关系。

关键做法是反转“映射视图”，而不是反转两条独立的键和值序列：map.reversed().entrySet() 负责倒置遇到顺序，entry.getKey() 与 entry.getValue() 仍属于同一条映射。

先确认 LinkedHashMap 的遇到顺序

SequencedMap 描述的是有明确遇到顺序、并且能从两端访问的 Map。LinkedHashMap 在 Java 21 中提供了这组能力，所以示例可以使用插入顺序构造数据，再把引用声明为接口类型。这样写的好处是：代码表达的是“需要顺序 Map”，而不是把实现类的内部链表当成公开细节。

import java.util.LinkedHashMap;
import java.util.SequencedMap;

public class ReverseEntriesDemo {
    public static void main(String[] args) {
        // 用插入顺序构造有明确遇到顺序的 Map，便于观察反向视图。
        SequencedMap map = new LinkedHashMap();
        map.put("alpha", 10);
        map.put("beta", 20);
        map.put("gamma", 30);

        // reversed() 是视图；遍历 Entry 时键和值仍来自同一条映射。
        map.reversed().entrySet().forEach(entry ->
            System.out.println(entry.getKey() + "=" + entry.getValue()));
    }
}

这段代码的预期顺序是 gamma=30、beta=20、alpha=10。这里的重点不是把结果装进一个倒序数组，而是让同一个 Entry 同时携带 key 和 value。

通过 reversed() 遍历 entrySet，键值不会错位

对 map.reversed() 的调用返回一个反向有序视图。官方接口说明中，反向顺序会影响这个视图的顺序敏感操作，也会传递到它的视图集合。因此 map.reversed().entrySet().iterator() 会从原 Map 的最后一项走到第一项。

实际代码应把读取动作放在同一次 Entry 迭代里：

// 反向视图只改变遇到顺序，不拆开键和值。
for (var entry : map.reversed().entrySet()) {
    // key 和 value 属于同一个 Map.Entry，避免两个列表分别倒序。
    String key = entry.getKey();
    Integer value = entry.getValue();
    System.out.println(key + " -> " + value);
}

不要写成“先取 map.keySet()，再单独取 map.values() 后按下标配对”。Map 没有给这两条集合提供可依赖的数组下标关系；即便某个实现看起来顺序一致，也不如直接迭代 Entry 清楚。

用首尾方法验证反向视图的边界

需要验证“反向的第一项是不是原来的最后一项”时，可以同时观察 firstEntry()、lastEntry() 和 sequencedEntrySet()。在原 Map 中，firstEntry() 是 alpha，lastEntry() 是 gamma；在反向视图中，首项就是 gamma。

// 读取首尾映射，空 Map 时方法返回 null，调用方需先判断。
var originalFirst = map.firstEntry();
var originalLast = map.lastEntry();
var reversedEntries = map.reversed().sequencedEntrySet();

System.out.println(reversedEntries.getFirst());
System.out.println(reversedEntries.getLast());
System.out.println(originalFirst);
System.out.println(originalLast);

// pollFirstEntry 会移除反向视图的首项，也就是原 Map 的末项。
var removed = map.reversed().pollFirstEntry();
System.out.println(removed);

getFirst() 与 getLast() 适合做边界检查；pollFirstEntry() 和 pollLastEntry() 则是可选的删除操作，是否支持取决于具体实现。接口文档还特别区分了 Entry 的来源：首尾方法返回的是调用时刻的不可变副本，不应通过它修改底层 Map。

兼容性和视图语义要分开判断

如果编译器提示找不到 SequencedMap 或 reversed()，先检查编译与运行时是否都在 Java 21 或更高版本。只升级编译器而运行旧版 JVM，仍可能在启动阶段遇到版本不兼容。

常见问题

SequencedMap.reversed() 会复制所有数据吗？

接口语义是返回反向有序视图，不要求复制。具体实现的可变性和底层修改可见性要看实现说明。

为什么不分别反转 keySet 和 values？

两个集合分别遍历会让键值配对依赖额外假设，直接遍历反向视图的 entrySet() 更安全、更容易复核。

旧版 Java 能否直接使用 reversed()？

不能把它当作 Java 8 或 Java 17 的通用 API。需要使用提供 Sequenced Collections 的 Java 21 及以上环境，或为旧环境保留兼容写法。