Class MyQueue

Object

MyQueue

public class MyQueue
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
(package private) int	count Count to reflect the Queue size.
(package private) Node	head This global field will always hold a reference to the start of your Queue.
(package private) Object	monitor

Constructor Summary

Constructors

Constructor and Description
MyQueue()

Method Summary

Modifier and Type	Method and Description
void	add(Object o) Add an Object to the Queue.
boolean	isEmpty() Determine whether the Queue is empty or not
Node	peek() Return, but don't remove, the first element in the Queue
Node	remove() Remove the first element in the Queue.
int	size() Determine the size of the Queue

Methods inherited from class Object

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

Field Detail

head

Node head

This global field will always hold a reference to the start of your Queue.

monitor

Object monitor

count

int count

Count to reflect the Queue size. This will be incremented as Nodes are added and decremented as they are removed.

Constructor Detail

MyQueue

public MyQueue()

Method Detail

add

public void add(Object o)

Add an Object to the Queue.

Parameters:

o - - the object to be added

remove

public Node remove()

Remove the first element in the Queue. If your crawler uses threading, you will need to make sure that this method is safe from multiple threads doing remove operations at the same time.

Returns:

Node - the removed Node

peek

public Node peek()

Return, but don't remove, the first element in the Queue

Returns:

Node - the first node in the queue

isEmpty

public boolean isEmpty()

Determine whether the Queue is empty or not

Returns:

true if empty, false otherwise

size

public int size()

Determine the size of the Queue

Returns:

size - the size as int