|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectm865.datastructures.AbstractQueue
m865.datastructures.QueueCL
This class implements a Queue using a circular list embedded in a dynamic array
Nested Class Summary | |
class |
QueueCL.QueueCLIterator
The iterator that will walk through the elements of this queue from front to back. |
Field Summary | |
protected static int |
DEFAULT_CAPACITY
The default capacity of the dynamic array. |
protected int |
head
The index that points to the front of the queue. |
protected java.lang.Object[] |
myArray
The dynamic array. |
protected int |
size
The size of the queue. |
Fields inherited from class m865.datastructures.AbstractQueue |
hash |
Constructor Summary | |
|
QueueCL()
Constructs a queue whose dynamic array has the default initial capacity. |
|
QueueCL(java.util.Collection c)
Constructs a queue which is initialized with the objects in the specified collection |
|
QueueCL(int capacity)
Constructs a queue whose dynamic array has a specified initial size. |
protected |
QueueCL(int hash,
int head,
int size,
java.lang.Object[] circularList)
Constructs a queue with a specified hash code and a clone of the array containing the circular list. |
Method Summary | |
void |
clear()
Removes all the objects from this queue. |
java.lang.Object |
clone()
The Cloneable Interface indicates that the clone method, which is inherited from Object, is implemented so that a true clone (a true and independent copy) of the object is returned. |
java.lang.Object |
dequeue()
Removes and returns the object at the beginning of the queue. |
void |
enqueue(java.lang.Object obj)
Appends an object to the end of the queue. |
java.util.Iterator |
iterator()
A factory method which returns an Iterator to the collection in this queue. |
static void |
main(java.lang.String[] args)
This main method tests the QueueCL class to insure that the elementary functions are correct. |
java.lang.Object |
peek()
Returns the object at the beginning of the queue. |
int |
size()
Determines the size of this queue. |
java.lang.String |
toString()
List the objects in the queue |
Methods inherited from class m865.datastructures.AbstractQueue |
add, addAll, contains, containsAll, downdateHashCode, equals, hashCode, isEmpty, remove, removeAll, retainAll, toArray, toArray, updateHashCode |
Methods inherited from class java.lang.Object |
finalize, getClass, notify, notifyAll, wait, wait, wait |
Field Detail |
protected static final int DEFAULT_CAPACITY
protected java.lang.Object[] myArray
protected int head
protected int size
Constructor Detail |
public QueueCL(int capacity)
capacity
- the initial size of the dynamic array.public QueueCL()
public QueueCL(java.util.Collection c)
c
- the collection of objects to be initially enqueued
onto this queue.protected QueueCL(int hash, int head, int size, java.lang.Object[] circularList)
hash
- the hash code.head
- the index to the front of the queue.size
- the size of the queue.circularList
- the array that contains the circular listMethod Detail |
public void enqueue(java.lang.Object obj)
enqueue
in class AbstractQueue
obj
- the object to be appended to the end of the queue.public java.lang.Object dequeue()
dequeue
in class AbstractQueue
public java.lang.Object peek()
peek
in class AbstractQueue
public void clear()
public java.lang.Object clone()
public java.util.Iterator iterator()
public int size()
public java.lang.String toString()
toString
in class AbstractQueue
public static void main(java.lang.String[] args)
args
- optional command line arguments which will be ignored.
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |