Overview | Package | Class | Tree | Deprecated | Index | Help
PREV CLASS | NEXT CLASS FRAMES  | NO FRAMES
SUMMARY:  INNER | FIELD | CONSTR | METHOD DETAIL:  FIELD | CONSTR | METHOD

Class fi.hut.tcm.jacob.utility.OrderedQueue

java.lang.Object
  |
  +--fi.hut.tcm.jacob.utility.Buffer
        |
        +--fi.hut.tcm.jacob.utility.Queue
              |
              +--fi.hut.tcm.jacob.utility.OrderedQueue

public final class OrderedQueue
extends Queue
implements OrderedStorage, Storage
OrderedQueue A OrderedQueue is used to store Items which have priorities (i.e. Timeout ).


Constructor Summary
OrderedQueue(OrderQuery query)
          This is overloaded constructor of theOrderedQueue.
OrderedQueue(OrderQuery query, int initialSize)
          This is overloaded constructor of the OrderedQueue.
OrderedQueue(OrderQuery query, boolean descending)
          This is overloaded constructor of theOrderedQueue.
OrderedQueue(OrderQuery query, int initialSize, boolean descending)
          This is overloaded constructor of the OrderedQueue.
 
Method Summary
boolean empty()
          Return true if storage is empty otherwise false.
boolean full()
          Returns true if storage is full otherwise false.
java.lang.Object get()
          Returns reference to item which have highest key (i.e. priority).
void put(java.lang.Object item)
          Adds item to OrderedQueue using priority and notifyes all waiting take method calls.
java.lang.Object take()
          Removes one Item (highest priority) from OrderedQueue and returns reference to it.
java.lang.Object take(java.lang.Object item)
          Removes given object from storage and returns reference to it.
 
Methods inherited from class fi.hut.tcm.jacob.utility.Queue
empty, full, put, take
 
Methods inherited from class fi.hut.tcm.jacob.utility.Buffer
empty, enlarge, full, get, getHead, getLength, getTail, has, put, putHead, putTail, take, take, takeHead, takeTail, toString
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notifyAll, notify, toString, wait, wait, wait
 

Constructor Detail

OrderedQueue

public OrderedQueue(OrderQuery query)
This is overloaded constructor of theOrderedQueue. It uses defaultsize for new storage and true for descending.

OrderedQueue

public OrderedQueue(OrderQuery query,
                    int initialSize)
This is overloaded constructor of the OrderedQueue. It uses given initialSize for new storage and true for decending.

OrderedQueue

public OrderedQueue(OrderQuery query,
                    boolean descending)
This is overloaded constructor of theOrderedQueue. It uses defaultsize for new storage.

OrderedQueue

public OrderedQueue(OrderQuery query,
                    int initialSize,
                    boolean descending)
This is overloaded constructor of the OrderedQueue. It uses given initialSize for new storage.
Method Detail

full

public boolean full()
Returns true if storage is full otherwise false. This method is used unsynchronized
Specified by:
full in interface Storage
Overrides:
full in class Queue

empty

public boolean empty()
Return true if storage is empty otherwise false. This method is used unsynchronized.
Specified by:
empty in interface Storage
Overrides:
empty in class Queue

put

public void put(java.lang.Object item)
Adds item to OrderedQueue using priority and notifyes all waiting take method calls. This is used synchronized.
Specified by:
put in interface Storage
Overrides:
put in class Queue

take

public java.lang.Object take()
Removes one Item (highest priority) from OrderedQueue and returns reference to it. If the OrderedQueue is empty this method call blocks until notifyed (by put method). This is used synchronized.
Specified by:
take in interface Storage
Overrides:
take in class Queue

take

public java.lang.Object take(java.lang.Object item)
Removes given object from storage and returns reference to it. If item doesn't found returns null.
Specified by:
take in interface OrderedStorage
Overrides:
take in class fi.hut.tcm.jacob.utility.Buffer

get

public java.lang.Object get()
Returns reference to item which have highest key (i.e. priority). Returns null if storage is empty.
Specified by:
get in interface OrderedStorage

Overview | Package | Class | Tree | Deprecated | Index | Help
PREV CLASS | NEXT CLASS FRAMES  | NO FRAMES
SUMMARY:  INNER | FIELD | CONSTR | METHOD DETAIL:  FIELD | CONSTR | METHOD