myUtil

Class NodeAndIterators<T>

java.lang.Object

myUtil.NodeAndIterators<T>

Type Parameters:

T - a generic type

All Implemented Interfaces:

java.lang.Iterable<T>, MyList<T>

Direct Known Subclasses:

MyDLinkedList

public abstract class NodeAndIterators<T>
extends java.lang.Object
implements MyList<T>

IT179, ISU. This is the code for double linked list node and Iterator and ListIterator; All variables in this class is protected.

Author:

Chung-Chih Li

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	NodeAndIterators.MyListIterator Students don't have to implement Java ListIterator<T> interface for this inner class.

Constructor Summary

Constructors

Constructor and Description
NodeAndIterators() This is the constructor that simply set head to null

Method Summary

Modifier and Type	Method and Description
T	get(int at) Get the element at index i
java.util.Iterator<T>	iterator()
java.util.ListIterator<T>	listIterator()
T	set(int at, T data) Replace the element at i with new one provided by the parameter item.
int	size()
<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 myUtil.MyList

add, add, indexOf, remove, toArray

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

NodeAndIterators

public NodeAndIterators()

This is the constructor that simply set head to null

Method Detail

get

public T get(int at)

Description copied from interface: MyList

Get the element at index i

Specified by:

get in interface MyList<T>

Parameters:

at - is an int.

Returns:

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

See Also:

MyList.get(int)

set

public T set(int at,
             T data)

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:

at - is an int.

data - is a T.

Returns:

the old item at i.

See Also:

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

size

public int size()

Specified by:

size in interface MyList<T>

Returns:

the number of elements stored in this MyList.

See Also:

MyList.size()

toArray

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

Description copied from interface: MyList

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.

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:

Object.toString()

listIterator

public java.util.ListIterator<T> listIterator()

iterator

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

Specified by:

iterator in interface java.lang.Iterable<T>