序列集合（JDK 21 正式）

public interface SequencedCollection<E> extends Collection<E> {
    void addFirst(E e);          // 在开头添加元素
    void addLast(E e);           // 在末尾添加元素
    E getFirst();                // 获取第一个元素
    E getLast();                 // 获取最后一个元素
    E removeFirst();             // 移除第一个元素
    E removeLast();              // 移除最后一个元素
    SequencedCollection<E> reversed();  // 返回逆序视图
}

public interface SequencedMap<K, V> extends Map<K, V> {
    Entry<K, V> firstEntry();     // 获取第一个键值对
    Entry<K, V> lastEntry();     // 获取最后一个键值对
    Entry<K, V> pollFirstEntry(); // 获取并移除第一个键值对
    Entry<K, V> pollLastEntry();  // 获取并移除最后一个键值对
    V putFirst(K k, V v);        // 在开头插入键值对
    V putLast(K k, V v);         // 在末尾插入键值对
    SequencedMap<K, V> reversed(); // 返回逆序视图
}

import java.util.*;

public class SequencedCollectionsDemo {
    public static void main(String[] args) {
        SequencedCollection&lt;String&gt; seq = new LinkedList<>();

        seq.addLast("订单-001");
        seq.addLast("订单-002");
        seq.addFirst("订单-000");   // 插入到开头

        System.out.println("首个元素: " + seq.getFirst());
        System.out.println("末尾元素: " + seq.getLast());
        System.out.println("完整序列: " + seq);
    }
}

import java.util.*;

public class ReversedViewDemo {
    public static void main(String[] args) {
        List&lt;String&gt; tasks = new ArrayList<>(
            List.of("任务A", "任务B", "任务C")
        );

        // reversed() 返回逆序视图，不是副本！
        List&lt;String&gt; reversedView = tasks.reversed();

        System.out.println("原集合:   " + tasks);
        System.out.println("逆序视图: " + reversedView);

        // 对视图的修改会反映到原集合
        reversedView.set(0, "任务C-修改");
        System.out.println("修改视图后原集合: " + tasks);
    }
}

import java.util.*;

public class OrderHistoryDemo {
    static class Order {
        String id;
        String desc;
        Order(String id, String desc) { this.id = id; this.desc = desc; }
        public String toString() { return id + ":" + desc; }
    }

    public static void main(String[] args) {
        // LinkedHashMap 按插入顺序维护订单
        SequencedMap<String, Order> orders = new LinkedHashMap<>();
        orders.put("O-001", new Order("O-001", "购买笔记本"));
        orders.put("O-002", new Order("O-002", "购买鼠标"));
        orders.put("O-003", new Order("O-003", "购买键盘"));

        System.out.println("=== 订单历史（正序）===");
        orders.forEach((k, v) -> System.out.println(v));

        System.out.println("\n=== 最新订单优先（逆序视图）===");
        orders.reversed().forEach((k, v) -> System.out.println(v));
    }
}

import java.util.*;

public class MessageQueueDemo {
    public static void main(String[] args) {
        SequencedCollection&lt;String&gt; queue = new ArrayDeque<>();

        // 正常入队
        queue.addLast("消息-普通-1");
        queue.addLast("消息-普通-2");

        // 紧急消息插队到队首
        queue.addFirst("消息-紧急-!!!");

        System.out.println("队列状态: " + queue);
        System.out.println("首个（最紧急）: " + queue.getFirst());

        // 消费：从末尾取（FIFO）
        System.out.println("消费: " + queue.removeLast());
        System.out.println("消费: " + queue.removeLast());
        System.out.println("消费: " + queue.removeLast());
    }
}

// ❌ 误以为 reversed() 创建了独立副本
List&lt;Integer&gt; list = new ArrayList<>(List.of(1, 2, 3));
List&lt;Integer&gt; view = list.reversed();
view.clear();  
// 原集合也被清空了！list 现在是 []
System.out.println(list); // 输出: []

// ✅ 如果需要独立副本，需显式创建新集合
List&lt;Integer&gt; list = new ArrayList<>(List.of(1, 2, 3));
List&lt;Integer&gt; copy = new ArrayList<>(list.reversed());  // 创建真正的副本
copy.clear();
System.out.println(list); // 输出: [1, 2, 3]，原集合不受影响

// ❌ 空集合直接调用 getFirst() 会抛 NoSuchElementException
SequencedCollection&lt;String&gt; seq = new ArrayList<>();
seq.getFirst();  // NoSuchElementException!

// ✅ 先检查是否为空
SequencedCollection&lt;String&gt; seq = new ArrayList<>();
if (!seq.isEmpty()) {
    System.out.println(seq.getFirst());
}
// 或者用 JDK 21 新增的便捷方法（返回 Optional）

// ❌ HashMap 没有确定的顺序，不能强制转换为 SequencedMap
Map<String, String> map = new HashMap<>();
// SequencedMap<String, String> seqMap = (SequencedMap<) map; // ClassCastException!

// ✅ 使用 LinkedHashMap 或 TreeMap
SequencedMap<String, String> seqMap = new LinkedHashMap<>();
seqMap.put("a", "1");
System.out.println(seqMap.firstEntry()); // 安全访问首个元素