Java 21 中增加了一种新的集合类型：顺序集合（Sequenced Collections）。
要介绍顺序集合，就首先要说明一下出现顺序（encounter order）。出现顺序指的是在遍历一个集合时，集合中元素的出现顺序。
有些集合类型，有确定的出现顺序，比如 List。不管遍历多少次这样的集合，其中元素的出现顺序始终是固定。
有些集合类型，并没有确定的出现顺序，比如 HashSet。如果多次遍历这样的集合，其中元素的出现顺序是不固定的。
在顺序集合出现之前，Java 并没有一个统一的接口来描述具有确定出现顺序的集合。比如 Set 接口虽然没有确定的出现顺序，但是它的子类型 LinkedHashSet 和 SortedSet 是有的。
另外一个问题是，对于有固定出现顺序的集合，并没有定义统一的与顺序相关的操作。与顺序集合的处理相关的方法，散落在 Java 集合类库的不同地方。这些方法并没有统一的声明，使用起来也不方便。
与顺序集合相关的操作包括：
- 获取集合的第一个和最后一个元素
- 在集合的最前面和最后面插入或删除元素
- 按照逆序来遍历集合
Java 21 的顺序集合会解决这些问题。增加了 3 个新的接口。
首先是SequencedCollection，该接口的声明如下所示：
interface SequencedCollection<E> extends Collection<E> {
SequencedCollection<E> reversed();
void addFirst(E);
void addLast(E);
E getFirst();
E getLast();
E removeFirst();
E removeLast();
}
SequencedCollection 继承自 Collection。
在包含的方法中：
- reversed 方法返回一个逆序的 SequencedCollection 对象。
- addFirst 和 addLast 方法分别在集合的起始和结束位置添加新的元素。
- getFirst 和 getLast 方法分别获取集合的第一个和最后一个元素。
- removeFirst 和 removeLast 方法分别删除集合的第一个和最后一个元素。
除了SequencedCollection 之外，还有几个具体的子类型：
SequencedSet 同时继承自 Set 和 SequencedCollection。
interface SequencedSet<E> extends Set<E>, SequencedCollection<E> {
SequencedSet<E> reversed();
}
SequencedMap 继承自 Map，其中的 entry 有确定的出现顺序。
SequencedMap 中的方法比较多，如下所示：
interface SequencedMap<K,V> extends Map<K,V> {
SequencedMap<K,V> reversed();
SequencedSet<K> sequencedKeySet();
SequencedCollection<V> sequencedValues();
SequencedSet<Entry<K,V>> sequencedEntrySet();
V putFirst(K, V);
V putLast(K, V);
Entry<K, V> firstEntry();
Entry<K, V> lastEntry();
Entry<K, V> pollFirstEntry();
Entry<K, V> pollLastEntry();
}
具体的方法说明：
- reversed 方法返回一个 entry 逆序的 SequencedMap。
- sequencedKeySet 方法返回包含 key 的 SequencedSet。
- sequencedValues 方法返回包含 value 的 SequencedCollection。
- sequencedEntrySet 方法返回包含 entry 的 SequencedSet。
- putFirst 和 putLast 分别在 entry 的最前和最后位置插入名值对。
- firstEntry 和 lastEntry 分别获取第一个和最后一个 entry。
- pollFirstEntry 和 pollLastEntry 分别删除第一个和最后一个 entry。
添加了这3个新的接口之后，Java 集合类的层次结构发生了变化，如下图所示：
绿色方框是新增的 3 个接口，从中可以看到已有集合类的继承关系的变化：
- List 继承自 SequencedCollection。
- Deque 继承自 SequencedCollection。
- LinkedHashSet 实现了 SequencedSet 接口。
- SortedSet 继承自 SequencedSet。
- LinkedHashMap 实现了 SequencedMap 接口。
- SortedMap 继承自 SequencedMap。
有了这3个新的顺序集合相关的接口之后，Java 代码可以更清楚地表达顺序集合以及顺序集合上的操作。