com.db4o.foundation

Class CircularBuffer4<T>

java.lang.Object

com.db4o.foundation.CircularBuffer4<T>

All Implemented Interfaces:

Iterable4<T>

public class CircularBuffer4<T>
extends java.lang.Object
implements Iterable4<T>

A fixed size double ended queue with O(1) complexity for addFirst, removeFirst and removeLast operations.

Constructor Summary

Constructors

Constructor and Description
CircularBuffer4(int size)

Method Summary

Methods

Modifier and Type	Method and Description
void	addFirst(T value)
boolean	contains(T value)
boolean	isEmpty()
boolean	isFull()
Iterator4	iterator()
boolean	remove(T value)
T	removeFirst()
T	removeLast()
int	size()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

CircularBuffer4

public CircularBuffer4(int size)

Method Detail

size

public int size()

addFirst

public void addFirst(T value)

removeLast

public T removeLast()

isEmpty

public boolean isEmpty()

isFull

public boolean isFull()

removeFirst

public T removeFirst()

remove

public boolean remove(T value)

contains

public boolean contains(T value)

iterator

public Iterator4 iterator()

Specified by:

iterator in interface Iterable4<T>