java.lang.Object
org.hsqldb.lib.HsqlArrayHeap<E>
- All Implemented Interfaces:
HsqlHeap<E>
An HsqlHeap implementation backed by an array of objects and an
ObjectComparator
. 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
ConstructorsConstructorDescriptionHsqlArrayHeap
(int capacity, Comparator<E> comparator) Creates a new HsqlArrayHeap with the given initial capacity, using the specified ObjectComparator to maintain the heap invariant. -
Method Summary
Modifier and TypeMethodDescriptionboolean
Adds the specified element to this Heap.void
clear()
Removes all of the elements from this Heap.boolean
isEmpty()
Retrieves whether this Heap is empty.boolean
isFull()
Retrieves whether this Heap is full.peek()
Retrieves the least element from this Heap, without removing it.remove()
Retrieves the least element from this Heap, removing it in the process.int
size()
Retrieves the number of elements currently in this Heap.toString()
-
Constructor Details
-
HsqlArrayHeap
Creates a new HsqlArrayHeap with the given initial capacity, using the specified ObjectComparator to maintain the heap invariant.- Parameters:
capacity
- intcomparator
- Comparator- Throws:
IllegalArgumentException
- if capacity less or equal to zero or comparator is null
-
-
Method Details
-
clear
public void clear()Description copied from interface:HsqlHeap
Removes all of the elements from this Heap. -
add
Description copied from interface:HsqlHeap
Adds the specified element to this Heap. -
isEmpty
public boolean isEmpty()Description copied from interface:HsqlHeap
Retrieves whether this Heap is empty. -
isFull
public boolean isFull()Description copied from interface:HsqlHeap
Retrieves whether this Heap is full. -
peek
Description copied from interface:HsqlHeap
Retrieves the least element from this Heap, without removing it. -
remove
Description copied from interface:HsqlHeap
Retrieves the least element from this Heap, removing it in the process. -
size
public int size()Description copied from interface:HsqlHeap
Retrieves the number of elements currently in this Heap. -
toString
-