The BoundedFifoBuffer is a very efficient implementation of
Buffer that is of a fixed size.
The removal order of a BoundedFifoBuffer is based on the
insertion order; elements are removed in the same order in which they
were added. The iteration order is the same as the removal order.
The
BoundedFifoBuffer.add(Object) ,
BoundedFifoBuffer.remove() and
BoundedFifoBuffer.get() operations
all perform in constant time. All other operations perform in linear
time or worse.
Note that this implementation is not synchronized. The following can be
used to provide synchronized access to your BoundedFifoBuffer:
Buffer fifo = BufferUtils.synchronizedBuffer(new BoundedFifoBuffer());
This buffer prevents null objects from being added.
This class is Serializable from Commons Collections 3.1.
since:
Commons Collections 3.0 (previously in main package v2.1)
version:
$Revision: 405927 $ $Date: 2006-05-12 23:57:03 +0100 (Fri, 12 May 2006) $
author:
Avalon
author:
Berin Loritsch
author:
Paul Jack
author:
Stephen Colebourne
author:
Herve Quiroz | 