Class Queue.UniqQImpl 
All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class Queue.UniqQImpl 

java.lang.Object
   |
   +----Queue.UniqQImpl
public class UniqQImpl
extends Object
implements UniqueQueue
Class UniqQImpl implements the interface UniqueQueue. Operations on the queue are synchronized to allow concurrent access.
See Also:
Queue

Variable Index

o hash_table
item hash table
o head_node
refers to the head node
o num_elem
keep track of queue size
o tail_node
refers to the tail node

Constructor Index

o UniqQImpl()
Constructor, creates an empty queue.

Method Index

o clone()
Returns a shallow copy of the queue.
o elements()
Returns an enumeration of the elements in the queue.
o firstElement()
Returns the first element of the queue without removing the element.
o insertFirst(Object)
Insert the specified element into the front of the queue.
o insertLast(Object)
Insert the specified element into the back of the queue.
o isInside(Object)
Returns true if the specified element is inside the queue.
o lastElement()
Returns the last element of the queue without removing the element.
o removeElement(Object)
Remove the specified element from the queue.
o removeFirst()
Remove and return an element from the front of the queue.
o removeLast()
Remove and return an element from the back of the queue.
o size()
Returns the number of elements in the queue.

Variables

o num_elem 
  protected int num_elem
keep track of queue size
o head_node 
  protected QNodeImpl head_node
refers to the head node
o tail_node 
  protected QNodeImpl tail_node
refers to the tail node
o hash_table 
  protected Hashtable hash_table
item hash table

Constructors

o UniqQImpl 
  public UniqQImpl()
Constructor, creates an empty queue.

Methods

o lastElement 
  public synchronized Object lastElement() throws NoSuchElementException
Returns the last element of the queue without removing the element.
Returns:
the last element
o firstElement 
  public synchronized Object firstElement() throws NoSuchElementException
Returns the first element of the queue without removing the element.
Returns:
the first element
o insertFirst 
  public synchronized void insertFirst(Object elem)
Insert the specified element into the front of the queue.
Parameters:
elem - element to be inserted
o insertLast 
  public synchronized void insertLast(Object elem)
Insert the specified element into the back of the queue.
Parameters:
elem - element to be inserted
o removeFirst 
  public synchronized Object removeFirst() throws NoSuchElementException
Remove and return an element from the front of the queue.
Returns:
the element at the front of the queue
Throws: NoSuchElementException
thrown when there are no elements in the queue
o removeLast 
  public synchronized Object removeLast() throws NoSuchElementException
Remove and return an element from the back of the queue.
Returns:
the element at the back of the queue
Throws: NoSuchElementException
thrown when there are no elements in the queue
o size 
  public synchronized int size()
Returns the number of elements in the queue.
o elements 
  public synchronized Enumeration elements()
Returns an enumeration of the elements in the queue.
Returns:
the enumeration
See Also:
Enumeration
o clone 
  public synchronized Object clone()
Returns a shallow copy of the queue.
Overrides:
clone in class Object
See Also:
clone
o isInside 
  public synchronized boolean isInside(Object element)
Returns true if the specified element is inside the queue. False is returned otherwise.
Parameters:
element - the specified element
Returns:
true or false
o removeElement 
  public synchronized void removeElement(Object element) throws NoSuchElementException
Remove the specified element from the queue. If the element is not inside the queue, then exception NoSuchElementException will be thrown.
Parameters:
element - the specified element
Throws: NoSuchElementException
thrown when specified element is not inside the queue. 
All Packages  Class Hierarchy  This Package  Previous  Next  Index