RFR: 8266571: Sequenced Collections [v12]

[Hollis Waite]

On Mon, 24 Apr 2023 21:39:43 GMT, Stuart Marks <smarks at openjdk.org> wrote:

>> PR for Sequenced Collections implementation.
>
> Stuart Marks has updated the pull request with a new target base due to a merge or a rebase. The pull request now contains 96 commits:
> 
>  - Merge branch 'master' into JDK-8266571-SequencedCollections
>  - Optimizations for ReverseOrderListView; check indexes in reversed domain.
>  - Wording tweaks to SequencedMap / NavigableMap.
>  - Change "The implementation in this class" to "... interface."
>  - Delegate more methods in the views of ReverseOrderSortedMapView.
>  - Add missing @throws and @since tags.
>  - Convert code samples to snippets.
>  - Various editorial changes.
>  - Fix up toArray(T[]) on reverse-ordered views.
>  - Remove unnecessary 'final' from a couple places.
>  - ... and 86 more: https://git.openjdk.org/jdk/compare/2ea62c13...2827aa69

Backwards compatibility is indeed an issue. Nevertheless, it feels like there ought to be some way to navigate backwards and forwards during iteration. `AbstractSequentialList.listIterator(int)` provides this functionality, even though usage of this method isn't always efficient. In many cases, a SequencedCollection is backed by a doubly linked list. It's up to the user to understand performance implications. Maybe add new method `SequencedCollection.listIterator()`?

-------------

PR Comment: https://git.openjdk.org/jdk/pull/7387#issuecomment-1645914406