United StatesChange Country, Oracle Worldwide Web Sites Communities I am a... I want to...
Bug ID: JDK-6192552 Deques
JDK-6192552 : Deques

Details
Type:
Enhancement
Submit Date:
2004-11-09
Status:
Resolved
Updated Date:
2010-04-02
Project Name:
JDK
Resolved Date:
2005-09-04
Component:
core-libs
OS:
windows_2000
Sub-Component:
java.util.concurrent
CPU:
x86
Priority:
P4
Resolution:
Fixed
Affected Versions:
5.0
Fixed Versions:

Related Reports

Sub Tasks

Description
A DESCRIPTION OF THE REQUEST :
java.util.concurrent needs a BlockingDeque  implementation of BlockingQueue<E>.

JUSTIFICATION :
See posting from Doug Lea:
http://altair.cs.oswego.edu/pipermail/concurrency-interest/2004-November/001101.html

The jsr166x Deque interface and its implementations should be extended
to BlockingDeque to support blocking LIFO usages. In the mean time,
you might want to use the simple LinkedBlockingStack class that I had
once written as a classroom example of using ReentrantLock and
Condition.  It is not generally useful enough to be part of
java.util.concurrent, but you can get it from my miscellaneous code
page: http://gee.cs.oswego.edu/dl/code/ . You can use it in an
Executor by instantiating and sending in one of the messy
multiparameter ThreadPoolExecutor constructors.

-Doug
###@###.### 2004-11-09 03:50:00 GMT

                                    

Comments
EVALUATION

Yes
###@###.### 2004-11-15 23:42:57 GMT
                                     
2004-11-15
EVALUATION

This RFE covers the addition of:
- Deque interface
- ArrayDeque implementation
- BlockingDeque interface
- LinkedBlockingDeque implementation
- LinkedList retrofit
                                     
2005-08-18



Hardware and Software, Engineered to Work Together