horstmann.ch09_queue1

Class BoundedQueue<E>

java.lang.Object

horstmann.ch09_queue1.BoundedQueue<E>

public class BoundedQueue<E>
extends java.lang.Object

A first-in, first-out bounded collection of objects.

Field Summary

Fields

Modifier and Type	Field and Description
private boolean	debug
private java.util.ArrayList<E>	elements
private int	head
private int	size
private int	tail

Constructor Summary

Constructors

Constructor and Description
BoundedQueue(int capacity) Constructs an empty queue.

Method Summary

Modifier and Type	Method and Description
void	add(E newValue) Appends an object at the tail.
boolean	isEmpty()
boolean	isFull()
E	remove() Removes the object at the head.
void	setDebug(boolean newValue)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

elements

private java.util.ArrayList<E> elements

head

private int head

tail

private int tail

size

private int size

debug

private boolean debug

Constructor Detail

BoundedQueue

public BoundedQueue(int capacity)

Constructs an empty queue.

Parameters:

capacity - the maximum capacity of the queue

Method Detail

remove

public E remove()

Removes the object at the head.

Returns:

the object that has been removed from the queue

Precondition: !isEmpty()

add

public void add(E newValue)

Appends an object at the tail.

Parameters:

newValue - the object to be appended

Precondition: !isFull();

isFull

public boolean isFull()

isEmpty

public boolean isEmpty()

setDebug

public void setDebug(boolean newValue)