程序包 org.apache.pulsar.common.util.collections

类 GrowablePriorityLongPairQueue

java.lang.Object

org.apache.pulsar.common.util.collections.GrowablePriorityLongPairQueue

public class GrowablePriorityLongPairQueue
extends Object

An unbounded priority queue based on a min heap where values are composed of pairs of longs.

When the capacity is reached, data will be moved to a bigger array. It also act as a set and doesn't store duplicate values if #allowedDuplicate flag is passed false

(long,long)

嵌套类概要

嵌套类

修饰符和类型	类	说明
static class	GrowablePriorityLongPairQueue.LongPair	Class representing two long values.
static interface	GrowablePriorityLongPairQueue.LongPairConsumer	Represents a function that accepts two long arguments.
static interface	GrowablePriorityLongPairQueue.LongPairPredicate	Predicate to checks for a key-value pair where both of them have long types.

构造器概要

构造器

构造器	说明
GrowablePriorityLongPairQueue()
GrowablePriorityLongPairQueue(int initialCapacity)

方法概要

修饰符和类型	方法	说明
void	add(long item1, long item2)
int	capacity()
void	clear()
boolean	exists(long item1, long item2)
void	forEach(GrowablePriorityLongPairQueue.LongPairConsumer processor)
boolean	isEmpty()
Set<GrowablePriorityLongPairQueue.LongPair>	items()
Set<GrowablePriorityLongPairQueue.LongPair>	items(int numberOfItems)
GrowablePriorityLongPairQueue.LongPair	peek()
GrowablePriorityLongPairQueue.LongPair	remove()	Removes min element from the heap.
boolean	remove(long item1, long item2)	It removes all occurrence of given pair from the queue.
int	removeIf(GrowablePriorityLongPairQueue.LongPairPredicate filter)	Removes all of the elements of this collection that satisfy the given predicate.
int	size()

从类继承的方法 java.lang.Object

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

构造器详细资料

GrowablePriorityLongPairQueue

public GrowablePriorityLongPairQueue()

GrowablePriorityLongPairQueue

public GrowablePriorityLongPairQueue(int initialCapacity)

方法详细资料

add

public void add(long item1,
 long item2)

forEach

public void forEach(GrowablePriorityLongPairQueue.LongPairConsumer processor)

items

public Set<GrowablePriorityLongPairQueue.LongPair> items()

返回:

a new list of all keys (makes a copy)

items

public Set<GrowablePriorityLongPairQueue.LongPair> items(int numberOfItems)

返回:

a new list of keys with max provided numberOfItems (makes a copy)

removeIf

public int removeIf(GrowablePriorityLongPairQueue.LongPairPredicate filter)

Removes all of the elements of this collection that satisfy the given predicate.

参数:

filter - a predicate which returns true for elements to be removed

返回:

number of removed values

remove

public boolean remove(long item1,
 long item2)

It removes all occurrence of given pair from the queue.

参数:

item1 -

item2 -

返回:

remove

public GrowablePriorityLongPairQueue.LongPair remove()

Removes min element from the heap.

返回:

peek

public GrowablePriorityLongPairQueue.LongPair peek()

isEmpty

public boolean isEmpty()

capacity

public int capacity()

clear

public void clear()

size

public int size()

exists

public boolean exists(long item1,
 long item2)