myUtil

Class MyArrayList<T>

java.lang.Object

myUtil.MyArrayList<T>

Type Parameters:

T - is the type parameter.

All Implemented Interfaces:

java.lang.Cloneable, java.lang.Iterable<T>, java.util.RandomAccess, MyList<T>

Direct Known Subclasses:

SortedArrayList

public class MyArrayList<T>
extends java.lang.Object
implements MyList<T>, java.util.RandomAccess, java.lang.Cloneable

Author:

Chung-Chih Li

Constructor Summary

Constructors

Constructor and Description
MyArrayList() This constructor will set the internal array to an Object array of size 10.
MyArrayList(int capacity) This constructor will set the internal array to an Object array of size specified by the user using parameter capacity.
MyArrayList(MyArrayList<T> ma) This is the copy constructor.

Method Summary

Modifier and Type	Method and Description
void	add(int i, T item) Add (insert) item to the ith position of this MyList.
void	add(T item) Add item to the end of this List.
java.lang.Object	clone() This is the clone method
T	get(int i) Get the element at index i
int	indexOf(java.lang.Object item) Find the index of the input item in this MyList.
java.util.Iterator<T>	iterator() For MyArrayList iterator
T	remove(int i) Remove the item at the ith position from this MyArrayList.
T	set(int i, T item) Replace the element at i with new one provided by the parameter item.
int	size()
java.lang.Object[]	toArray() This method return an Object array of the same size that contains every element in this MyList;
<K> K[]	toArray(K[] a) Returns an array that contains every element in this MyList.
java.lang.String	toString() Override toString method so it will return a String started and ended by [ and ], respectively, in which all elements' results of their own toString() will be concatenated according to their order in the list.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

MyArrayList

public MyArrayList()

This constructor will set the internal array to an Object array of size 10.

MyArrayList

public MyArrayList(int capacity)

This constructor will set the internal array to an Object array of size specified by the user using parameter capacity.

Parameters:

capacity - is the length the internal array

MyArrayList

public MyArrayList(MyArrayList<T> ma)

This is the copy constructor.

Parameters:

ma - MyArrayList to be copied

Method Detail

clone

public java.lang.Object clone()

This is the clone method

Overrides:

clone in class java.lang.Object

Returns:

a colne of this MayArrayList

size

public int size()

Specified by:

size in interface MyList<T>

Returns:

the size of this MyArrayList

get

public T get(int i)

Description copied from interface: MyList

Get the element at index i

Specified by:

get in interface MyList<T>

Parameters:

i - is an int.

Returns:

the ith elements in this MyList, where i starts from 0.

Throws:

java.lang.ArrayIndexOutOfBoundsException - will be thrown if parameter i is not a legitimate index.

See Also:

MyList.get(int)

set

public T set(int i,
             T item)

Description copied from interface: MyList

Replace the element at i with new one provided by the parameter item.

Specified by:

set in interface MyList<T>

Parameters:

i - is an int.

item - is a T.

Returns:

the old item at i.

Throws:

java.lang.ArrayIndexOutOfBoundsException - if parameter i is not a legitimate index.

See Also:

MyList.set(int, java.lang.Object)

indexOf

public int indexOf(java.lang.Object item)

Find the index of the input item in this MyList.

Specified by:

indexOf in interface MyList<T>

Parameters:

item - is an Object.

Returns:

the index of the first element that equals to item, -1 if not found.

add

public void add(T item)

Description copied from interface: MyList

Add item to the end of this List.

Specified by:

add in interface MyList<T>

Parameters:

item - is a T.

See Also:

MyList.add(java.lang.Object)

add

public void add(int i,
                T item)

Description copied from interface: MyList

Add (insert) item to the ith position of this MyList.

Specified by:

add in interface MyList<T>

Parameters:

i - is an int.

item - is a T.

Throws:

java.lang.ArrayIndexOutOfBoundsException - if parameter i is not a legitimate index.

See Also:

MyList.add(int, java.lang.Object)

remove

public T remove(int i)

Description copied from interface: MyList

Remove the item at the ith position from this MyArrayList.

Specified by:

remove in interface MyList<T>

Parameters:

i - is an int.

Returns:

the item that is removed.

Throws:

java.lang.ArrayIndexOutOfBoundsException - if parameter i is not a legitimate index.

See Also:

MyList.remove(int)

toArray

public java.lang.Object[] toArray()

Description copied from interface: MyList

This method return an Object array of the same size that contains every element in this MyList;

Specified by:

toArray in interface MyList<T>

Returns:

an Object Array

See Also:

MyList.toArray()

toArray

public <K> K[] toArray(K[] a)

Returns an array that contains every element in this MyList. Note, the runtime type of the returned array is that of the array in the argument. If this MyList does not fit the given array, a new array with the length same as the size will be created using the type of the given array. If the given array is bigger than needed, then null will be filled in.

Specified by:

toArray in interface MyList<T>

Type Parameters:

K - is any type

Parameters:

a - is the specific array to receive the element

Returns:

the array that has received the elements.

Throws:

java.lang.NullPointerException - will be thrown, if the specified array is null.

toString

public java.lang.String toString()

Description copied from interface: MyList

Override toString method so it will return a String started and ended by [ and ], respectively, in which all elements' results of their own toString() will be concatenated according to their order in the list. If there are more than one element, they should be separated by a comma. For example, [John,Tom,Jerry]. Note, the last element should not be followed by a comma.

Specified by:

toString in interface MyList<T>

Overrides:

toString in class java.lang.Object

Returns:

toString() of every element in a String.

See Also:

MyList.toString()

iterator

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

For MyArrayList iterator

Specified by:

iterator in interface java.lang.Iterable<T>

See Also:

Iterable.iterator()