jetbrains.exodus.core.dataStructures

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

java.lang.Object

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

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

All Implemented Interfaces:

java.lang.Iterable<E>

public class StablePriorityQueue<P extends java.lang.Comparable<? super P>,E>
extends PriorityQueue<P,E>

Constructor Summary

Constructors

Constructor and Description
StablePriorityQueue()

Method Summary

Modifier and Type	Method and Description
void	clear()
Pair<P,E>	floorPair()
boolean	isEmpty()
@NotNull java.util.Iterator<E>	iterator()
CriticalSection	lock()
Pair<P,E>	peekPair()
E	pop()
E	push(P priority, E value)
boolean	remove(E value)
int	size()
void	unlock()

Methods inherited from class jetbrains.exodus.core.dataStructures.PriorityQueue

moveQueue, peek

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, spliterator

Constructor Detail

StablePriorityQueue

public StablePriorityQueue()

Method Detail

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in class PriorityQueue<P extends java.lang.Comparable<? super P>,E>

size

public int size()

Specified by:

size in class PriorityQueue<P extends java.lang.Comparable<? super P>,E>

push

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

Specified by:

push in class PriorityQueue<P extends java.lang.Comparable<? super P>,E>

peekPair

public Pair<P,E> peekPair()

Specified by:

peekPair in class PriorityQueue<P extends java.lang.Comparable<? super P>,E>

floorPair

public Pair<P,E> floorPair()

Specified by:

floorPair in class PriorityQueue<P extends java.lang.Comparable<? super P>,E>

pop

public E pop()

Specified by:

pop in class PriorityQueue<P extends java.lang.Comparable<? super P>,E>

clear

public void clear()

Specified by:

clear in class PriorityQueue<P extends java.lang.Comparable<? super P>,E>

lock

public CriticalSection lock()

Specified by:

lock in class PriorityQueue<P extends java.lang.Comparable<? super P>,E>

unlock

public void unlock()

Specified by:

unlock in class PriorityQueue<P extends java.lang.Comparable<? super P>,E>

iterator

@NotNull
public @NotNull java.util.Iterator<E> iterator()

remove

public boolean remove(@NotNull
                      E value)