io.netty.util.internal

类 DefaultPriorityQueue<T extends PriorityQueueNode>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<T>

io.netty.util.internal.DefaultPriorityQueue<T>

类型参数:

T - The object that is maintained in the queue.

所有已实现的接口:

PriorityQueue<T>, java.lang.Iterable<T>, java.util.Collection<T>, java.util.Queue<T>

public final class DefaultPriorityQueue<T extends PriorityQueueNode>
extends java.util.AbstractQueue<T>
implements PriorityQueue<T>

A priority queue which uses natural ordering of elements. Elements are also required to be of type PriorityQueueNode for the purpose of maintaining the index in the priority queue.

构造器概要

构造器

构造器和说明
DefaultPriorityQueue(java.util.Comparator<T> comparator, int initialSize)

方法概要

限定符和类型	方法和说明
void	clear()
void	clearIgnoringIndexes() Removes all of the elements from this PriorityQueue without calling PriorityQueueNode.priorityQueueIndex(DefaultPriorityQueue) or explicitly removing references to them to allow them to be garbage collected.
boolean	contains(java.lang.Object o)
boolean	containsTyped(T node) Same as Collection.contains(Object) but typed using generics.
boolean	isEmpty()
java.util.Iterator<T>	iterator() This iterator does not return elements in any particular order.
boolean	offer(T e)
T	peek()
T	poll()
void	priorityChanged(T node) Notify the queue that the priority for node has changed.
boolean	remove(java.lang.Object o)
boolean	removeTyped(T node) Same as Collection.remove(Object) but typed using generics.
int	size()
java.lang.Object[]	toArray()
<X> X[]	toArray(X[] a)

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

add, addAll, element, remove

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

containsAll, removeAll, retainAll, toString

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

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

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

add, element, remove

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

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

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

forEach

构造器详细资料

DefaultPriorityQueue

public DefaultPriorityQueue(java.util.Comparator<T> comparator,
                            int initialSize)

方法详细资料

size

public int size()

指定者:

size 在接口中 java.util.Collection<T extends PriorityQueueNode>

指定者:

size 在类中 java.util.AbstractCollection<T extends PriorityQueueNode>

isEmpty

public boolean isEmpty()

指定者:

isEmpty 在接口中 java.util.Collection<T extends PriorityQueueNode>

覆盖:

isEmpty 在类中 java.util.AbstractCollection<T extends PriorityQueueNode>

contains

public boolean contains(java.lang.Object o)

指定者:

contains 在接口中 java.util.Collection<T extends PriorityQueueNode>

覆盖:

contains 在类中 java.util.AbstractCollection<T extends PriorityQueueNode>

containsTyped

public boolean containsTyped(T node)

从接口复制的说明: PriorityQueue

Same as Collection.contains(Object) but typed using generics.

指定者:

containsTyped 在接口中 PriorityQueue<T extends PriorityQueueNode>

clear

public void clear()

指定者:

clear 在接口中 java.util.Collection<T extends PriorityQueueNode>

覆盖:

clear 在类中 java.util.AbstractQueue<T extends PriorityQueueNode>

clearIgnoringIndexes

public void clearIgnoringIndexes()

从接口复制的说明: PriorityQueue

Removes all of the elements from this PriorityQueue without calling PriorityQueueNode.priorityQueueIndex(DefaultPriorityQueue) or explicitly removing references to them to allow them to be garbage collected. This should only be used when it is certain that the nodes will not be re-inserted into this or any other PriorityQueue and it is known that the PriorityQueue itself will be garbage collected after this call.

指定者:

clearIgnoringIndexes 在接口中 PriorityQueue<T extends PriorityQueueNode>

offer

public boolean offer(T e)

指定者:

offer 在接口中 java.util.Queue<T extends PriorityQueueNode>

poll

public T poll()

指定者:

poll 在接口中 java.util.Queue<T extends PriorityQueueNode>

peek

public T peek()

指定者:

peek 在接口中 java.util.Queue<T extends PriorityQueueNode>

remove

public boolean remove(java.lang.Object o)

指定者:

remove 在接口中 java.util.Collection<T extends PriorityQueueNode>

覆盖:

remove 在类中 java.util.AbstractCollection<T extends PriorityQueueNode>

removeTyped

public boolean removeTyped(T node)

从接口复制的说明: PriorityQueue

Same as Collection.remove(Object) but typed using generics.

指定者:

removeTyped 在接口中 PriorityQueue<T extends PriorityQueueNode>

priorityChanged

public void priorityChanged(T node)

从接口复制的说明: PriorityQueue

Notify the queue that the priority for node has changed. The queue will adjust to ensure the priority queue properties are maintained.

指定者:

priorityChanged 在接口中 PriorityQueue<T extends PriorityQueueNode>

参数:

node - An object which is in this queue and the priority may have changed.

toArray

public java.lang.Object[] toArray()

指定者:

toArray 在接口中 java.util.Collection<T extends PriorityQueueNode>

覆盖:

toArray 在类中 java.util.AbstractCollection<T extends PriorityQueueNode>

toArray

public <X> X[] toArray(X[] a)

指定者:

toArray 在接口中 java.util.Collection<T extends PriorityQueueNode>

覆盖:

toArray 在类中 java.util.AbstractCollection<T extends PriorityQueueNode>

iterator

public java.util.Iterator<T> iterator()

This iterator does not return elements in any particular order.

指定者:

iterator 在接口中 java.lang.Iterable<T extends PriorityQueueNode>

指定者:

iterator 在接口中 java.util.Collection<T extends PriorityQueueNode>

指定者:

iterator 在类中 java.util.AbstractCollection<T extends PriorityQueueNode>