net.datastructures
Class ArrayIndexList<E>

java.lang.Object
  net.datastructures.ArrayIndexList<E>

All Implemented Interfaces:

IndexList<E>

public class ArrayIndexList<E>
extends Object
implements IndexList<E>

Realization of an indexed list by means of an array, which is doubled when the size of the indexed list exceeds the capacity of the array. //end#fragment vector

Author:

Roberto Tamassia, Michael Goodrich //begin#fragment vector

Constructor Summary

ArrayIndexList()
Creates the indexed list with initial capacity 16.

Method Summary

void	add(int r, E e) Inserts an element at the given index.
protected void	checkIndex(int r, int n) Checks whether the given index is in the range [0, n - 1]
E	get(int r) Returns the element stored at the given index.
boolean	isEmpty() Returns whether the indexed list is empty.
E	remove(int r) Removes the element stored at the given index.
E	set(int r, E e) Replaces the element stored at the given index.
int	size() Returns the number of elements in the indexed list.

Methods inherited from class java.lang.Object

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

Constructor Detail

ArrayIndexList

public ArrayIndexList()

Creates the indexed list with initial capacity 16.

Method Detail

size

public int size()

Returns the number of elements in the indexed list.

Specified by:

size in interface IndexList<E>

isEmpty

public boolean isEmpty()

Returns whether the indexed list is empty.

Specified by:

isEmpty in interface IndexList<E>

get

public E get(int r)
      throws IndexOutOfBoundsException

Returns the element stored at the given index.

Specified by:

get in interface IndexList<E>

Throws:

IndexOutOfBoundsException

set

public E set(int r,
             E e)
      throws IndexOutOfBoundsException

Replaces the element stored at the given index.

Specified by:

set in interface IndexList<E>

Throws:

IndexOutOfBoundsException

add

public void add(int r,
                E e)
         throws IndexOutOfBoundsException

Inserts an element at the given index.

Specified by:

add in interface IndexList<E>

Throws:

IndexOutOfBoundsException

remove

public E remove(int r)
         throws IndexOutOfBoundsException

Removes the element stored at the given index.

Specified by:

remove in interface IndexList<E>

Throws:

IndexOutOfBoundsException

checkIndex

protected void checkIndex(int r,
                          int n)
                   throws IndexOutOfBoundsException

Checks whether the given index is in the range [0, n - 1]

Throws:

IndexOutOfBoundsException