Class BoundedPriorityQueue<E>

java.lang.Object
java.util.AbstractCollection<E>
java.util.AbstractQueue<E>
java.util.PriorityQueue<E>
com.sure.tool.collection.BoundedPriorityQueue<E>
Type Parameters:
E - 元素类型
All Implemented Interfaces:
Serializable, Iterable<E>, Collection<E>, Queue<E>

public class BoundedPriorityQueue<E> extends PriorityQueue<E>
有界优先队列:容量固定,超出容量时自动淘汰「最不重要」的元素(依据比较器),零依赖。

内部使用小顶堆:比较器判定为"更大/更优"的元素保留,队满时优先淘汰最小元素。

Since:
0.2.0
Author:
suretool
See Also:
  • Constructor Details

    • BoundedPriorityQueue

      public BoundedPriorityQueue(int capacity)
      构造(自然序,元素须实现 Comparable)。
      Parameters:
      capacity - 容量(>0)
    • BoundedPriorityQueue

      public BoundedPriorityQueue(int capacity, Comparator<? super E> comparator)
      构造。
      Parameters:
      capacity - 容量(>0)
      comparator - 比较器(null 表示自然序)
  • Method Details

    • offer

      public boolean offer(E e)
      入队;队满时若新元素比队首更优则替换队首。
      Specified by:
      offer in interface Queue<E>
      Overrides:
      offer in class PriorityQueue<E>
      Parameters:
      e - 元素
      Returns:
      是否入队成功
    • capacity

      public int capacity()
      容量。
      Returns:
      容量
    • toList

      public List<E> toList()
      转为列表(无序)。
      Returns:
      列表
    • addAllAndReturn

      public BoundedPriorityQueue<E> addAllAndReturn(Collection<? extends E> c)
      批量加入并返回自身。
      Parameters:
      c - 集合
      Returns:
      自身