Java的队列和优先队列Queue、Deque、PriorityQueue

最新推荐文章于 2024-07-24 12:40:06 发布

南哲风

最新推荐文章于 2024-07-24 12:40:06 发布

阅读量633

点赞数

本文链接：https://blog.csdn.net/qq_40639185/article/details/95880832

版权

这篇博客介绍了Java中Queue、Deque和PriorityQueue的概念及用法。Queue接口包含offer、poll等方法，Deque支持双端操作如addFirst和removeFirst。LinkedList作为Deque实现，适合队列操作。PriorityQueue是一个按优先级排序的队列，可自定义排序规则。文章通过实例展示了如何创建和使用这些队列。

摘要由CSDN通过智能技术生成

Queue接口继承自java.util.Collection，Deque接口继承自Queue接口。LinkedList类实现了Deque接口。

Queue接口中有如下方法：

+offer(element:E):boolean 插入一个元素到队列中

+poll():E 获取并移除队列的头元素，如果队列为空则返回null

+remove():E 获取并移除队列头元素，如果队列为空则抛出异常

+peek():E 获取但不移除队列的头元素，空返回null;

+element():E 获取但不移除队列的头元素，空则抛出异常。

Deque(double -ended queue)双端队列支持在两端插入和移除元素，方法addFirst(e)、removeFirst()、addLast(e)、removeLast()、getFirst()、getLast().

可以使用LinkedList创建一个队列，它可以有效的在线性表两端插入和删除元素，因此LinkedList很适合进行队列操作。

package test;

import java.util.LinkedList;
import java.util.Queue;

public class project1 {
	public static void main(String []args) {
      Queue<String> queue=new LinkedList<>();
      queue.offer("hello");
      queue.offer("world");
      queue.offer("java");
      while(queue.size()>0) {
    	  System.out.println(queue.remo