如何通过Exector使用一个优先级队列

最新推荐文章于 2022-06-14 16:20:47 发布
最新推荐文章于 2022-06-14 16:20:47 发布
阅读量2.5k 收藏
点赞数
分类专栏： Java高级 Java高级学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/he90227/article/details/52571831
版权

  • 实现一个基于优先级的Executor类

    很容易将执行者转换成一个基于优先级的（执行者）。你只要传入一个参数化为Runnable接口的PriorityBlockingQueue对象作为参数。但是，使用执行者时，你应该知道存储在优先级列队中的所有对象必须实现Comparable接口

    在内部，一个执行者使用一个阻塞队列来存储待处理任务。以任务到达执行者的顺序来存储。一个可能的替代就是使用一个优先级列队来存储新的任务。这样，如果一个高优先级的新任务到达执行者，它将比其他已经在等待一个线程来执行它们，且低优先级的任务先执行。

    在这个指南中，你将学习如何实现一个执行者，它将使用优先级队列来存储你提交执行的任务。

     

    准备工作

    这个指南的例子使用Eclipse IDE实现。如果你使用Eclipse或其他IDE，如NetBeans，打开它并创建一个新的Java项目。

    如何做…

    按以下步骤来实现的这个例子:

    1.创建一个MyPriorityTask类，它实现Runnable接口和参数化为MyPriorityTask类的Comparable接口。

    view source print ?
    1. public class MyPriorityTask implements Runnable,
    2. Comparable<MyPriorityTask> {

    2.声明一个私有的、int类型的属性priority。

    view source print ?
    1. private int priority;

    3.声明一个私有的、String类型的属性name。

    view source print ?
    1. private String name;

    4.实现这个类的构造器，并初始化它的属性。

    view source print ?
    1. public MyPriorityTask(String name, int priority) {
    2. this.name=name;
    3. this.priority=priority;
    4. }

    5.实现一个方法来返回priority属性的值。

    view source print ?
    1. public int getPriority(){
    2. return priority;
    3. }

    6.实现声明在Comparable接口中的compareTo()方法。它接收一个MyPriorityTask对象作为参数，比较这两个对象（当前对象和参数对象）的优先级。让优先级高的任务先于优先级低的任务执行。

    view source print ?
    01. @Override
    02. public int compareTo(MyPriorityTask o) {
    03. if (this.getPriority() < o.getPriority()) {
    04. return 1;
    05. }
    06. if (this.getPriority() > o.getPriority()) {
    07. return -1;
    08. }
    09. return 0;
    10. }

    7.实现run()方法。令当前线程睡眠2秒。

    view source print ?
    01. @Override
    02. public void run() {
    03. System.out.printf("MyPriorityTask: %s Priority :
    04. %d\n",name,priority);
    05. try {
    06. TimeUnit.SECONDS.sleep(2);
    07. } catch (InterruptedException e) {
    08. e.printStackTrace();
    09. }
    10. }

    8.实现这个例子的主类，通过创建Main类，并实现main()方法。

    view source print ?
    1. public class Main {
    2. public static void main(String[] args) {

    9.创建一个ThreadPoolExecutor对象，名为executor。使用参数化为Runnable接口的PriorityBlockingQueue作为执行者用来存储待处理任务的队列。

    view source print ?
    1. ThreadPoolExecutor executor=new ThreadPoolExecutor(2,2,1,TimeU
    2. nit.SECONDS,new PriorityBlockingQueue<Runnable>());

    10.提交4个使用循环计数器作为优先级的任务给执行者。使用execute()方法提交这些任务给执行者。

    view source print ?
    1. for (int i=0; i<4; i++){
    2. MyPriorityTask task=new MyPriorityTask ("Task "+i,i);
    3. executor.execute(task);
    4. }

    11.令当前线程睡眠1秒。

    view source print ?
    1. try {
    2. TimeUnit.SECONDS.sleep(1);
    3. } catch (InterruptedException e) {
    4. e.printStackTrace();
    5. }

    12.提交4个额外的，使用循环计数器作为优先级的任务给执行者。使用execute()方法提交这些任务给执行者。

    view source print ?
    1. for (int i=4; i<8; i++) {
    2. MyPriorityTask task=new MyPriorityTask ("Task "+i,i);
    3. executor.execute(task);
    4. }

    13.使用shutdown()方法关闭这个执行者。

    view source print ?
    1. executor.shutdown();

    14.使用awaitTermination()方法等待这个执行者的结束。

    view source print ?
    1. try {
    2. executor.awaitTermination(1, TimeUnit.DAYS);
    3. } catch (InterruptedException e) {
    4. e.printStackTrace();
    5. }

    15.写入一条信息表明这个程序的结束。

    view source print ?
    1. System.out.printf("Main: End of the program.\n");

    它是如何工作的…

    很容易将执行者转换成一个基于优先级的（执行者）。你只要传入一个参数化为Runnable接口的PriorityBlockingQueue对象作为参数。但是，使用执行者时，你应该知道存储在优先级列队中的所有对象必须实现Comparable接口。

    你已经实现了MyPriorityTask类，（作为一个任务）它实现了Runnable接口和Comparable接口，它被存储在优先级队列中。这个类有一个Priority属性，用来存储任务的优先级。如果一个任务的这个属性有更高的值，它将被更早的执行。compareTo()方法决定任务在优先级列队中的顺序。在Main类，你提交8个不同优先级的任务给执行者。你提交给执行者的第一个任务将第一个被执行。由于执行者闲置的，正在等待任务被执行，当第一个任务到达执行者时，执行者立即执行它们。你已经创建有2个执行线程的执行者，所以，前两个任务将第一个被执行。然后，剩下的任务将按它们的优先级来执行。

    以下截图显示了示例的一次执行：

    1

    不止这些…

    你可以使用任何实现BlockingQueue接口（的队列）来配置执行者。DelayQueue是一个有趣的实现。这个类被用来存储延迟激活（delayed activation）的元素。它提供只返回活动对象的方法。你可以使用这个类来实现自己版本的ScheduledThreadPoolExecutor类。

  • 使用执行者框架（Executor framework），你只要实现你的任务并把它们提交给执行者。这个执行者负责执行你的任务的线程的创建和执行。

  • 在Java并发API的第一个版本中，你必须创建和运行应用程序中的所有线程。在Java版本5中，随着执行者框架（Executor framework）的出现，对于并发任务的执行，一个新的机制被引进。

  • 关于常用的阻塞队列 

延伸阅读：

小飞鹤
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java 线程池 优先队列_优先级线程池实现
weixin_39807859的博客
02-23 1262
运维在升级，无聊写博客最近在实现消息通知平台上面，对于针对不同的通知需要设置优先级，实现当通知队列堵塞的时候可以有限推送高优先级的消息。为了保证通知队列的高效并发，通知队列的消费端是采用多线程并发处理的，因此需要实现一个可以实现优先级的多线程处理逻辑：对于ThreadPollExecutor来说，public PriorityThreadPoolExecutor(int corePoolSize,...
实现一个基于优先级的Executor类
i_lovefish的专栏
05-18 900
实现一个基于优先级的Executor类 在Java并发API的第一个版本中，你必须创建和运行应用程序中的所有线程。在Java版本5中，随着执行者框架（Executor framework）的出现，对于并发任务的执行，一个新的机制被引进。 使用执行者框架（Executor framework），你只要实现你的任务并把它们提交给执行者。这个执行者负责执行你的任务的线程的创建和执行。
【Java多线程】定制并发类（三）实现一个基于优先级的Executor类
weixin_33753845的博客
10-20 51
2019独角兽企业重金招聘Python工程师标准>>> ...
并发编程：自定义并发类：4、使用优先队列创建线程池（基于优先级的Executor类）
博风_刺耳的博客
09-21 297
使用优先队列（PriorityBlockingQueue）构建Executor。
java如何实现服务优先级设定功能,Java Executors：如何设置任务优先级？
weixin_35906864的博客
02-17 210
Is there a possibility to set priority to tasks which are executed by Executors? I've found some statements in JCIP about it's possible but I cannot find any example and I cannot find anything related...
Python实现一个优先级队列的方法
09-16
本文将详细介绍如何使用Python创建一个优先级队列，并探讨其工作原理。 首先，我们需要导入`heapq`模块，它提供了堆操作函数，如`heappush`和`heappop`。堆是一种特殊的树形数据结构，满足堆性质：父节点的键值小于...
Python利用heapq实现一个优先级队列的方法
09-19
本文介绍了如何使用Python中的`heapq`模块实现一个优先级队列。通过将优先级取反并在插入元素时考虑元素进入队列的顺序，我们可以确保高优先级的元素总是被优先处理。这种实现方式简洁且高效，适用于多种应用场景。
os.rar_优先级 队列
最新发布
09-24
优先级队列是一种特殊的数据结构，用于存储等待执行的进程，每个进程都有一个与之关联的优先级。在操作系统中，高优先级的进程通常会比低优先级的进程更早获得CPU的使用权。优先级可以基于多种因素设定，例如进程的...
进阶篇:优先级队列之PriorityBlockingQueue(十五)
打着吊瓶写代码的博客
04-13 3757
今天我们来讲下PriorityBlockingQueue这个队列，它是一个优先级队列，什么是优先级呢？意思就是我们可以定义队列中哪个元素可以先被取出！ 它与前面介绍的LinkedBlockingQueue不同的地方就是，它是可以定义优先级的！且入队的元素必须实现Comparable接口！ //优先级任务 class PriorityTask implements Runnabl
ThreadPoolExecutor 中的 shutdown() 、shutdownNow() 、awaitTermination() 的用法和区别
及时雨的csdn
06-23 1万+
在使用线程池的时候,ExecutorService提供了两种关闭线程池的方法,shutdown()和shutdownNow(),先不墨迹,直接写出这两个方法的作用: 使用shutdown正常关闭 将线程池状态置为SHUTDOWN,线程池并不会立即停止： 停止接收外部submit的任务 内部正在跑的任务和队列里等待的任务，会执行完 等到第二步完成后，才真正停止 使用shutdownNow强行关闭 将线程池状态置为STOP。企图立即停止，事实上不一定： 跟shutdown()一样，先停止接收外部提交的
【SpringBoot】异步执行，设置某些异步任务优先执行
superKusch的博客
06-14 1527
前提： @Async 注解可以实现异步功能，但是如果想让其中一些异步任务先于一些异步任务执行，那么这个注解就实现不了了。参考大神文章：这篇文章，需要大显神通解决思路：为使用 这里的配置基本和使用注解时配置线程池的无异，就是使用了去为在等待队列中的线程设置优先级。 调试和输出结果 String类型任务优先级高，List类型任务优先级低 输出结果：可见List任务在最后执行完成......
ExecutorService优先级
xak的专栏
08-22 2072
Using a PriorityQueue as the means for holding onto tasks for later execution is indeed a movement in the correct direction. The problem is that the PriorityQueue must be generically instantiated to c
Java 多线程 优先级队列 PriorityBlockingQueue
成功需要努力
01-05 4489
import java.util.ArrayList; import java.util.List; import java.util.Queue; import java.util.Random; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util
线程基础：线程池（6）——基本使用（中）
JAVA入门中
02-13 8641
从本文开始，我将用两篇文章的篇幅，为各位读者呈现JAVA中原生的线程池技术。第一篇文章，我将讲解JAVA原生线程池的基本使用，并由此延伸出JAVA中和线程管理相关的类结构体系，然后我们详细描述JAVA原生线程池的结构和工作方式；第二篇文章，我们将继续深入，讲解JAVA原生线程池的高级特性，包括Thread工厂、队列、拒绝原则、钩子和相关工具类。
Spring一个接口多个实现类，一个实现类实现多个接口，注入方法
热门推荐
k849875005的博客
06-26 2万+
1、一个实现类实现多个接口 例如：serviceImpl implements Interface1,Interface2 在controller中 @AutowiredInterface1 只能调用Interface1接口的方法 总结，注入单个接口，只能调用对应的接口方法 2、一个接口多个实现类，注入指定的实现类 例如：Interface 接口有两个实现类 Interfac...
Android之设置线程优先级的两种方法Thread.setPriority和Process.setThreadPriority
LVXIANGAN的专栏
11-10 1万+
在Android开发过程中，通常会涉及使用线程实现异步任务，而不同任务有不同权重，这就需要我们为不同的线程设置优先级。Android提供了两种方法，让我们可以实现线程优先级设置。 我们无法控制进程，但是可以控制进程中的线程的优先级。 两种方法 Thread.setPriority(Thread.XXXXX_PRIORITY); android.os.Process.setThreadPri...
Mybatis中的ExectorType和TransactionIsolationLevel
gloryzyf
05-25 1164
public enum ExecutorType { SIMPLE, REUSE, BATCH } package org.apache.ibatis.session; import java.sql.Connection; public enum TransactionIsolationLevel { NONE(Connection.TRANSACTION_NONE), READ_C
hadoop任务优化-调整Yarn队列资源
wisgood的专栏
09-24 9012
hadoop任务优化1-调整Yarn队列资源
java线程－－优先级、休眠、让步、插队实例
Venus 的博客
11-03 1361
线程的优先级、休眠、让步、插队
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值