RFR: 8354111: JavaDoc states that Iterator.remove() is linear in the LinkedBlockingDeque
duke
duke at openjdk.org
Tue Apr 15 02:43:40 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.
@kabutz
Your change (at version 917c851a68e7cc52c153c0de5030cd65dc8397c9) is now ready to be sponsored by a Committer.
-------------
PR Comment: https://git.openjdk.org/jdk/pull/24500#issuecomment-2803601061
More information about the core-libs-dev
mailing list