Class MyArrayList<E>

java.lang.Object

MyArrayList<E>

Type Parameters:

E - the type of elements in this list

All Implemented Interfaces:

IArrayList<E>, IList<E>

public class MyArrayList<E>
extends java.lang.Object
implements IArrayList<E>

MyArrayList.java - student implementation of ArrayList Author: ????? Date: ????? Class: CS165 Email:

Field Summary

Fields

Modifier and Type	Field and Description
static double	CAPACITY_INCREASE

Constructor Summary

Constructors

Constructor and Description
MyArrayList() Constructs an empty list with an initial capacity of ten.
MyArrayList(int initialCapacity) Constructs an empty list with the specified initial capacity.

Method Summary

Modifier and Type	Method and Description
boolean	add(E e) Appends the specified element to the end of this list.
void	add(int index, E e) Inserts the specified element at the specified position in this list.
void	clear() Removes all of the elements from this list.
boolean	contains(java.lang.Object o) Returns true if this list contains the specified element.
E	get(int index) Returns the element at the specified position in this list.
int	indexOf(java.lang.Object o) Returns the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element.
boolean	isEmpty()
int	lastIndexOf(java.lang.Object o) Returns the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element.
void	printDebug() Special debug method
E	remove(int index) Removes the element at the specified position in this list.
boolean	remove(java.lang.Object o) Removes the first occurrence of the specified element from this list, if it is present.
void	removeRange(int fromIndex, int toIndex) Removes from this list all of the elements whose index is between fromIndex, inclusive, and toIndex, exclusive.
E	set(int index, E e)
int	size()
void	trimToSize() Trims the capacity to the size of the existing array

Methods inherited from class java.lang.Object

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

Field Detail

CAPACITY_INCREASE

public static final double CAPACITY_INCREASE

See Also:

Constant Field Values

Constructor Detail

MyArrayList

public MyArrayList(int initialCapacity)

Constructs an empty list with the specified initial capacity.

Parameters:

initialCapacity - the initial capacity of the list

MyArrayList

public MyArrayList()

Constructs an empty list with an initial capacity of ten. Because we are using generics you will have to create a new array of type Object and cast it to type E.

Think about constructor chaining.

Method Detail

printDebug

public void printDebug()

Special debug method

add

public boolean add(E e)

Description copied from interface: IList

Appends the specified element to the end of this list.

Specified by:

add in interface IList<E>

Parameters:

e - element to be appended to this list

Returns:

true (as specified by Collection.add(Object)

add

public void add(int index,
                E e)

Description copied from interface: IList

Inserts the specified element at the specified position in this list. Shifts the element currently at that position (if any) and any subsequent elements to the right (adds one to their indices).

Specified by:

add in interface IList<E>

Parameters:

index - index at which the specified element is to be inserted

e - element to be inserted

remove

public boolean remove(java.lang.Object o)

Description copied from interface: IList

Removes the first occurrence of the specified element from this list, if it is present. If the list does not contain the element, it is unchanged. More formally, removes the element with the lowest index i such that (o==null ? get(i)==null : o.equals(get(i))) (if such an element exists). Returns true if this list contained the specified element (or equivalently, if this list changed as a result of the call).

Specified by:

remove in interface IList<E>

Parameters:

o - element to be removed from this list, if present

Returns:

true if this list contained the specified element

remove

public E remove(int index)

Description copied from interface: IList

Removes the element at the specified position in this list. Shifts any subsequent elements to the left (subtracts one from their indices).

Specified by:

remove in interface IList<E>

Parameters:

index - the index of the element to be removed

Returns:

the element that was removed from the list

removeRange

public void removeRange(int fromIndex,
                        int toIndex)

Description copied from interface: IList

Removes from this list all of the elements whose index is between fromIndex, inclusive, and toIndex, exclusive. Shifts any succeeding elements to the left (reduces their index). This call shortens the list by (toIndex - fromIndex) elements. (If toIndex==fromIndex, this operation has no effect.)

Specified by:

removeRange in interface IList<E>

Parameters:

fromIndex - index of first element to be removed

toIndex - index after last element to be removed

get

public E get(int index)

Description copied from interface: IList

Returns the element at the specified position in this list.

Specified by:

get in interface IList<E>

Parameters:

index - index of the element to return

Returns:

the element at the specified position in this list

set

public E set(int index,
             E e)

Specified by:

set in interface IList<E>

Parameters:

index - index of the element to replace

e - element to be stored at the specified position

Returns:

the element previously at the specified position

contains

public boolean contains(java.lang.Object o)

Description copied from interface: IList

Returns true if this list contains the specified element. More formally, returns true if and only if this list contains at least one element e such that (o==null ? e==null : o.equals(e)).

Specified by:

contains in interface IList<E>

Parameters:

o - element whose presence in this list is to be tested

Returns:

true if this list contains the specified element

indexOf

public int indexOf(java.lang.Object o)

Description copied from interface: IList

Returns the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element. More formally, returns the lowest index i such that (o==null ? get(i)==null : o.equals(get(i))), or -1 if there is no such index.

Specified by:

indexOf in interface IList<E>

Parameters:

o - element to search for

Returns:

the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element

lastIndexOf

public int lastIndexOf(java.lang.Object o)

Description copied from interface: IList

Returns the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element. More formally, returns the highest index i such that (o==null ? get(i)==null : o.equals(get(i))), or -1 if there is no such index.

Specified by:

lastIndexOf in interface IList<E>

Parameters:

o - element to search for

Returns:

the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element

clear

public void clear()

Description copied from interface: IList

Removes all of the elements from this list. The list will be empty after this call returns.

Specified by:

clear in interface IList<E>

size

public int size()

Specified by:

size in interface IList<E>

Returns:

Returns the number of elements in this list.

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface IList<E>

Returns:

Returns true if this list contains no elements.

trimToSize

public void trimToSize()

Description copied from interface: IArrayList

Trims the capacity to the size of the existing array

Specified by:

trimToSize in interface IArrayList<E>