queue 队列测试

最新推荐文章于 2023-04-14 22:08:54 发布

脾气很倔呢

最新推荐文章于 2023-04-14 22:08:54 发布

阅读量1.9k

点赞数

分类专栏： java集合文章标签： queue接口

本文链接：https://blog.csdn.net/expect521/article/details/73331698

版权

队列是一种遵循先进先出原则的数据结构，常见实现包括循环数组的ArrayDeque和链表的LinkedList。ArrayDeque在效率上优于LinkedList，但可能会受到容量限制。在多线程场景中，阻塞队列如java.util.concurrent包中的队列能实现线程间的负载平衡。队列接口提供了add、remove、element等方法，不同的操作在队列满或空时有不同的处理策略，如阻塞或返回特殊值。

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

队列接口指出可以在队列的尾部添加元素，在队列的头部删除元素，并且可以查找队列中元素的个数。当需要收集队列，并按照”先进先出”的规则检索对象时就应该使用队列。

队列实现方式，通常有两种方式：一种是使用循环数组；另一种是使用链表。每个实现都可以通过一个实现了Queue接口的类表示。如果需要一个循环数组队列，就可以使用ArrayDeque类，如果需要一个链表队列，就直接使用LinkedList类。

实现方式的效率，循环数组要比链表更高效，因此多数人优先选择循环数组，然而，通常这样做也需要付出一定的代价。

循环数组是一个有界集合，即容量有限。如果程序中要搜集的对象数量没有上限，就最好使用链表来实现。

代码块

package yu.bai.collection;

import org.junit.Test;

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

import org.junit.Before;

/**
 * 队列测试：实现类使用LinkedList
 */
public