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

kabutz duke at openjdk.org
Mon Apr 14 12:51:45 UTC 2025


On Tue, 8 Apr 2025 08:50:37 GMT, kabutz <duke 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.

Joe Darcy has approved the CSR. Can we go ahead with integrating this PR? We might merge the other 4 PRs into a single one.

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

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


More information about the core-libs-dev mailing list