commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "David Mollitor (Jira)" <j...@apache.org>
Subject [jira] [Commented] (COLLECTIONS-563) CircularFifoDequeue
Date Mon, 04 Nov 2019 14:07:00 GMT

    [ https://issues.apache.org/jira/browse/COLLECTIONS-563?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16966685#comment-16966685
] 

David Mollitor commented on COLLECTIONS-563:
--------------------------------------------

Hey [~Guoping1] I no longer recall the use-case.  This is several years old now.

 

However, I was recently looking for an array-based _unbounded_ BlockingQueue.

[https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/ArrayBlockingQueue.html]

 

Obviously an array-based blocking queue has a 'bound' approaching Integer.MAX_VALUE, but should
be a blocking ArrayDeque.  (Open a new Jira if that sounds interesting to you too)

> CircularFifoDequeue
> -------------------
>
>                 Key: COLLECTIONS-563
>                 URL: https://issues.apache.org/jira/browse/COLLECTIONS-563
>             Project: Commons Collections
>          Issue Type: Wish
>          Components: Collection
>            Reporter: David Mollitor
>            Priority: Major
>             Fix For: 4.x
>
>
> I have a need for a CircularFifoDequeue class and I see that Java 1.6 will be supported
now.  The CircularFifoDequeue would have the same functionality as the currently implemented
CircularFifoQueue, but can manipulate both sides of the queue.  Of most interest are the abilities
to: "descendingIterator," "peekLast," "removeLastOccurrence."
> If an item is ended to the front of the queue throw "not supported" exception? Remove
the item at the back of the queue?
> If an item is added to the back of the queue with no space available, the item at the
front of the queue is overwritten.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

Mime
View raw message