cz.auderis.tools.collection

Class CircularQueue<E>

java.lang.Object

cz.auderis.tools.collection.CircularQueue<E>

Type Parameters:

E - the type parameter

All Implemented Interfaces:

Iterable<E>, Collection<E>

public class CircularQueue<E>
extends Object
implements Collection<E>

The type Circular queue.

Version:

1.0

Author:

Boleslav Bobcik <bbobcik@gmail.com>

Field Summary

Fields

Modifier and Type	Field and Description
protected int	capacity The Capacity.
protected cz.auderis.tools.collection.CircularQueue.QueueEntry<E>[]	entries The Entries.
protected int	size The Size.
protected int	tailIndex Where the last entry was written; when the queue is empty, its value is -1
protected long	version Fast-fail modification detection in iterators

Constructor Summary

Constructors

Constructor and Description
CircularQueue(int maxSize) Instantiates a new Circular queue.

Method Summary

Modifier and Type	Method and Description
boolean	add(E e)
boolean	addAll(Collection<? extends E> c)
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
ReadWriteLock	getLock() Gets lock.
boolean	isEmpty()
Iterator<E>	iterator()
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
int	size()
Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

equals, hashCode, parallelStream, removeIf, spliterator, stream

Methods inherited from interface java.lang.Iterable

forEach

Field Detail

capacity

protected final int capacity

The Capacity.

entries

protected final cz.auderis.tools.collection.CircularQueue.QueueEntry<E>[] entries

The Entries.

size

protected int size

The Size.

tailIndex

protected int tailIndex

Where the last entry was written; when the queue is empty, its value is -1

version

protected volatile long version

Fast-fail modification detection in iterators

Constructor Detail

CircularQueue

public CircularQueue(int maxSize)

Instantiates a new Circular queue.

Parameters:

maxSize - the max size

Method Detail

getLock

public ReadWriteLock getLock()

Gets lock.

Returns:

the lock

size

public int size()

Specified by:

size in interface Collection<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<E>

clear

public void clear()

Specified by:

clear in interface Collection<E>

add

public boolean add(E e)

Specified by:

add in interface Collection<E>

addAll

public boolean addAll(Collection<? extends E> c)

Specified by:

addAll in interface Collection<E>

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface Collection<E>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<E>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<E>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<E>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface Collection<E>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<E>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<E>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<E>