RFR: 8354111: JavaDoc states that Iterator.remove() is linear in the LinkedBlockingDeque
Chen Liang
liach at openjdk.org
Wed Apr 9 12:14:46 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.
Yep, that's how we can create issues; we already have 8354111, you can close one of them as a duplicate of the other as we will just have one patch.
-------------
PR Comment: https://git.openjdk.org/jdk/pull/24500#issuecomment-2789493649
More information about the core-libs-dev
mailing list