模块 wjybxx.commons.base

程序包 cn.wjybxx.base.collection

类 BetterIndexedPriorityQueue<T>

java.lang.Object

java.util.AbstractCollection<T>

java.util.AbstractQueue<T>

cn.wjybxx.base.collection.BetterIndexedPriorityQueue<T>

所有已实现的接口:

IndexedCollection<T>, IndexedPriorityQueue<T>, Iterable<T>, Collection<T>, Queue<T>

public class BetterIndexedPriorityQueue<T>
extends AbstractQueue<T>
implements IndexedPriorityQueue<T>

参考自Netty的实现

作者:

wjybxx date 2023/4/3

构造器概要

构造器

构造器	说明
BetterIndexedPriorityQueue(IndexedElementHelper<? super T> helper, Class<T> componentType, Comparator<? super T> comparator)
BetterIndexedPriorityQueue(IndexedElementHelper<? super T> helper, Class<T> componentType, Comparator<? super T> comparator, int initCapacity)	虽然我们可以通过反射拿到T的类型，但明显用户传入更加高效

方法概要

修饰符和类型	方法	说明
void	clear()
void	clearIgnoringIndexes()	清除集合中的所有元素，并不更新队列中节点的索引，通常用在最后清理释放内存的时候。
boolean	contains(Object o)
boolean	containsTyped(T node)
boolean	isEmpty()
Iterator<T>	iterator()
boolean	offer(T e)
T	peek()
T	poll()
void	priorityChanged(T node)	队列中节点元素的优先级发生变化时，将通过该方法通知队列调整
boolean	remove(Object o)
boolean	removeTyped(T node)
int	size()

从类继承的方法 java.util.AbstractQueue

add, addAll, element, remove

从类继承的方法 java.util.AbstractCollection

containsAll, removeAll, retainAll, toArray, toArray, toString

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

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

从接口继承的方法 java.util.Collection

addAll, containsAll, equals, hashCode, parallelStream, removeAll, removeIf, retainAll, spliterator, stream, toArray, toArray, toArray

从接口继承的方法 java.lang.Iterable

forEach

从接口继承的方法 java.util.Queue

add, element, remove

构造器详细资料

BetterIndexedPriorityQueue

public BetterIndexedPriorityQueue(IndexedElementHelper<? super T> helper,
 Class<T> componentType,
 Comparator<? super T> comparator)

参数:

helper - helper

componentType - 元素类型

comparator - 比较器

BetterIndexedPriorityQueue

public BetterIndexedPriorityQueue(IndexedElementHelper<? super T> helper,
 Class<T> componentType,
 Comparator<? super T> comparator,
 int initCapacity)

虽然我们可以通过反射拿到T的类型，但明显用户传入更加高效

参数:

helper - helper

componentType - 元素类型

comparator - 比较器

initCapacity - 初始空间

方法详细资料

size

public int size()

指定者:

size 在接口中 Collection<T>

指定者:

size 在类中 AbstractCollection<T>

isEmpty

public boolean isEmpty()

指定者:

isEmpty 在接口中 Collection<T>

覆盖:

isEmpty 在类中 AbstractCollection<T>

contains

public boolean contains(Object o)

指定者:

contains 在接口中 Collection<T>

覆盖:

contains 在类中 AbstractCollection<T>

containsTyped

public boolean containsTyped(T node)

指定者:

containsTyped 在接口中 IndexedCollection<T>

clear

public void clear()

指定者:

clear 在接口中 Collection<T>

覆盖:

clear 在类中 AbstractQueue<T>

clearIgnoringIndexes

public void clearIgnoringIndexes()

从接口复制的说明: IndexedCollection

清除集合中的所有元素，并不更新队列中节点的索引，通常用在最后清理释放内存的时候。 (请确保调用该方法后，不会再访问该集合)

指定者:

clearIgnoringIndexes 在接口中 IndexedCollection<T>

offer

public boolean offer(T e)

指定者:

offer 在接口中 Queue<T>

poll

public T poll()

指定者:

poll 在接口中 Queue<T>

peek

public T peek()

指定者:

peek 在接口中 Queue<T>

remove

public boolean remove(Object o)

指定者:

remove 在接口中 Collection<T>

覆盖:

remove 在类中 AbstractCollection<T>

removeTyped

public boolean removeTyped(T node)

指定者:

removeTyped 在接口中 IndexedCollection<T>

priorityChanged

public void priorityChanged(T node)

从接口复制的说明: IndexedPriorityQueue

队列中节点元素的优先级发生变化时，将通过该方法通知队列调整

指定者:

priorityChanged 在接口中 IndexedPriorityQueue<T>

参数:

node - 发生优先级变更的节点

iterator

@Nonnull
public Iterator<T> iterator()

指定者:

iterator 在接口中 Collection<T>

指定者:

iterator 在接口中 Iterable<T>

指定者:

iterator 在类中 AbstractCollection<T>