Queue队列及PriorityQueue优先队列

Queue队列

• 概念：队列是一种先进先出的数据类型，import java.util.Queue;
• 声明：Queue<T> queue = new LinkedList<T>();
• 常用方法：
  • queue.add(T t)； 向队列中添加数据
  • queue.offer(T t); 判断队列中是否存在此对象，若存在则返回true
  • queue.remove(); 删除并返回队列的头元素(最先进入的数据)，若队列为空，则报异常
  • queue.remove(T t); 删除指定元素
  • queue.poll(); 删除并返回队列的头元素，若为空，则返回null
  • queue.element(); 只返回队列的头元素，不进行删除，若为空，则报异常
  • queue.peek(); 只返回队列的头元素，不进行删除，若为空，则返回null

PriorityQueue优先队列

• 概念：将进入到队列的数据按照从小到大的顺序进行排序，小的元素在队列顶，故常用作实现小顶堆或大顶堆，实现大顶堆时需要对其中的compare()方法进行重写，颠倒大小的判断

• 声明：Queue<T> priorityQueue = new