ucr.core
Class BoundedQueue

java.lang.Object
  ucr.core.BoundedQueue

public class BoundedQueue

extends java.lang.Object

A Queue supporting standard enqueue/dequeue operations with a maximum permitted size. Having a maximum size guards against unrestricted memory usage

Field Summary

private int	maxSize
private java.util.LinkedList	queue

Constructor Summary

BoundedQueue(int maxSize)
Constructs a BoundedQueue with a max size

Method Summary

java.lang.Object	dequeue() Removes an object from the queue
boolean	empty() Check if the queue is empty
boolean	enqueue(java.lang.Object o) Enqueue an object

Methods inherited from class java.lang.Object

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

Field Detail

maxSize

private int maxSize

queue

private java.util.LinkedList queue

Constructor Detail

BoundedQueue

public BoundedQueue(int maxSize)

Constructs a BoundedQueue with a max size

Parameters:

maxSize - for queue

Method Detail

enqueue

public boolean enqueue(java.lang.Object o)

Enqueue an object

Returns:

true if enqueue worked, false if queue is full

dequeue

public java.lang.Object dequeue()

Removes an object from the queue

empty

public boolean empty()

Check if the queue is empty

Returns:

true if empty, false otherwise