DotLucene 1.4 API Documentation |

# PriorityQueue Methods

The methods of the PriorityQueue class are listed below. For a complete list of PriorityQueue class members, see the PriorityQueue Members topic.

#### Public Instance Methods

AdjustTop | 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); }
Clear | Removes all entries from the PriorityQueue.
Equals (inherited from Object) | Determines whether the specified Object is equal to the current Object.
GetHashCode (inherited from Object) | Serves as a hash function for a particular type, suitable for use in hashing algorithms and data structures like a hash table.
GetType (inherited from Object) | Gets the Type of the current instance.
Insert | Adds element to the PriorityQueue in log(size) time if either the PriorityQueue is not full, or not lessThan(element, top()).
LessThan | Determines the ordering of objects in this priority queue. Subclasses must define this one method.
Pop | Removes and returns the least element of the PriorityQueue in log(size) time.
Put | 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.
Size | Returns the number of elements currently stored in the PriorityQueue.
Top | Returns the least element of the PriorityQueue in constant time.
ToString (inherited from Object) | Returns a String that represents the current Object.

#### Protected Instance Methods

Finalize (inherited from Object) | Allows an Object to attempt to free resources and perform other cleanup operations before the Object is reclaimed by garbage collection.
MemberwiseClone (inherited from Object) | Creates a shallow copy of the current Object.

#### Protected Internal Instance Methods

Initialize | Subclass constructors must call this.

#### See Also

PriorityQueue Class | Lucene.Net.Util Namespace