Class ArrayIntList

java.lang.Object

ArrayIntList

public class ArrayIntList
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
private int[]	data
static int	DEFAULT_CAPACITY
private int	size

Constructor Summary

Constructors

Constructor and Description
ArrayIntList() Initializes a new empty list with initial capacity of DEFAULT_CAPACITY integers.
ArrayIntList(int initialCapacity) Initializes a new array list with initial capacity of initialCapacity integers.

Method Summary

Methods

Modifier and Type	Method and Description
void	add(int value) Adds value to the end of the list.
void	add(int index, int value) Inserts value into the list at index.
private void	checkIndex(int index) Checks if index is a valid index into this ArrayIntList.
int	get(int index) Returns the value at index.
private void	grow(int requiredCapacity) Grows the ArrayIntList to have room for *at least* requiredCapacity elements.
boolean	isEmpty() Returns true if list is empty, false otherwise.
void	remove(int index) Removes the value at the given index, shifting later values over.
void	set(int index, int value) Stores value in index.
int	size() Returns the number of elements in the list.
String	toString() Returns a String representation of the list consisting of the elements in order, separated by commas and enclosed in square brackets.

Methods inherited from class java.lang.Object

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

Field Detail

size

private int size

data

private int[] data

DEFAULT_CAPACITY

public static final int DEFAULT_CAPACITY

See Also:

Constant Field Values

Constructor Detail

ArrayIntList

public ArrayIntList(int initialCapacity)

Initializes a new array list with initial capacity of initialCapacity integers.

pre: initialCapacity >= 0 otherwise throws an IllegalArgumentException

ArrayIntList

public ArrayIntList()

Initializes a new empty list with initial capacity of DEFAULT_CAPACITY integers.

Method Detail

add

public void add(int value)

Adds value to the end of the list.

post: value is appended to the ArrayList

add

public void add(int index,
       int value)

Inserts value into the list at index.

pre: 0 <= index <= size otherwise throws IndexOutOfBoundsException
post: value is inserted at index; all later values are shifted right by 1 element

get

public int get(int index)

Returns the value at index.

pre: 0 <= index <= size otherwise throws IndexOutOfBoundsException

set

public void set(int index,
       int value)

Stores value in index.

pre: 0 <= index <= size otherwise throws IndexOutOfBoundsException

remove

public void remove(int index)

Removes the value at the given index, shifting later values over.
pre: 0 <= index < size otherwise throws IndexOutOfBoundsException

size

public int size()

Returns the number of elements in the list.

isEmpty

public boolean isEmpty()

Returns true if list is empty, false otherwise.

toString

public String toString()

Returns a String representation of the list consisting of the elements in order, separated by commas and enclosed in square brackets.

Overrides:

toString in class Object

grow

private void grow(int requiredCapacity)

Grows the ArrayIntList to have room for *at least* requiredCapacity elements.
pre: 0 <= requiredCapacity otherwise throws IllegalArgumentException

checkIndex

private void checkIndex(int index)

Checks if index is a valid index into this ArrayIntList.
post: throws IndexOutOfBoundsException if index < 0 or index >= max