|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object structure.AbstractStructure structure.AbstractList structure.CircularList
public class CircularList
A class implementing a singly linked circular list.
Field Summary | |
---|---|
protected int |
count
Number of elements within circular list. |
protected Node |
tail
A reference to tail of list. |
Constructor Summary | |
---|---|
CircularList()
Construct an empty circular list. |
Method Summary | |
---|---|
void |
add(int i,
java.lang.Object o)
Insert value at location. |
void |
add(java.lang.Object value)
Add an element to head of circular list. |
void |
addFirst(java.lang.Object value)
Add an element to head of list. |
void |
addLast(java.lang.Object value)
Add a value to tail of circular list. |
void |
clear()
Remove elements of list. |
boolean |
contains(java.lang.Object value)
Check if a list contains an element. |
java.lang.Object |
get(int i)
Get value at location i. |
java.lang.Object |
getFirst()
Determine if a list is empty. |
java.lang.Object |
getLast()
Peek at last element of list. |
int |
indexOf(java.lang.Object value)
Determine first location of a value in list. |
boolean |
isEmpty()
Determine if a list is empty. |
java.util.Iterator |
iterator()
Construct an iterator over elements of list. |
int |
lastIndexOf(java.lang.Object value)
Determine last location of a value in list. |
java.lang.Object |
remove(int i)
Remove and return value at location i. |
java.lang.Object |
remove(java.lang.Object value)
Remove a value from a list. |
java.lang.Object |
removeFirst()
Remove a value from head of list. |
java.lang.Object |
removeLast()
Remove a value from tail of list. |
java.lang.Object |
set(int i,
java.lang.Object o)
Set value stored at location i to object o, returning old value. |
int |
size()
Determine size of list. |
java.lang.String |
toString()
Generate a string representation of list. |
Methods inherited from class structure.AbstractList |
---|
get, remove |
Methods inherited from class structure.AbstractStructure |
---|
elements, hashCode, values |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface structure.Structure |
---|
elements, values |
Field Detail |
---|
protected Node tail
protected int count
Constructor Detail |
---|
public CircularList()
Method Detail |
---|
public void add(java.lang.Object value)
add
in interface List
add
in interface Structure
add
in class AbstractList
value
- value to be added to list.AbstractList.addLast(java.lang.Object)
public void addFirst(java.lang.Object value)
addFirst
in interface List
addFirst
in class AbstractList
value
- value added to head of list.public void addLast(java.lang.Object value)
addLast
in interface List
addLast
in class AbstractList
value
- value to be added.public java.lang.Object getFirst()
getFirst
in interface List
getFirst
in class AbstractList
public java.lang.Object getLast()
getLast
in interface List
getLast
in class AbstractList
public java.lang.Object removeFirst()
removeFirst
in interface List
removeFirst
in class AbstractList
public java.lang.Object removeLast()
removeLast
in interface List
removeLast
in class AbstractList
public boolean contains(java.lang.Object value)
contains
in interface List
contains
in interface Structure
contains
in class AbstractList
value
- value sought.
public java.lang.Object remove(java.lang.Object value)
value
- value sought.
public int size()
public java.lang.Object get(int i)
i
- position of value to be retrieved.
public java.lang.Object set(int i, java.lang.Object o)
i
- location of entry to be changed.o
- new value
public void add(int i, java.lang.Object o)
i
- index of this new valueo
- value to be storedpublic java.lang.Object remove(int i)
i
- position of value to be retrieved.
public int indexOf(java.lang.Object value)
value
- value sought.
public int lastIndexOf(java.lang.Object value)
value
- value sought.
public java.util.Iterator iterator()
AbstractIterator
,
Iterator
,
Enumeration
,
Structure.elements()
public boolean isEmpty()
isEmpty
in interface List
isEmpty
in interface Structure
isEmpty
in class AbstractList
public void clear()
public java.lang.String toString()
toString
in class java.lang.Object
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |