org.homeunix.thecave.moss.data.list
Class SortedArrayList<T extends java.lang.Comparable<? super T>>

java.lang.Object
  java.util.AbstractCollection<E>
      java.util.AbstractList<T>
          org.homeunix.thecave.moss.data.list.SortedArrayList<T>

All Implemented Interfaces:

java.lang.Iterable<T>, java.util.Collection<T>, java.util.List<T>

public class SortedArrayList<T extends java.lang.Comparable<? super T>>
extends java.util.AbstractList<T>

A List implementation which will remain sorted, regardless of operations performed on it. Backed by an ArrayList; this implementation is not synchronized.

Author:

wyatt

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

SortedArrayList()

SortedArrayList(java.util.Collection<T> arg0)

SortedArrayList(int initialCapacity)

Method Summary

void	add(int arg0, T arg1)
boolean	add(T arg0)
boolean	addAll(java.util.Collection<? extends T> arg0)
boolean	addAll(int arg0, java.util.Collection<? extends T> arg1)
void	clear()
protected java.lang.Object	clone()
boolean	contains(java.lang.Object arg0)
boolean	containsAll(java.util.Collection<?> arg0)
T	get(int arg0)
int	indexOf(java.lang.Object arg0)
boolean	isEmpty()
java.util.Iterator<T>	iterator()
int	lastIndexOf(java.lang.Object arg0)
java.util.ListIterator<T>	listIterator()
java.util.ListIterator<T>	listIterator(int arg0)
T	remove(int arg0)
boolean	remove(java.lang.Object arg0)
boolean	removeAll(java.util.Collection<?> arg0)
boolean	retainAll(java.util.Collection<?> arg0)
T	set(int arg0, T arg1)
int	size()
java.util.List<T>	subList(int arg0, int arg1)
java.lang.Object[]	toArray()
<T> T[]	toArray(T[] arg0)
java.lang.String	toString()

Methods inherited from class java.util.AbstractList

equals, hashCode, removeRange

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

SortedArrayList

public SortedArrayList()

SortedArrayList

public SortedArrayList(int initialCapacity)

SortedArrayList

public SortedArrayList(java.util.Collection<T> arg0)

Method Detail

add

public void add(int arg0,
                T arg1)

Specified by:

add in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

add in class java.util.AbstractList<T extends java.lang.Comparable<? super T>>

add

public boolean add(T arg0)

Specified by:

add in interface java.util.Collection<T extends java.lang.Comparable<? super T>>

Specified by:

add in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

add in class java.util.AbstractList<T extends java.lang.Comparable<? super T>>

addAll

public boolean addAll(java.util.Collection<? extends T> arg0)

Specified by:

addAll in interface java.util.Collection<T extends java.lang.Comparable<? super T>>

Specified by:

addAll in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

addAll in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>

addAll

public boolean addAll(int arg0,
                      java.util.Collection<? extends T> arg1)

Specified by:

addAll in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

addAll in class java.util.AbstractList<T extends java.lang.Comparable<? super T>>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<T extends java.lang.Comparable<? super T>>

Specified by:

clear in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

clear in class java.util.AbstractList<T extends java.lang.Comparable<? super T>>

clone

protected java.lang.Object clone()
                          throws java.lang.CloneNotSupportedException

Overrides:

clone in class java.lang.Object

Throws:

java.lang.CloneNotSupportedException

contains

public boolean contains(java.lang.Object arg0)

Specified by:

contains in interface java.util.Collection<T extends java.lang.Comparable<? super T>>

Specified by:

contains in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

contains in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>

containsAll

public boolean containsAll(java.util.Collection<?> arg0)

Specified by:

containsAll in interface java.util.Collection<T extends java.lang.Comparable<? super T>>

Specified by:

containsAll in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

containsAll in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>

get

public T get(int arg0)

Specified by:

get in interface java.util.List<T extends java.lang.Comparable<? super T>>

Specified by:

get in class java.util.AbstractList<T extends java.lang.Comparable<? super T>>

indexOf

public int indexOf(java.lang.Object arg0)

Specified by:

indexOf in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

indexOf in class java.util.AbstractList<T extends java.lang.Comparable<? super T>>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<T extends java.lang.Comparable<? super T>>

Specified by:

isEmpty in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

isEmpty in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>

iterator

public java.util.Iterator<T> iterator()

Specified by:

iterator in interface java.lang.Iterable<T extends java.lang.Comparable<? super T>>

Specified by:

iterator in interface java.util.Collection<T extends java.lang.Comparable<? super T>>

Specified by:

iterator in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

iterator in class java.util.AbstractList<T extends java.lang.Comparable<? super T>>

lastIndexOf

public int lastIndexOf(java.lang.Object arg0)

Specified by:

lastIndexOf in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

lastIndexOf in class java.util.AbstractList<T extends java.lang.Comparable<? super T>>

listIterator

public java.util.ListIterator<T> listIterator()

Specified by:

listIterator in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

listIterator in class java.util.AbstractList<T extends java.lang.Comparable<? super T>>

listIterator

public java.util.ListIterator<T> listIterator(int arg0)

Specified by:

listIterator in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

listIterator in class java.util.AbstractList<T extends java.lang.Comparable<? super T>>

remove

public T remove(int arg0)

Specified by:

remove in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

remove in class java.util.AbstractList<T extends java.lang.Comparable<? super T>>

remove

public boolean remove(java.lang.Object arg0)

Specified by:

remove in interface java.util.Collection<T extends java.lang.Comparable<? super T>>

Specified by:

remove in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

remove in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>

removeAll

public boolean removeAll(java.util.Collection<?> arg0)

Specified by:

removeAll in interface java.util.Collection<T extends java.lang.Comparable<? super T>>

Specified by:

removeAll in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

removeAll in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>

retainAll

public boolean retainAll(java.util.Collection<?> arg0)

Specified by:

retainAll in interface java.util.Collection<T extends java.lang.Comparable<? super T>>

Specified by:

retainAll in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

retainAll in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>

set

public T set(int arg0,
             T arg1)

Specified by:

set in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

set in class java.util.AbstractList<T extends java.lang.Comparable<? super T>>

size

public int size()

Specified by:

size in interface java.util.Collection<T extends java.lang.Comparable<? super T>>

Specified by:

size in interface java.util.List<T extends java.lang.Comparable<? super T>>

Specified by:

size in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>

subList

public java.util.List<T> subList(int arg0,
                                 int arg1)

Specified by:

subList in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

subList in class java.util.AbstractList<T extends java.lang.Comparable<? super T>>

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<T extends java.lang.Comparable<? super T>>

Specified by:

toArray in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

toArray in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>

toArray

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

Specified by:

toArray in interface java.util.Collection<T extends java.lang.Comparable<? super T>>

Specified by:

toArray in interface java.util.List<T extends java.lang.Comparable<? super T>>

Overrides:

toArray in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>

toString

public java.lang.String toString()

Overrides:

toString in class java.util.AbstractCollection<T extends java.lang.Comparable<? super T>>