#Week 65 — What are sequenced collections?

2 messages · Page 1 of 1 (latest)

winged plumeBOT
#
Question of the Week #65

What are sequenced collections?

copper helmBOT
#

Java 21 came with a feature called sequenced collections which added multiple interfaces to the collection hierarchy.
Sequenced collections are special collection that have an "encounter order" i.e. they have a specified order of elements for iteration. Furthermore, it is possible to reverse sequenced collections.

The interface SequencedCollection extends Collection and provides methods for accessing (adding an element or getting/removing the element) the beginning/end (getFirst, getLast, addFirst, addLast, removeFirst, removeLast) and for getting a reversed view (reversed) on the collection.
All Lists and Deques automatically implement SequencedCollection.

Another interface, SequencedSet was added which extends both SequencedCollection and Set. The reversed method of SequencedSet returns an instance of SequencedSet as opposed to just returning any SequencedCollection.
As sorted sets always have an encounter order, the interface SortedSet was changed to extend SequencedSet resulting in classes like TreeSetimplementing SequencedSet as well.
Another special case is LinkedHashSet which has an encounter order and was changed to implement SequencedSet as well.