[jira] [Comment Edited] (COLLECTIONS-563) CircularFifoDequeue

["David Mollitor (Jira)" <ji...@apache.org>]

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

David Mollitor edited comment on COLLECTIONS-563 at 11/4/19 2:07 PM:
---------------------------------------------------------------------

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 like a blocking ArrayDeque.  (Open a new Jira if that sounds interesting to you too)


was (Author: belugabehr):
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)