[concurrency-interest] BlockingDeque and revised Deque

Doug Lea dl@cs.oswego.edu
Sun, 5 Dec 2004 17:18:01 -0500


The revised Deque, and new BlockingDeque interfaces, as well
as the new ArrayDeque and LinkedBlockingQueue implementations
are now available in package jsr166x.
    * API specs:  http://gee.cs.oswego.edu/dl/jsr166/dist/jsr166xdocs/
    * jar file: http://gee.cs.oswego.edu/dl/jsr166/dist/jsr166x.jar
    * Browsable CVS sources: http://gee.cs.oswego.edu/cgi-bin/viewcvs.cgi/jsr166/src/jsr166x/ 

As mentioned before, the ArrayDeque (mainly written by Josh Bloch) is
targetted to go into java.util, not java.util.concurrent. It is a
simple and fast non-thread-safe non-blocking deque that should become
the implementation of choice for most non-concurrent stacks and
queues. Please try it out!

We haven't checked yet in the little adaptor factory methods
asLifoQueue and asLifoBlockingQueue. It's likely that these will just
go into java.util.Collections when jsr166x becomes merged into J2SE.
If you'd like them before then, ask.

-Doug