<html><head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
</head>
<body>
Hi Daniel,<br>
<br>
Core-libs-dev is indeed the correct alias for this documentation
issue.<br>
<br>
Create an issue to track: <a class="issue-link" data-issue-key="JDK-8311517" href="https://bugs.openjdk.org/browse/JDK-8311517" id="key-val" rel="5104847">JDK-8311517</a><br>
<br>
Regards, Roger<br>
<br>
On 7/1/23 3:35 PM, Daniel Schmid wrote:<br>
<br>
The JEP for sequenced collection (<a class="moz-txt-link-freetext" href="https://openjdk.org/jeps/431">https://openjdk.org/jeps/431</a>)
would add addFirst(), removeFirst() and reversed() methods to lists.
<br>
However, the Javadoc of List mentions:
<br>
> The size, isEmpty, get, set, iterator, and listIterator
operations run in constant time. The add operation runs in amortized
constant time, that is, adding n elements requires O(n) time. All of
the other operations run in linear time (roughly speaking). The
constant factor is low compared to that for the LinkedList
implementation.
<br>
<br>
This is (at the time of writing) still the case for the jdk21-fork (<a class="moz-txt-link-freetext" href="https://github.com/openjdk/jdk21/blob/430ffe7ae691d097de2818391531522f2538431d/src/java.base/share/classes/java/util/ArrayList.java#L42-L47">https://github.com/openjdk/jdk21/blob/430ffe7ae691d097de2818391531522f2538431d/src/java.base/share/classes/java/util/ArrayList.java#L42-L47</a>).
<br>
<br>
I think this should be updated to include that reversed() runs in
constant time while addFirst() and removeFirst() run in linear time.
<br>
<br>
I originally posted this in the core-libs-dev mailing list (<a class="moz-txt-link-freetext" href="https://mail.openjdk.org/pipermail/core-libs-dev/2023-June/107328.html">https://mail.openjdk.org/pipermail/core-libs-dev/2023-June/107328.html</a>)
but it seems like that mail has been overlooked due to the amount of
other content with PRs etc. there.
<br>
<br>
Yours,
<br>
Daniel
<br>
</body>
</html>