线程池中的排队策略

最新推荐文章于 2024-07-18 10:39:11 发布

xpmwgcwm

最新推荐文章于 2024-07-18 10:39:11 发布

阅读量566

点赞数

分类专栏： Java多线程文章标签：操作系统数据结构与算法

本文链接：https://blog.csdn.net/xpmwgcwm/article/details/84688723

版权

线程池的排队策略包括直接提交、无界队列和有界队列。直接提交使用SynchronousQueue，无界队列常使用LinkedBlockingQueue，有界队列如ArrayBlockingQueue、PriorityBlockingQueue和DelayQueue各有特点。RejectedExecutionHandler接口提供了处理拒绝任务的四种策略：CallerRunsPolicy、AbortPolicy、DiscardPolicy和DiscardOldestPolicy。

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

ThreadPoolExecutor(
int corePoolSize,
int maximumPoolSize,
long keepAliveTime,
TimeUnit unit,
BlockingQueue<Runnable> workQueue,
ThreadFactory threadFactory,
RejectedExecutionHandler handler)

排队有三种通用策略：

[b][color=red]直接提交[/color][/b]。工作队列的默认选项是 SynchronousQueue，

它将任务直接提交给线程而不保持它们。如果不存在可用于立即运行任务的线程，则试图把任务加入队列将失败，因此会构造一个新的线程。此策略可以避免在处理可能具有内部依赖性的请求集时出现锁。直接提交通常要求无界 maximumPoolSizes 以避免拒绝新提交的任务,此策
略允许无界线程具有增长的可能性。

[b][color=red]无界队列[/color][/b]。(不具有预定义容量的 LinkedBlockingQueue）将导致在所有 corePoolSize 线程都忙时新任务在队列中等待。这样，创建的线程就不会超过 corePoolSize。（因此，maximumPoolSize的值也就无效了。）当每个任务完全独立于其他任务，即任务执行互不影响时，适合于使用无界队列；例如，在 Web页服务器中。这种排队可用于处理瞬态突发请求，当命令以超过队列所能处理的平均数连续到达时，此策略允许无界线程具有增长的可能性。

[b][color=red]有界队列[/color][/b]。当使用有限的 maximumPoolSizes时，有界队列（