jetbrains.exodus.core.dataStructures

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

java.lang.Object

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

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

All Implemented Interfaces:

java.lang.Iterable<E>

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

Constructor Summary

Constructors

Constructor and Description
ConcurrentStablePriorityQueue()

Method Summary

Modifier and Type	Method and Description
void	clear()
@Nullable Pair<P,E>	floorPair()
boolean	isEmpty()
@NotNull java.util.Iterator<E>	iterator()
Guard	lock()
Pair<P,E>	peekPair()
E	pop()
E	push(P priority, 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

ConcurrentStablePriorityQueue

public ConcurrentStablePriorityQueue()

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

@Nullable
public @Nullable 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 Guard 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()