java.util
Class ArrayList<E>

java.lang.Object
  extended by java.util.ArrayList<E>
Type Parameters:
E - type of the elements
All Implemented Interfaces:
Iterable<E>, Collection<E>, List<E>, RandomAccess
Direct Known Subclasses:
MapPathFinder, RangeReadings, SimplePathFinder

public class ArrayList<E>
extends Object
implements RandomAccess

An expandable array.

Author:
Andre Nijholt, Sven Köhler

Field Summary
protected  int modCount
           
 
Constructor Summary
ArrayList()
          Create an array list.
ArrayList(Collection<? extends E> c)
           
ArrayList(E[] elements)
          Deprecated. not in JDK
ArrayList(int initialCapacity)
          Create an array list.
 
Method Summary
 boolean add(E element)
          Add a element at the end of the array list.
 void add(int index, E element)
          Add a element at a specific index.
 boolean addAll(Collection<? extends E> c)
           
 void addAll(E[] elements)
          Deprecated. not in JDK
 boolean addAll(int index, Collection<? extends E> c)
           
 void addAll(int index, E[] elements)
          Deprecated. not in JDK
 void clear()
          Clear the array list.
 boolean contains(Object o)
           
 boolean containsAll(Collection<?> c)
           
 void ensureCapacity(int minCapacity)
          Ensure that we have sufficient capacity in the array to store the requested number of elements.
 boolean equals(Object o)
           
 E get(int index)
          Get a specific element.
 int indexOf(Object element)
          Get the first index of a specific element.
 boolean isEmpty()
           
 Iterator<E> iterator()
           
 int lastIndexOf(Object element)
          Get the last index of a specific element.
 ListIterator<E> listIterator()
           
 ListIterator<E> listIterator(int index)
           
 E remove(int index)
          Remove a element at a specific index.
 boolean remove(Object o)
           
 boolean removeAll(Collection<?> c)
           
protected  void removeRange(int start, int end)
           
 boolean retainAll(Collection<?> c)
           
 E set(int index, E element)
          Replace an element at a specific index with a new element.
 int size()
          Get the number of elements in this array list.
 List<E> subList(int start, int end)
           
 Object[] toArray()
           
<T> T[]
toArray(T[] dest)
           
 void trimToSize()
           
 
Methods inherited from class java.lang.Object
clone, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface java.util.Collection
containsAll, hashCode, isEmpty, removeAll, retainAll, toArray, toArray
 

Field Detail

modCount

protected transient int modCount
Constructor Detail

ArrayList

public ArrayList()
Create an array list.


ArrayList

public ArrayList(Collection<? extends E> c)

ArrayList

public ArrayList(int initialCapacity)
Create an array list.

Parameters:
initialCapacity - The initial size of the array list.

ArrayList

@Deprecated
public ArrayList(E[] elements)
Deprecated. not in JDK

Create an array list.

Parameters:
elements - The initial elements in the array list.
Method Detail

add

public void add(int index,
                E element)
Add a element at a specific index.

Specified by:
add in interface List<E>
Parameters:
index - The index at which the element should be added.
element - The element to add.

add

public boolean add(E element)
Add a element at the end of the array list.

Specified by:
add in interface Collection<E>
Parameters:
element - The element to add.

addAll

@Deprecated
public void addAll(E[] elements)
Deprecated. not in JDK

Add all elements from the array to the array list.

Parameters:
elements - The array of elements to add.

addAll

@Deprecated
public void addAll(int index,
                              E[] elements)
Deprecated. not in JDK

Add all elements from the array to the array list at a specific index.

Parameters:
index - The index to start adding elements.
elements - The array of elements to add.

addAll

public boolean addAll(Collection<? extends E> c)
Specified by:
addAll in interface Collection<E>

addAll

public boolean addAll(int index,
                      Collection<? extends E> c)
Specified by:
addAll in interface List<E>

clear

public void clear()
Clear the array list.

Specified by:
clear in interface Collection<E>

ensureCapacity

public void ensureCapacity(int minCapacity)
Ensure that we have sufficient capacity in the array to store the requested number of elements. Expand the array if required.

Parameters:
minCapacity -

get

public E get(int index)
Get a specific element.

Specified by:
get in interface List<E>
Parameters:
index - The index of the wanted element.
Returns:
The wanted element.

indexOf

public int indexOf(Object element)
Get the first index of a specific element.

Specified by:
indexOf in interface List<E>
Parameters:
element - The wanted element.
Returns:
The index of the wanted element, or -1 if not found.

lastIndexOf

public int lastIndexOf(Object element)
Get the last index of a specific element.

Specified by:
lastIndexOf in interface List<E>
Parameters:
element - The wanted element.
Returns:
The index of the wanted element, or -1 if not found.

remove

public E remove(int index)
Remove a element at a specific index.

Specified by:
remove in interface List<E>
Parameters:
index - The index of the element to remove.
Returns:
the removed element.

remove

public boolean remove(Object o)
Specified by:
remove in interface Collection<E>

removeRange

protected void removeRange(int start,
                           int end)

set

public E set(int index,
             E element)
Replace an element at a specific index with a new element.

Specified by:
set in interface List<E>
Parameters:
index - The index of the element to set.
element - The new element.
Returns:
the old element.

size

public int size()
Get the number of elements in this array list.

Specified by:
size in interface Collection<E>
Returns:
the number of elements.

listIterator

public ListIterator<E> listIterator(int index)
Specified by:
listIterator in interface List<E>

subList

public List<E> subList(int start,
                       int end)
Specified by:
subList in interface List<E>

trimToSize

public void trimToSize()

contains

public boolean contains(Object o)
Specified by:
contains in interface Collection<E>

equals

public boolean equals(Object o)
Specified by:
equals in interface Collection<E>
Overrides:
equals in class Object

iterator

public Iterator<E> iterator()
Specified by:
iterator in interface Iterable<E>
Specified by:
iterator in interface Collection<E>

listIterator

public ListIterator<E> listIterator()
Specified by:
listIterator in interface List<E>

containsAll

public boolean containsAll(Collection<?> c)
Specified by:
containsAll in interface Collection<E>

isEmpty

public boolean isEmpty()
Specified by:
isEmpty 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>

toArray

public Object[] toArray()
Specified by:
toArray in interface Collection<E>

toArray

public <T> T[] toArray(T[] dest)
Specified by:
toArray in interface Collection<E>