RFR: 8266571: Sequenced Collections [v12]

[Rémi Forax]

On Fri, 21 Jul 2023 16:19:35 GMT, Hollis Waite <duke at openjdk.org> wrote:

>  a SequencedCollection is backed by a doubly linked list. It's up to the user to understand performance implications.

Beware of this kind of thinking, implementations of collections in the JDK change.
Many hashtable implementations in other langages are not using chaining anymore  because open adressing allows collisions to stay in the same cache line and/or the code to be vectorized, so HashMap/linkedHashMap implementations may not be the same in a future version of the JDK.

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

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