org.andengine.util.adt.list

Class SortedList<T extends java.lang.Comparable<T>>

java.lang.Object

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

All Implemented Interfaces:

IList<T>, ISortedList<T>

Direct Known Subclasses:

SortedQueue

public class SortedList<T extends java.lang.Comparable<T>>
extends java.lang.Object
implements ISortedList<T>

This implementation is particular useful/efficient for enter/poll operations of elements that need to be sorted by natural order instead of the order they are queue. Its List 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, com.zynga.mobileville.path.SortedList is allocation free (unlike the LinkedList family). (c) Zynga 2012

Since:

15:02:40 - 24.02.2012

Constructor Summary

Constructors

Constructor and Description
SortedList(IList<T> pList)

Method Summary

Modifier and Type	Method and Description
void	add(int pIndex, T pItem) Deprecated.
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) Deprecated.
int	size()

Methods inherited from class java.lang.Object

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

Constructor Detail

SortedList

public SortedList(IList<T> pList)

Method Detail

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface IList<T extends java.lang.Comparable<T>>

get

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

Specified by:

get in interface IList<T extends java.lang.Comparable<T>>

Throws:

java.lang.IndexOutOfBoundsException

set

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

Deprecated.

Specified by:

set in interface IList<T extends java.lang.Comparable<T>>

Throws:

java.lang.IndexOutOfBoundsException

indexOf

public int indexOf(T pItem)

Specified by:

indexOf in interface IList<T extends java.lang.Comparable<T>>

add

@Deprecated
public void add(int pIndex,
                            T pItem)

Deprecated.

Specified by:

add in interface IList<T extends java.lang.Comparable<T>>

add

public void add(T pItem)

Specified by:

add in interface IList<T extends java.lang.Comparable<T>>

removeFirst

public T removeFirst()

Specified by:

removeFirst in interface IList<T extends java.lang.Comparable<T>>

removeLast

public T removeLast()

Specified by:

removeLast in interface IList<T extends java.lang.Comparable<T>>

remove

public boolean remove(T pItem)

Specified by:

remove in interface IList<T extends java.lang.Comparable<T>>

remove

public T remove(int pIndex)

Specified by:

remove in interface IList<T extends java.lang.Comparable<T>>

size

public int size()

Specified by:

size in interface IList<T extends java.lang.Comparable<T>>

clear

public void clear()

Specified by:

clear in interface IList<T extends java.lang.Comparable<T>>