类 UpdateQueue

java.lang.Object
weka.clusterers.forOPTICSAndDBScan.Utils.UpdateQueue
所有已实现的接口:
RevisionHandler

public class UpdateQueue extends Object implements RevisionHandler

UpdateQueue.java
Authors: Rainer Holzmann, Zhanna Melnikova-Albrecht, Matthias Schubert
Date: Aug 27, 2004
Time: 5:36:35 PM
$ Revision 1.4 $

版本:
$Revision: 1.3 $
作者:
Matthias Schubert (schubert@dbs.ifi.lmu.de), Zhanna Melnikova-Albrecht (melnikov@cip.ifi.lmu.de), Rainer Holzmann (holzmann@cip.ifi.lmu.de)
  • 构造器概要

    构造器
    构造器
    说明
    Creates a new PriorityQueue (backed on a binary heap) with the ability to efficiently update the priority of the stored objects in the heap.
  • 方法概要

    修饰符和类型
    方法
    说明
    void
    add(double priority, Object o, String objectKey)
    Adds a new Object to the queue
    double
    getPriority(int index)
    Returns the priority for the object at the specified index
    Returns the revision string.
    boolean
    Tests, if the queue has some more elements left
    Returns the element with the lowest priority
    int
    Returns the queue's size

    从类继承的方法 java.lang.Object

    equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • 构造器详细资料

    • UpdateQueue

      public UpdateQueue()
      Creates a new PriorityQueue (backed on a binary heap) with the ability to efficiently update the priority of the stored objects in the heap. The ascending (!) queue is dynamically growing and shrinking.
  • 方法详细资料

    • add

      public void add(double priority, Object o, String objectKey)
      Adds a new Object to the queue
      参数:
      priority - The priority associated with the object (in this case: the reachability-distance)
      objectKey - The key for this object
      o -
    • getPriority

      public double getPriority(int index)
      Returns the priority for the object at the specified index
      参数:
      index - the index of the object
      返回:
      priority
    • size

      public int size()
      Returns the queue's size
      返回:
      size
    • hasNext

      public boolean hasNext()
      Tests, if the queue has some more elements left
      返回:
      true, if there are any elements left, else false
    • next

      public UpdateQueueElement next()
      Returns the element with the lowest priority
      返回:
      next element
    • getRevision

      public String getRevision()
      Returns the revision string.
      指定者:
      getRevision 在接口中 RevisionHandler
      返回:
      the revision