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.

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

Commit messages:
 - Fixed JavaDoc mistake - Iterator.remove() runs in constant time in the 
doubly-linked LBD

Changes: https://git.openjdk.org/jdk/pull/24500/files
  Webrev: https://webrevs.openjdk.org/?repo=jdk&pr=24500&range=00
  Issue: https://bugs.openjdk.org/browse/JDK-8354111
  Stats: 2 lines in 1 file changed: 0 ins; 0 del; 2 mod
  Patch: https://git.openjdk.org/jdk/pull/24500.diff
  Fetch: git fetch https://git.openjdk.org/jdk.git pull/24500/head:pull/24500

PR: https://git.openjdk.org/jdk/pull/24500

Reply via email to