java队列-Queue用法

远方上&肖

已于 2022-03-01 17:23:51 修改

阅读量812

点赞数 1

分类专栏： Java编程文章标签： java 数据结构

于 2021-10-19 17:30:13 首次发布

本文链接：https://blog.csdn.net/weixin_43048780/article/details/120848401

版权

Java编程专栏收录该内容

31 篇文章

订阅专栏

本文介绍了Java中Queue接口及其实现类LinkedList的基本用法，包括add、offer、remove、poll、element和peek等方法的示例。同时，提到了Deque双端队列的概念，展示了其在数据结构中的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.Queue的特点

Queue：基本上，一个队列就是一个先入先出（FIFO）的数据结构

Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接 口。

2.常用的函数

在这里插入图片描述

import java.util.LinkedList;
import java.util.Queue;
 
public class Main {
    public static void main(String[] args) {
        //add()和remove()方法在失败的时候会抛出异常(不推荐)
        Queue<String> queue = new LinkedList<String>();
        //添加元素
        queue.offer("a");
        queue.offer("b");
        queue.offer("c");
        queue.offer("d");
        queue.offer("e");
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("poll="+queue.poll()); //返回第一个元素，并在队列中删除
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("element="+queue.element()); //返回第一个元素 
        for(String q : queue){
            System.out.println(q);
        }
        System.out.println("===");
        System.out.println("peek="+queue.peek()); //返回第一个元素 
        for(String q : queue){
            System.out.println(q);
        }
    }
}