|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object structure5.AbstractStructure<E> structure5.AbstractLinear<E> structure5.AbstractQueue<E> structure5.QueueArray<E>
public class QueueArray<E>
An implementation of queues based on arrays. The head of the queue starts out at the head of the array, allowing the queue to grow and shrink in constant time. This queue implementation is ideal for applications that require a queue with a known maximum size that expands in constant time.
Example usage:
To compute the sum of the unicode value of every character in the standard input we could use the following:
public static void main(String[] arguments) { int charsInInput = QueueExample.countChars(argument);QueueArray
q = newQueueArray(charsInInput)
; int unicodeSum = 0; if(arguments.length > 0){ for(int i=0; i < arguments.length; i++){ for(int j=0; j < arguments[i].length(); j++){ q.enqueue(new Character(arguments[i].charAt(j)))
; } } } while(!q.AbstractLinear.empty()
){ char c = ((Character)q.AbstractQueue.dequeue()
).charValue(); unicodeSum+=Character.getNumericValue(c); } System.out.println("Total Value: " + unicodeSum); }
QueueList
,
QueueVector
Constructor Summary | |
---|---|
QueueArray(int size)
Construct a queue holding at most size elements. |
Method Summary | |
---|---|
void |
add(E value)
Add a value to the tail of the queue. |
void |
clear()
Remove all the values from the queue. |
E |
get()
Fetch the value at the head of the queue. |
boolean |
isEmpty()
Determine if the queue is empty. |
boolean |
isFull()
Determines if the queue is not able to accept any new values. |
Iterator<E> |
iterator()
Returns an iterator for traversing the structure. |
E |
remove()
Remove a value from the head of the queue. |
int |
size()
Determine the number of elements within the queue |
String |
toString()
Construct a string representation of the queue. |
Methods inherited from class structure5.AbstractQueue |
---|
dequeue, enqueue, getFirst, peek |
Methods inherited from class structure5.AbstractLinear |
---|
empty, remove |
Methods inherited from class structure5.AbstractStructure |
---|
contains, elements, hashCode, values |
Methods inherited from class java.lang.Object |
---|
equals, getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface structure5.Queue |
---|
dequeue, empty, enqueue, getFirst, peek |
Methods inherited from interface structure5.Structure |
---|
contains, elements, remove, values |
Constructor Detail |
---|
public QueueArray(int size)
size
- The maximum size of the queue.Method Detail |
---|
public void add(E value)
add
in interface Linear<E>
add
in interface Queue<E>
add
in interface Structure<E>
value
- The value added.AbstractQueue.enqueue(E)
public E remove()
remove
in interface Linear<E>
remove
in interface Queue<E>
AbstractQueue.dequeue()
public E get()
get
in interface Linear<E>
get
in interface Queue<E>
public int size()
size
in interface Linear<E>
size
in interface Queue<E>
size
in interface Structure<E>
public void clear()
clear
in interface Structure<E>
public boolean isFull()
public boolean isEmpty()
isEmpty
in interface Structure<E>
isEmpty
in class AbstractStructure<E>
public Iterator<E> iterator()
Structure
iterator
in interface Iterable<E>
iterator
in interface Structure<E>
AbstractIterator
,
Iterator
,
Enumeration
,
Structure.elements()
public String toString()
toString
in class Object
|
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |