|
gptkbp:instanceOf
|
gptkb:class
|
|
gptkbp:allowsDuplicates
|
true
|
|
gptkbp:cannotBeUsedAs
|
sorted set
|
|
gptkbp:compatibleWith
|
thread-safe
|
|
gptkbp:defaultInitialCapacity
|
11
|
|
gptkbp:definedIn
|
gptkb:java.util_package
|
|
gptkbp:doesNotPermit
|
null elements
|
|
gptkbp:extendsTo
|
gptkb:AbstractQueue_class
|
|
gptkbp:heapInvariant
|
min-heap by default
|
|
gptkbp:heldBy
|
unbounded priority queue
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
PriorityQueue class
|
|
gptkbp:implementedIn
|
gptkb:Collection_interface
gptkb:Queue_interface
gptkb:Serializable_interface
Iterable interface
|
|
gptkbp:introducedIn
|
gptkb:Java_1.5
|
|
gptkbp:mainMethods
|
clear()
remove()
size()
add(E e)
contains(Object o)
iterator()
offer(E e)
peek()
poll()
|
|
gptkbp:ordersElementsBy
|
natural ordering
Comparator provided at construction
|
|
gptkbp:partOf
|
gptkb:Java_Collections_Framework
|
|
gptkbp:serialVersionUID
|
7226676266456454467L
|
|
gptkbp:supportedBy
|
resizable array
|
|
gptkbp:timeComplexityForOffer
|
O(log n)
|
|
gptkbp:timeComplexityForPeek
|
O(1)
|
|
gptkbp:timeComplexityForPoll
|
O(log n)
|
|
gptkbp:usedFor
|
graph algorithms
task management
priority-based scheduling
|
|
gptkbp:bfsParent
|
gptkb:Java_Collections
|
|
gptkbp:bfsLayer
|
7
|