com.xiaoleilu.hutool
类 BoundedPriorityQueue<E>

java.lang.Object
  继承者 java.util.AbstractCollection<E>
      继承者 java.util.AbstractQueue<E>
          继承者 java.util.PriorityQueue<E>
              继承者 com.xiaoleilu.hutool.BoundedPriorityQueue<E>
类型参数:
E - 成员类型
所有已实现的接口:
Serializable, Iterable<E>, Collection<E>, Queue<E>

public class BoundedPriorityQueue<E>
extends PriorityQueue<E>

有界优先队列
按照给定的排序规则,排序元素,当队列满时,按照给定的排序规则淘汰末尾元素(去除末尾元素)

作者:
xiaoleilu
另请参见:
序列化表格

构造方法摘要
BoundedPriorityQueue(int capacity)
           
BoundedPriorityQueue(int capacity, Comparator<? super E> comparator)
           
 
方法摘要
 Iterator<E> iterator()
           
 boolean offer(E e)
           
 ArrayList<E> toList()
           
 
从类 java.util.PriorityQueue 继承的方法
add, clear, comparator, contains, peek, poll, remove, size, toArray, toArray
 
从类 java.util.AbstractQueue 继承的方法
addAll, element, remove
 
从类 java.util.AbstractCollection 继承的方法
containsAll, isEmpty, removeAll, retainAll, toString
 
从类 java.lang.Object 继承的方法
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 
从接口 java.util.Collection 继承的方法
containsAll, equals, hashCode, isEmpty, removeAll, retainAll
 

构造方法详细信息

BoundedPriorityQueue

public BoundedPriorityQueue(int capacity)

BoundedPriorityQueue

public BoundedPriorityQueue(int capacity,
                            Comparator<? super E> comparator)
方法详细信息

offer

public boolean offer(E e)
指定者:
接口 Queue<E> 中的 offer
覆盖:
PriorityQueue<E> 中的 offer

toList

public ArrayList<E> toList()
返回:
返回排序后的列表

iterator

public Iterator<E> iterator()
指定者:
接口 Iterable<E> 中的 iterator
指定者:
接口 Collection<E> 中的 iterator
覆盖:
PriorityQueue<E> 中的 iterator


Copyright © 2014. All rights reserved.