- java.lang.Object
-
- org.hsqldb.lib.HsqlArrayHeap<E>
-
- All Implemented Interfaces:
HsqlHeap<E>
public class HsqlArrayHeap<E> extends java.lang.Object implements HsqlHeap<E>
An HsqlHeap implementation backed by an array of objects and anObjectComparator. This implementation is non-blocking, dynamically resizing and thread-safe.- Since:
- 1.7.2
- Author:
- Campbell Burnet (campbell-burnet@users dot sourceforge.net)
-
-
Constructor Summary
Constructors Constructor Description HsqlArrayHeap(int capacity, java.util.Comparator<E> comparator)Creates a new HsqlArrayHeap with the given initial capacity, using the specified ObjectComparator to maintain the heap invariant.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description booleanadd(E o)Adds the specified element to this Heap.voidclear()Removes all elements from this Heap.booleanisEmpty()Retrieves whether this Heap is empty.booleanisFull()Retrieves whether this Heap is full.Epeek()Retrieves the least element from this Heap, without removing it.Eremove()Retrieves the least element from this Heap, removing it in the process.intsize()Retrieves the number of elements currently in this Heap.java.lang.StringtoString()
-
-
-
Constructor Detail
-
HsqlArrayHeap
public HsqlArrayHeap(int capacity, java.util.Comparator<E> comparator) throws java.lang.IllegalArgumentExceptionCreates a new HsqlArrayHeap with the given initial capacity, using the specified ObjectComparator to maintain the heap invariant.- Parameters:
capacity- intcomparator- Comparator- Throws:
java.lang.IllegalArgumentException- if capacity less or equal to zero or comparator is null
-
-
Method Detail
-
clear
public void clear()
Description copied from interface:HsqlHeapRemoves all elements from this Heap.
-
add
public boolean add(E o)
Description copied from interface:HsqlHeapAdds the specified element to this Heap.
-
isEmpty
public boolean isEmpty()
Description copied from interface:HsqlHeapRetrieves whether this Heap is empty.
-
isFull
public boolean isFull()
Description copied from interface:HsqlHeapRetrieves whether this Heap is full.
-
peek
public E peek()
Description copied from interface:HsqlHeapRetrieves the least element from this Heap, without removing it.
-
remove
public E remove()
Description copied from interface:HsqlHeapRetrieves the least element from this Heap, removing it in the process.
-
size
public int size()
Description copied from interface:HsqlHeapRetrieves the number of elements currently in this Heap.
-
toString
public java.lang.String toString()
- Overrides:
toStringin classjava.lang.Object
-
-