|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Objectopennlp.tools.util.ListHeap<E>
public class ListHeap<E extends Comparable<E>>
This class implements the heap interface using a List as the underlying
data structure. This heap allows values which are equals to be inserted. The heap will
return the top K values which have been added where K is specified by the size passed to
the constructor. K+1 values are not gaurenteed to be kept in the heap or returned in a
particular order.
| Constructor Summary | |
|---|---|
ListHeap(int sz)
Creates a new heap of the specified size. |
|
ListHeap(int sz,
Comparator<E> c)
Creates a new heap with the specified size using the sorted based on the specified comparator. |
|
| Method Summary | |
|---|---|
void |
add(E o)
Adds the specified object to the heap. |
void |
clear()
Clears the contents of the heap. |
E |
extract()
Removes the smallest element from the heap and returns it. |
E |
first()
Returns the smallest element of the heap. |
boolean |
isEmpty()
Returns whether the heap is empty. |
Iterator<E> |
iterator()
Returns an iterator over the elements of the heap. |
E |
last()
Returns the largest element of the heap. |
static void |
main(String[] args)
Deprecated. |
int |
size()
Returns the size of the heap. |
| Methods inherited from class java.lang.Object |
|---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
|---|
public ListHeap(int sz,
Comparator<E> c)
sz - The size of the heap.c - The comparator to be used to sort heap elements.public ListHeap(int sz)
sz - The size of the new heap.| Method Detail |
|---|
public int size()
Heap
size in interface Heap<E extends Comparable<E>>public E extract()
Heap
extract in interface Heap<E extends Comparable<E>>public E first()
Heap
first in interface Heap<E extends Comparable<E>>public E last()
Heap
last in interface Heap<E extends Comparable<E>>public void add(E o)
Heap
add in interface Heap<E extends Comparable<E>>o - The object to add to the heap.public void clear()
Heap
clear in interface Heap<E extends Comparable<E>>public Iterator<E> iterator()
Heap
iterator in interface Heap<E extends Comparable<E>>public boolean isEmpty()
Heap
isEmpty in interface Heap<E extends Comparable<E>>@Deprecated public static void main(String[] args)
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||