jetbrains.exodus.core.dataStructures

Class PriorityQueue<P extends java.lang.Comparable<? super P>,E>

java.lang.Object

jetbrains.exodus.core.dataStructures.PriorityQueue<P,E>

All Implemented Interfaces:

java.lang.Iterable<E>

Direct Known Subclasses:

ConcurrentStablePriorityQueue, StablePriorityQueue

public abstract class PriorityQueue<P extends java.lang.Comparable<? super P>,E>
extends java.lang.Object
implements java.lang.Iterable<E>

Constructor Summary

Constructors

Constructor and Description
PriorityQueue()

Method Summary

Modifier and Type	Method and Description
abstract void	clear()
abstract @Nullable Pair<P,E>	floorPair()
abstract boolean	isEmpty()
abstract Guard	lock()
static <P extends java.lang.Comparable<? super P>,E> int	moveQueue(@NotNull PriorityQueue<P,E> source, @NotNull PriorityQueue<P,E> dest)
E	peek()
abstract @Nullable Pair<P,E>	peekPair()
abstract E	pop()
abstract E	push(P priority, E value)
abstract int	size()
abstract void	unlock()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, iterator, spliterator

Constructor Detail

PriorityQueue

public PriorityQueue()

Method Detail

isEmpty

public abstract boolean isEmpty()

size

public abstract int size()

push

public abstract E push(@NotNull
                       P priority,
                       @NotNull
                       E value)

peek

@Nullable
public final E peek()

peekPair

@Nullable
public abstract @Nullable Pair<P,E> peekPair()

floorPair

@Nullable
public abstract @Nullable Pair<P,E> floorPair()

pop

@Nullable
public abstract E pop()

clear

public abstract void clear()

lock

public abstract Guard lock()

unlock

public abstract void unlock()

moveQueue

public static <P extends java.lang.Comparable<? super P>,E> int moveQueue(@NotNull
                                                                          @NotNull PriorityQueue<P,E> source,
                                                                          @NotNull
                                                                          @NotNull PriorityQueue<P,E> dest)