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

## com.vividsolutions.jts.util
Class PriorityQueue

    java.lang.Object
      com.vividsolutions.jts.util.PriorityQueue

public class PriorityQueue
extends java.lang.Object

A priority queue over a set of `Comparable` objects.

Author:
  Martin Davis

Constructor Summary
`PriorityQueue()` Creates a new empty priority queue

Method Summary
`void` | `add(java.lang.Comparable x)` Insert into the priority queue.
`void` | `clear()` Make the priority queue logically empty.
`boolean` | `isEmpty()` Test if the priority queue is logically empty.
`java.lang.Object` | `poll()` Remove the smallest item from the priority queue.
`int` | `size()` Returns size.

Methods inherited from class java.lang.Object
`clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait`

Constructor Detail

### PriorityQueue

    public PriorityQueue()

  Creates a new empty priority queue

Method Detail

### add

    public void add(java.lang.Comparable x)

  Insert into the priority queue. Duplicates are allowed.

  Parameters:
    `x` - the item to insert.

### isEmpty

    public boolean isEmpty()

  Test if the priority queue is logically empty.

  Returns:
    true if empty, false otherwise.

### size

    public int size()

  Returns size.

  Returns:
    current size.

### clear

    public void clear()

  Make the priority queue logically empty.

### poll

    public java.lang.Object poll()

  Remove the smallest item from the priority queue.

  Returns:
    the smallest item.

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