java中使用队列:java.util.Queue

最新推荐文章于 2025-04-15 20:15:48 发布
转载 最新推荐文章于 2025-04-15 20:15:48 发布
· 386 阅读 · 0
文章标签：

#java #队列

本文介绍了队列的基本概念及特点，重点讲解了队列作为线性表的一种特殊形式，其仅在一端进行插入，在另一端进行删除的操作特性。文中还提到了Java 5中新增的Queue接口及其常用方法，并指出LinkedList类可以实现Queue接口，用于队列的实现。

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

队列是一种特殊的线性表，是运算受到限制的一种线性表，只允许在表的一端进行插入，而在另一端进行删除元素的线性表。队尾（rear）是允许插入的一端。队头（front）是允许删除的一端。空队列是不含元素的空表。

根据这样的操作。队列特点是先进先出~
在java5中新增加了java.util.Queue接口，用以支持队列的常见操作。该接口扩展了java.util.Collection接口。
Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素，使用element()或者peek()方法。
值得注意的是LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。

源码学习：Java 本地队列 - java.util.Queue
分享身边生活经验blog
06-26 669
1. 接口定义 这是一种设计用于在处理之前保存元素的集合。除了基本的 java.util.Collection 操作以外，队列还提供了额外的插入、提取和检索操作。这些操作方法都以两种形式存在：一种在操作失败时抛出异常，另一种是返回一个特殊值（根据操作的不同，可以是 null 或 false）。后一种形式的插入操作是专门为使用容量设限的 Queue 实现而设计的；在大多数实现中，插入操作不会失败。 - 抛出异常 返回特殊值 插入 add(e) offer(e) 提取/移除
Java阻塞队列解析：挑战并发编程中的瓶颈
热门推荐
张彦峰的博客
05-12 170万+
本文介绍了Java中的阻塞队列（BlockingQueue），重点讲解了其基本概念、常见实现及应用场景。通过分析生产者-消费者问题的解决方案，帮助开发者理解如何利用阻塞队列优化并发编程，提高系统效率与稳定性。
java.util.Queue用法
smallhot
12-31 310
java.util.Queue用法 转载原文地址：http://www.cnblogs.com/linjiqin/archive/2013/05/30/3107656.html 队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 在队列这种数据结构...
【Queue】的使用
weixin_44860141的博客
04-15 899
Queue的使用
java中的queue(队列)的使用
zxc2123的专栏
06-14 1127
java中queue的使用 Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接 口。Queue接口窄化了对LinkedList的方法的访问权限（即在方法中的参数类型如果是Queue时，就完全只能访问Queue接口所定义的方法 了，而不能直接访问 LinkedList的非Queue的方法），以使得只有恰当的方法才可以使用。B
关于java.util.Queue
Del的专栏
03-19 347
Queue接口和List、Set属于同一级别，都实现了Collection接口。在java1.5中队列的主要方法如下： add        增加一个元索                     如果队列已满，则抛出一个IIIegaISlabEepeplian异常 remove   移除并返回队列头部的元素    如果队列为空，则抛出一个NoSuchElementException异常 el
Java中的队列Queue
JustinMars的博客
09-14 1135
`Queue`（队列）是一种在计算机科学中常见的数据结构，它基于先进先出（FIFO）的原则，即最先进入队列的元素最先出队。 LinkedList：可以用作普通队列。 ArrayDeque：可以用作普通队列。 PriorityQueue：按照元素的自然顺序或自定义的顺序进行优先级排列，通常用于优先级队列。 BlockingQueue的实现类，如LinkedBlockingQueue：用于多线程环境下的队列操作，支持阻塞等待。
手撕Java系列--java.util.concurrent包详解
横竖撇折点
10-23 890
java.util.concurrent 包提供了丰富的高级同步工具，这些工具可以帮助开发者更有效地管理并发问题。通过合理选择和使用这些工具，可以显著提高多线程程序的性能和可靠性。后续我会用一系列文章详细介绍每一个工具的设计思路、实现原理和使用场景，帮助你在并发场景下解决更多问题。
Java_Stack_Queue:Java中使用链表的堆栈和队列实现
07-03
在Java中，`java.util.Queue` 接口定义了队列的基本操作，而`LinkedList`类同样实现了这个接口，因此我们可以直接使用它作为队列。使用`add()`方法可以在队列尾部添加元素，`remove()`或`poll()`方法移除并返回队列...
java源码阅读接口篇之java.util.Queue
guohengcook的博客
08-12 361
Queue接口继承自Collection接口。接口中的方法如下： 一、接口定义： /** * @since 1.5 * @author Doug Lea * @param <E> the type of elements held in this collection */ public interface Queue<E> extends Collecti...
java util Queue 体系
jackson的博客
03-06 250
public interface Queue<E> extends Collection<E> { boolean add(E e); boolean offer(E e); E remove(); E poll(); E element(); E peek(); } jdk相关类 java.util AbstractQueue ArrayDeque Col...
java通过链表实现队列,先进先出
cjwdemo的博客
05-24 1578
节点类package queue.demo;public class Node { private Object data; private Node nextNode; private Node prevNode; public Node(Object data) { super(); this.data = data; }
聊一聊java.util包中的Queue、Deque以及Stack分别是什么
github_38727595的博客
04-09 1789
聊一聊队列、栈，以及java中的Queue，Deque，stack分别是什么
LeetCode刷题笔记——栈（Stack、ArrayList、LinkedList、StringBuilder）
m0_38140207的博客
09-20 282
1. Stack 类 栈是Vector的一个子类，它实现了一个标准的后进先出的栈。 堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。 2. ArrayList类 get()方法用于检索Arraylist中给定索引处的元素 ...
Caused by: java.util.concurrent.RejectedExecutionException: Task java.util.concurrent.FutureTask@7ce87f9d rejected from java.util.concurrent.ThreadPoolExecutor@e944541[Running, pool size = 20, active threads = 20, queued tasks = 100, completed tasks = 0] at java.util.concurrent.ThreadPoolExecutor$AbortPolicy.rejectedExecution(ThreadPoolExecutor.java:2047) at java.util.concurrent.ThreadPoolExecutor.reject(ThreadPoolExecutor.java:823) at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1369) at java.util.concurrent.AbstractExecutorService.submit(AbstractExecutorService.java:112) at org.springframework.scheduling.concurrent.ThreadPoolTaskExecutor.submit(ThreadPoolTaskExecutor.java:353) ... 32 more 什么原因
最新发布
06-11
<think>嗯，用户现在想了解java.util.concurrent.RejectedExecutionException异常的原因和解决方案，特别是与线程池任务拒绝相关的部分。这个问题其实很典型，用户可能是在开发多线程应用时遇到了任务提交失败的情况。用户之前讨论过如何保证线程池任务全部执行完再继续执行的问题，现在转向异常处理，说明ta在实际开发中遇到了任务被拒绝的情况。从引用内容看，用户提供的错误日志显示线程池已经终止（Terminated）却还在提交任务，这是比较典型的错误场景。用户可能正在调试一个并发程序，突然遇到这个异常却不太理解为什么线程池会拒绝任务。ta可能有些着急，因为程序莫名中断了。需要帮ta系统地梳理拒绝任务的多种可能性，而不仅仅是日志里显示的那种情况。关于这个异常，核心原因其实是线程池的"任务拒绝策略"被触发。具体来说有五个关键点需要解释清楚：首先是线程池的状态管理——用户提供的日志里明显是shutdown后还提交任务的错误；其次是容量限制，包括队列大小和最大线程数；然后是拒绝策略本身的选择，默认的AbortPolicy就是抛出这个异常；还有线程池配置不合理的问题，比如核心线程数设得太小；最后是任务本身的问题，比如执行时间过长导致堆积。解决方案要针对不同原因给出具体措施。比如对于shutdown后提交的问题，需要检查程序逻辑；对于容量问题则要考虑调整参数或更换队列类型；对于策略选择可以改用其他三种内置策略。特别要注意的是，在Spring等框架中使用线程池时，优雅关闭的机制也很重要。用户可能还需要知道如何动态监控线程池状态，但ta没有明确问，可以作为补充建议提供。另外要提醒ta，shutdownNow()并不能保证立即停止所有线程，因为中断处理取决于任务本身的响应能力。最后生成的三个衍生问题都很有针对性——拒绝策略的选择标准、动态监控方法、springboot的优雅关闭，这些都是实际开发中必然会遇到的后续问题。特别是第二个关于监控的问题，对于预防任务拒绝很有帮助。</think> `java.util.concurrent.RejectedExecutionException` 是线程池拒绝执行任务时抛出的常见异常。其根本原因是**线程池已无法接受新任务提交**，具体表现为以下五种核心场景： --- ### **核心原因分析** 1. **线程池已关闭（最常见）** - 当调用`shutdown()`或`shutdownNow()`后继续提交任务（如用户引用中的错误代码[^3]） - ```java ExecutorService pool = Executors.newFixedThreadPool(2); pool.shutdown(); pool.execute(() -> System.out.println("被拒绝")); // 触发异常 ``` 2. **队列容量溢出** - 任务队列满且活动线程已达最大值： ``` pool size = 5, active threads = 5, queued tasks = 10 (队列满) ``` - *常见于*：`newFixedThreadPool`使用无界队列但线程数不足，或`newCachedThreadPool`达到最大线程数 3. **拒绝策略触发** - 默认策略`ThreadPoolExecutor.AbortPolicy`直接抛异常（引用[1]描述的场景[^1]） - *其他策略*： | 策略类 | 行为 | |---|---| | `CallerRunsPolicy` | 由提交任务的线程直接执行 | | `DiscardPolicy` | 静默丢弃新任务 | | `DiscardOldestPolicy` | 丢弃队首任务后重试提交 | 4. **线程池配置不合理** - 核心线程数过小 + 任务执行时间长 + 队列容量不足 → 快速饱和 ```java new ThreadPoolExecutor( 2, // corePoolSize 过小 5, 60, TimeUnit.SECONDS, new ArrayBlockingQueue<>(10) // 队列容量有限 ); ``` 5. **资源耗尽** - 操作系统线程数限制（如Linux的`ulimit -u`）或JVM内存不足 --- ### **解决方案指南** #### 1. 修复线程池状态问题 ```java // ✅ 正确：提交任务前检查线程池状态 if (!executor.isShutdown()) { executor.execute(task); } ``` #### 2. 调整线程池配置 ```java ThreadPoolExecutor executor = new ThreadPoolExecutor( 4, // 合理设置核心线程数 8, // 最大线程数 30, TimeUnit.SECONDS, new LinkedBlockingQueue<>(50) // 增大队列容量 ); executor.setRejectedExecutionHandler( new ThreadPoolExecutor.CallerRunsPolicy() // 改用降级策略 ); ``` #### 3. 控制任务提交速率 ```java // 使用Semaphore限流 Semaphore semaphore = new Semaphore(10); // 最大并发提交数 executor.execute(() -> { try { semaphore.acquire(); // 执行任务 } finally { semaphore.release(); } }); ``` #### 4. 实现优雅关闭 ```java executor.shutdown(); // 禁止新任务 try { if (!executor.awaitTermination(60, TimeUnit.SECONDS)) { executor.shutdownNow(); // 强制终止 } } catch (InterruptedException e) { executor.shutdownNow(); } ``` #### 5. 监控与告警 ```java // 实时监控线程池状态 System.out.printf( "Pool: %d/%d, Active: %d, Queue: %d/%d%n", executor.getPoolSize(), executor.getMaximumPoolSize(), executor.getActiveCount(), executor.getQueue().size(), executor.getQueue().remainingCapacity() ); ``` --- ### **典型错误场景复现** ```java // ❌ 错误示例：关闭线程池后提交任务 ExecutorService pool = Executors.newSingleThreadExecutor(); pool.shutdown(); pool.execute(() -> { /* 触发 RejectedExecutionException */ }); // ❌ 错误示例：无界队列仍引发拒绝 ThreadPoolExecutor executor = new ThreadPoolExecutor( 1, 1, // 最大线程数=1 0L, TimeUnit.MILLISECONDS, new SynchronousQueue<>() // 需要立即匹配线程 ); executor.execute(task1); // 成功 executor.execute(task2); // 立即拒绝！因无空闲线程且无法入队 ``` --- ### **关键预防措施** 1. **禁止向已关闭线程池提交任务** 2. 根据任务特性（CPU/IO密集型）设置`corePoolSize`和`maxPoolSize`[^2] 3. 对突发流量使用`SynchronousQueue`（配合`CallerRunsPolicy`） 4. 长期运行服务使用监控系统（如Prometheus + Grafana） > **最佳实践**：生产环境建议自定义`ThreadPoolExecutor`而非直接使用`Executors`工厂方法，避免无界队列导致内存溢出（OOM）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值