|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectm865.datastructures.AbstractQueue
m865.datastructures.QueueAL
This class implements a Queue using a dynamic array
Nested Class Summary | |
class |
QueueAL.QueueALIterator
An iterator for this queue. |
Field Summary | |
protected java.util.ArrayList |
v
The dynamic array is implemented with the java.util.ArrayList |
Fields inherited from class m865.datastructures.AbstractQueue |
hash |
Constructor Summary | |
|
QueueAL()
Constructs a queue whose dynamic array has the default initial size for a ArrayList. |
|
QueueAL(java.util.Collection c)
Constructs a queue which is initialized with the objects in the specified collection |
|
QueueAL(int capacity)
Constructs a queue whose dynamic array has a specified initial size. |
protected |
QueueAL(int hash,
java.util.ArrayList v)
Constructs a queue with a specified hash code and a clone of the specified ArrayList. |
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 QueueAL 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 java.util.ArrayList v
Constructor Detail |
public QueueAL(int capacity)
capacity
- the initial size of the dynamic array.public QueueAL()
public QueueAL(java.util.Collection c)
c
- the collection of objects to be initially enqueued
onto this queue.protected QueueAL(int hash, java.util.ArrayList v)
hash
- the hash codev
- the ArrayList to be cloned.Method 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 argument that will be ignored.
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |