org.andengine.util.adt.list

Class CircularList<T>

java.lang.Object

org.andengine.util.adt.list.CircularList<T>

All Implemented Interfaces:

IList<T>

Direct Known Subclasses:

CircularQueue

public class CircularList<T>
extends java.lang.Object
implements IList<T>

TODO This class could take some kind of AllocationStrategy object. This implementation is particular useful/efficient for enter/poll operations. Its Queue like behavior performs better than a plain ArrayList, since it automatically shift the contents of its internal Array only when really necessary. Besides sparse allocations to increase the size of the internal Array, CircularList is allocation free (unlike the LinkedList family). (c) Zynga 2012

Since:

15:02:40 - 24.02.2012

Constructor Summary

Constructors

Constructor and Description
CircularList()
CircularList(int pInitialCapacity)

Method Summary

Modifier and Type	Method and Description
void	add(int pIndex, T pItem)
void	add(T pItem)
void	clear()
T	get(int pIndex)
int	indexOf(T pItem)
boolean	isEmpty()
T	remove(int pIndex)
boolean	remove(T pItem)
T	removeFirst()
T	removeLast()
void	set(int pIndex, T pItem)
int	size()

Methods inherited from class java.lang.Object

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

Constructor Detail

CircularList

public CircularList()

CircularList

public CircularList(int pInitialCapacity)

Method Detail

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface IList<T>

add

public void add(T pItem)

Specified by:

add in interface IList<T>

get

public T get(int pIndex)
      throws java.lang.ArrayIndexOutOfBoundsException

Specified by:

get in interface IList<T>

Throws:

java.lang.ArrayIndexOutOfBoundsException

set

public void set(int pIndex,
                T pItem)
         throws java.lang.IndexOutOfBoundsException

Specified by:

set in interface IList<T>

Throws:

java.lang.IndexOutOfBoundsException

indexOf

public int indexOf(T pItem)

Specified by:

indexOf in interface IList<T>

add

public void add(int pIndex,
                T pItem)

Specified by:

add in interface IList<T>

removeFirst

public T removeFirst()

Specified by:

removeFirst in interface IList<T>

removeLast

public T removeLast()

Specified by:

removeLast in interface IList<T>

remove

public boolean remove(T pItem)

Specified by:

remove in interface IList<T>

remove

public T remove(int pIndex)

Specified by:

remove in interface IList<T>

size

public int size()

Specified by:

size in interface IList<T>

clear

public void clear()

Specified by:

clear in interface IList<T>