模块 wjybxx.commons.base

程序包 cn.wjybxx.base.collection

类 DefaultIndexedPriorityQueue<T extends IndexedElement>

java.lang.Object

java.util.AbstractCollection<T>

java.util.AbstractQueue<T>

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

所有已实现的接口:

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

public class DefaultIndexedPriorityQueue<T extends IndexedElement>
extends AbstractQueue<T>
implements IndexedPriorityQueue<T>

参考自Netty的实现

作者:

wjybxx date 2023/4/3

构造器概要

构造器

构造器	说明
DefaultIndexedPriorityQueue(Comparator<? super T> comparator)
DefaultIndexedPriorityQueue(Comparator<? super T> comparator, int initialSize)

方法概要

修饰符和类型	方法	说明
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

构造器详细资料

DefaultIndexedPriorityQueue

public DefaultIndexedPriorityQueue(Comparator<? super T> comparator)

DefaultIndexedPriorityQueue

public DefaultIndexedPriorityQueue(Comparator<? super T> comparator,
 int initialSize)

方法详细资料

size

public int size()

指定者:

size 在接口中 Collection<T extends IndexedElement>

指定者:

size 在类中 AbstractCollection<T extends IndexedElement>

isEmpty

public boolean isEmpty()

指定者:

isEmpty 在接口中 Collection<T extends IndexedElement>

覆盖:

isEmpty 在类中 AbstractCollection<T extends IndexedElement>

contains

public boolean contains(Object o)

指定者:

contains 在接口中 Collection<T extends IndexedElement>

覆盖:

contains 在类中 AbstractCollection<T extends IndexedElement>

containsTyped

public boolean containsTyped(T node)

指定者:

containsTyped 在接口中 IndexedPriorityQueue<T extends IndexedElement>

clear

public void clear()

指定者:

clear 在接口中 Collection<T extends IndexedElement>

覆盖:

clear 在类中 AbstractQueue<T extends IndexedElement>

clearIgnoringIndexes

public void clearIgnoringIndexes()

从接口复制的说明: IndexedCollection

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

指定者:

clearIgnoringIndexes 在接口中 IndexedCollection<T extends IndexedElement>

offer

public boolean offer(T e)

指定者:

offer 在接口中 Queue<T extends IndexedElement>

poll

public T poll()

指定者:

poll 在接口中 Queue<T extends IndexedElement>

peek

public T peek()

指定者:

peek 在接口中 Queue<T extends IndexedElement>

remove

public boolean remove(Object o)

指定者:

remove 在接口中 Collection<T extends IndexedElement>

覆盖:

remove 在类中 AbstractCollection<T extends IndexedElement>

removeTyped

public boolean removeTyped(T node)

指定者:

removeTyped 在接口中 IndexedPriorityQueue<T extends IndexedElement>

priorityChanged

public void priorityChanged(T node)

从接口复制的说明: IndexedPriorityQueue

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

指定者:

priorityChanged 在接口中 IndexedPriorityQueue<T extends IndexedElement>

参数:

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

iterator

@Nonnull
public Iterator<T> iterator()

指定者:

iterator 在接口中 Collection<T extends IndexedElement>

指定者:

iterator 在接口中 Iterable<T extends IndexedElement>

指定者:

iterator 在类中 AbstractCollection<T extends IndexedElement>