The HitQueue type exposes the following members.

Methods

  NameDescription
Public methodAdd
Adds an Object to a PriorityQueue in log(size) time. If one tries to add more objects than maxSize from initialize an {@link ArrayIndexOutOfBoundsException} is thrown.
(Inherited from PriorityQueue.)
Public methodAdjustTop Obsolete.
Should be called when the Object at top changes values. Still log(n) worst case, but it's at least twice as fast to
            pq.top().change();
            pq.adjustTop();
            
instead of
            o = pq.pop();
            o.change();
            pq.push(o);
            
(Inherited from PriorityQueue.)
Public methodClear
Removes all entries from the PriorityQueue.
(Inherited from PriorityQueue.)
Public methodEquals
Determines whether the specified Object is equal to the current Object.
(Inherited from Object.)
Protected methodFinalize
Allows an Object to attempt to free resources and perform other cleanup operations before the Object is reclaimed by garbage collection.
(Inherited from Object.)
Public methodGetHashCode
Serves as a hash function for a particular type.
(Inherited from Object.)
Protected methodGetSentinelObject (Overrides PriorityQueue..::..GetSentinelObject()()()().)
Public methodGetType
Gets the Type of the current instance.
(Inherited from Object.)
Protected methodInitialize
Subclass constructors must call this.
(Inherited from PriorityQueue.)
Public methodInsert Obsolete.
Adds element to the PriorityQueue in log(size) time if either the PriorityQueue is not full, or not lessThan(element, top()).
(Inherited from PriorityQueue.)
Public methodInsertWithOverflow
insertWithOverflow() is the same as insert() except its return value: it returns the object (if any) that was dropped off the heap because it was full. This can be the given parameter (in case it is smaller than the full heap's minimum, and couldn't be added), or another object that was previously the smallest value in the heap and now has been replaced by a larger one, or null if the queue wasn't yet full with maxSize elements.
(Inherited from PriorityQueue.)
Public methodLessThan (Overrides PriorityQueue..::..LessThan(Object, Object).)
Protected methodMemberwiseClone
Creates a shallow copy of the current Object.
(Inherited from Object.)
Public methodPop
Removes and returns the least element of the PriorityQueue in log(size) time.
(Inherited from PriorityQueue.)
Public methodPut Obsolete.
Adds an Object to a PriorityQueue in log(size) time. If one tries to add more objects than maxSize from initialize a RuntimeException (ArrayIndexOutOfBound) is thrown.
(Inherited from PriorityQueue.)
Public methodSize
Returns the number of elements currently stored in the PriorityQueue.
(Inherited from PriorityQueue.)
Public methodTop
Returns the least element of the PriorityQueue in constant time.
(Inherited from PriorityQueue.)
Public methodToString
Returns a String that represents the current Object.
(Inherited from Object.)
Public methodUpdateTop
Should be called when the Object at top changes values. Still log(n) worst case, but it's at least twice as fast to
            pq.top().change();
            pq.updateTop();
            
instead of
            o = pq.pop();
            o.change();
            pq.push(o);
            
(Inherited from PriorityQueue.)

See Also