The long-awaited changes to ConcurrentLinkedQueue have come out of vaporware status and are ready for commit to openjdk7 soon.
When it comes to concurrent lock-free data structures, even getting singly-linked lists right is really hard! We do not need additional review according to openjdk rules, but interested parties are invited to provide some. http://cr.openjdk.java.net/~martin/webrevs/openjdk7/CLQ/ Martin