structure
Interface List

All Superinterfaces:
Structure
All Known Implementing Classes:
AbstractList, CircularList, DoublyLinkedList, SinglyLinkedList, Vector

public interface List
extends Structure

Interface describing lists. Lists are collections of data with a head and tail. Values may be added or removed from either end, as well as by value from the middle.

See Also:
SinglyLinkedList, DoublyLinkedList, CircularList

Method Summary
 void add(int i, Object o)
          Insert value at location.
 void add(Object value)
          Add an object to tail of list.
 void addFirst(Object value)
          Add a value to the head of the list.
 void addLast(Object value)
          Add a value to tail of list.
 void clear()
          Remove all elements of list.
 boolean contains(Object value)
          Check to see if a value is in list.
 Object get()
          Retrieves value from tail of list.
 Object get(int i)
          Get value at location i.
 Object getFirst()
          Fetch first element of list.
 Object getLast()
          Fetch last element of list.
 int indexOf(Object value)
          Determine first location of a value in list.
 boolean isEmpty()
          Determine if list is empty.
 Iterator iterator()
          Construct an iterator to traverse elements of list from head to tail, in order.
 int lastIndexOf(Object value)
          Determine last location of a value in list.
 Object remove()
          Removes value from tail of list.
 Object remove(int i)
          Remove and return value at location i.
 Object remove(Object value)
          Remove a value from list.
 Object removeFirst()
          Remove a value from first element of list.
 Object removeLast()
          Remove last value from list.
 Object set(int i, Object o)
          Set value stored at location i to object o, returning old value.
 int size()
          Determine size of list.
 
Methods inherited from interface structure.Structure
elements, values
 

Method Detail

size

int size()
Determine size of list.

Specified by:
size in interface Structure
Returns:
The number of elements in list.

isEmpty

boolean isEmpty()
Determine if list is empty.

Specified by:
isEmpty in interface Structure
Returns:
True if list has no elements.

clear

void clear()
Remove all elements of list.

Specified by:
clear in interface Structure

addFirst

void addFirst(Object value)
Add a value to the head of the list.

Parameters:
value - The value to be added to the head of the list.

addLast

void addLast(Object value)
Add a value to tail of list.

Parameters:
value - The value to be added to tail of list.

getFirst

Object getFirst()
Fetch first element of list.

Returns:
A reference to first element of list.

getLast

Object getLast()
Fetch last element of list.

Returns:
A reference to last element of list.

removeFirst

Object removeFirst()
Remove a value from first element of list.

Returns:
The value actually removed.

removeLast

Object removeLast()
Remove last value from list.

Returns:
The value actually removed.

remove

Object remove(Object value)
Remove a value from list. At most one of value will be removed.

Specified by:
remove in interface Structure
Parameters:
value - The value to be removed.
Returns:
The actual value removed.

add

void add(Object value)
Add an object to tail of list.

Specified by:
add in interface Structure
Parameters:
value - The value to be added to tail of list.
See Also:
addLast(java.lang.Object)

remove

Object remove()
Removes value from tail of list.

Returns:
object removed.

get

Object get()
Retrieves value from tail of list.

Returns:
object found at end of list

contains

boolean contains(Object value)
Check to see if a value is in list.

Specified by:
contains in interface Structure
Parameters:
value - value sought.
Returns:
True if value is within list.

indexOf

int indexOf(Object value)
Determine first location of a value in list.

Parameters:
value - The value sought.
Returns:
index (0 is first element) of value, or -1

lastIndexOf

int lastIndexOf(Object value)
Determine last location of a value in list.

Parameters:
value - value sought.
Returns:
index (0 is first element) of value, or -1

get

Object get(int i)
Get value at location i.

Parameters:
i - position of value to be retrieved.
Returns:
value retrieved from location i (returns null if i invalid)

set

Object set(int i,
           Object o)
Set value stored at location i to object o, returning old value.

Parameters:
i - location of entry to be changed.
o - new value
Returns:
former value of ith entry of list.

add

void add(int i,
         Object o)
Insert value at location.

Parameters:
i - index of this new value
o - value to be stored

remove

Object remove(int i)
Remove and return value at location i.

Parameters:
i - position of value to be retrieved.
Returns:
value retrieved from location i (returns null if i invalid)

iterator

Iterator iterator()
Construct an iterator to traverse elements of list from head to tail, in order.

Specified by:
iterator in interface Structure
Returns:
Iterator that traverses list.
See Also:
AbstractIterator, Iterator, Enumeration, Structure.elements()