RFR: 8354111: JavaDoc states that Iterator.remove() is linear in the LinkedBlockingDeque

kabutz duke at openjdk.org
Wed Apr 9 12:14:45 UTC 2025


On Tue, 8 Apr 2025 16:19:13 GMT, Chen Liang <liach at openjdk.org> wrote:

>> One of the features of the LinkedBlockingDeque is that it is a doubly-linked node queue, with pointers in each node to "prev" and "next", which allows remove() in the Iterator to remove the node in constant time. However, in the JavaDoc of the class, it lists Iterator.remove() as an example of a method that takes linear time.
>
> FYI @kabutz you can log in to bugs.openjdk.org and create an issue for your patch. This issue can be noreg-doc, but will require a small CSR (which you can create and write, as you are already an author) as this touches specification text, for archival purpose.

Added https://bugs.openjdk.org/browse/JDK-8354169 - not sure if that is what you meant @liach ?

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

PR Comment: https://git.openjdk.org/jdk/pull/24500#issuecomment-2789488869


More information about the core-libs-dev mailing list