Java零基础-集合：Queue

哈喽，各位小伙伴们，你们好呀，我是喵手。运营社区：C站/掘金/腾讯云；欢迎大家常来逛逛

  今天我要给大家分享一些自己日常学习到的一些知识点，并以文字的形式跟大家一起交流，互相学习，一个人虽可以走的更快，但一群人可以走的更远。

  我是一名后端开发爱好者，工作日常接触到最多的就是Java语言啦，所以我都尽量抽业余时间把自己所学到所会的，通过文章的形式进行输出，希望以这种方式帮助到更多的初学者或者想入门的小伙伴们，同时也能对自己的技术进行沉淀，加以复盘，查缺补漏。

小伙伴们在批阅的过程中，如果觉得文章不错，欢迎点赞、收藏、关注哦。三连即是对作者我写作道路上最好的鼓励与支持！

前言

在Java中，Queue接口代表一种基于先进先出（FIFO）原则的集合。对于Java初学者来说，理解队列的概念及其在编程中的应用是十分重要的。

摘要

本文将介绍Java中的Queue接口及其实现类，包括源代码解析、应用场景案例、优缺点分析、方法介绍和测试用例，旨在帮助Java零基础的学习者快速掌握队列的使用。

简介

Java的Queue接口定义了队列的基本操作，如入队（添加元素到队列末端）和出队（移除并获取队列前端的元素）。Queue接口是Collection接口的一个扩展。

源代码解析

以下是使用LinkedList作为队列实现的简单示例：

import java.util.*;

public class QueueExample {
    public static void main(String[] args) {
        // 使用LinkedList实现Queue
        Queue<String> queue = new LinkedList<>();
        queue.add("Apple");
        queue.add("Banana");

        // 出队操作
        System.out.println("出队元素: " + queue.poll());

        // 入队操作
        queue.add("Cherry");

        // 查看队列前端元素
        System.out.println("队列前端元素: " + queue.peek());

        // 队列大小
        System.out.println("队列大小: " + queue.size());
    }
}

应用场景案例

• 打印任务队列: 管理打印任务，确保任务按照接收的顺序进行打印。
• 消息队列: 在多线程环境中，用于线程间的消息传递。

优缺点分析

• 优点:
  • 队列提供了一种控制元素处理顺序的有效方式。
  • 适用于实现资源池、任务调度等场景。
• 缺点:
  • 队列的长度可能受限于实现方式，例如ArrayDeque的大小是固定的。

类代码方法介绍

以下是Queue接口中一些常用方法的介绍：

• add(E e): 向队列添加一个元素，如果队列已满，则抛出IllegalStateException。
• offer(E e): 向队列添加一个元素，如果队列已满，则返回false。
• remove(): 移除并返回队列前端的元素，如果队列为空，则抛出NoSuchElementException。
• poll(): 移除并返回队列前端的元素，如果队列为空，则返回null。
• element(): 返回队列前端的元素但不移除它，如果队列为空，则抛出NoSuchElementException。
• peek(): 返回队列前端的元素但不移除它，如果队列为空，则返回null。

测试用例

以下是使用main函数编写的测试用例示例：

public class QueueTest {
    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();
        queue.add(1);
        queue.add(2);

        // 测试入队
        System.out.println("入队元素1和2后: " + queue);

        // 测试出队
        System.out.println("出队元素: " + queue.poll());

        // 测试队列前端元素
        System.out.println("队列前端元素: " + queue.peek());

        // 测试队列大小
        System.out.println("队列大小: " + queue.size());
    }
}

代码解析：

这段Java代码演示了如何使用LinkedList作为队列（Queue）的实现来进行基本的队列操作。以下是对代码的逐行解析：

public class QueueTest {

定义了一个名为QueueTest的公共类。

    public static void main(String[] args) {

定义了程序的入口点main方法，这个方法是static的，可以在不创建类实例的情况下调用。String[] args是传递给main方法的参数数组。

        Queue<Integer> queue = new LinkedList<>();

声明了一个Queue接口的引用queue，并使用new LinkedList<>()创建了它的一个LinkedList实例。LinkedList是一个实现了List接口和Deque接口的类，可以作为队列使用，这里用于存储整数（Integer类型）的集合。

        queue.add(1);
        queue.add(2);

使用add方法向队列中添加两个整数：1和2。如果队列满员（在某些队列实现中可能存在容量限制），这将抛出一个IllegalStateException。

        // 测试入队
        System.out.println("入队元素1和2后: " + queue);

打印添加元素后的队列内容。此时队列中应该包含[1, 2]。

        // 测试出队
        System.out.println("出队元素: " + queue.poll());

使用poll方法移除并返回队列前端的元素，这里是1，并打印出来。poll方法在队列为空时返回null，但在这个例子中，队列不为空。

        // 测试队列前端元素
        System.out.println("队列前端元素: " + queue.peek());

使用peek方法获取队列前端的元素，但不移除它，并打印出来。在这个例子中，前端元素是2。

        // 测试队列大小
        System.out.println("队列大小: " + queue.size());

打印队列的当前大小。移除元素1后，队列大小应该为1。

    }
}

结束main方法和QueueTest类的定义。

当这段代码运行时，它将展示如何在LinkedList作为队列使用时添加元素、出队、查看队列前端元素以及获取队列的大小。这是对Java队列操作的基础演示，适合初学者理解队列的基本用法。

全文小结

本文介绍了Java中的Queue接口及其常用实现类LinkedList。我们学习了队列的基本操作、优缺点以及适用场景。

总结

Java的Queue接口为实现先进先出的数据结构提供了标准方法。理解队列的工作原理可以帮助我们在解决实际问题时选择合适的数据结构。希望本文能帮助Java零基础的学习者快速掌握队列的使用。

… …

文末

好啦，以上就是我这期的全部内容，如果有任何疑问，欢迎下方留言哦，咱们下期见。

… …

学习不分先后，知识不分多少；事无巨细，当以虚心求教；三人行，必有我师焉！！！

wished for you successed ！！！

---

⭐️若喜欢我，就请关注我叭。

⭐️若对您有用，就请点赞叭。

⭐️若有疑问，就请评论留言告诉我叭。