Package org.aoju.bus.core.collection

Class PriorityQueue<E>

java.lang.Object
java.util.AbstractCollection<E>
java.util.AbstractQueue<E>
java.util.PriorityQueue<E>
org.aoju.bus.core.collection.PriorityQueue<E>
All Implemented Interfaces:
Serializable, Iterable<E>, Collection<E>, Queue<E>
public class PriorityQueue<E> extends PriorityQueue<E>
有界优先队列 按照给定的排序规则,排序元素,当队列满时, 按照给定的排序规则淘汰末尾元素
Since:
Java 17+
Author:
Kimi Liu
See Also:

  • Constructor Details

    • PriorityQueue

      public PriorityQueue(int capacity)

    • PriorityQueue

      public PriorityQueue(int capacity, Comparator<? super E> comparator)
      构造
      Parameters:
      capacity - 容量
      comparator - 比较器

  • Method Details

    • offer

      public boolean offer(E e)
      加入元素,当队列满时,淘汰末尾元素
      Specified by:
      offer in interface Queue<E>
      Overrides:
      offer in class PriorityQueue<E>
      Parameters:
      e - 元素
      Returns:
      加入成功与否

    • addAll

      public boolean addAll(E[] c)
      添加多个元素 参数为集合的情况请使用addAll(E[])
      Parameters:
      c - 元素数组
      Returns:
      是否发生改变

    • toList

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

    • iterator

      public Iterator<E> iterator()
      Specified by:
      iterator in interface Collection<E>
      Specified by:
      iterator in interface Iterable<E>
      Overrides:
      iterator in class PriorityQueue<E>