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

最新推荐文章于 2022-06-14 16:20:47 发布
最新推荐文章于 2022-06-14 16:20:47 发布
阅读量917 收藏 1
点赞数
分类专栏： java

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

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

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

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

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

     

    准备工作

    这个指南的例子使用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类。


延伸阅读：

Only鱼籽酱
关注
专栏目录
Spark Executor原理与代码实例讲解
AI天才研究院
11-08 737
《Spark Executor原理与代码实例讲解》 关键词： Spark Executor, 分布式计算, 实例讲解, 原理剖析, 编程实践 摘要： 本
【Java多线程】定制并发类（三）实现一个基于优先级的Executor类
weixin_33753845的博客
10-20 61
2019独角兽企业重金招聘Python工程师标准>>> ...
并发编程：自定义并发类：4、使用优先队列创建线程池（基于优先级的Executor类）
博风_刺耳的博客
09-21 389
使用优先队列（PriorityBlockingQueue）构建Executor。
java如何实现服务优先级设定功能,Java Executors：如何设置任务优先级？
weixin_35906864的博客
02-17 226
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...
java 线程池 优先队列_优先级线程池实现
weixin_39807859的博客
02-23 1306
运维在升级，无聊写博客最近在实现消息通知平台上面，对于针对不同的通知需要设置优先级，实现当通知队列堵塞的时候可以有限推送高优先级的消息。为了保证通知队列的高效并发，通知队列的消费端是采用多线程并发处理的，因此需要实现一个可以实现优先级的多线程处理逻辑：对于ThreadPollExecutor来说，public PriorityThreadPoolExecutor(int corePoolSize,...
进阶篇:优先级队列之PriorityBlockingQueue(十五)
打着吊瓶写代码的博客
04-13 3800
今天我们来讲下PriorityBlockingQueue这个队列，它是一个优先级队列，什么是优先级呢？意思就是我们可以定义队列中哪个元素可以先被取出！ 它与前面介绍的LinkedBlockingQueue不同的地方就是，它是可以定义优先级的！且入队的元素必须实现Comparable接口！ //优先级任务 class PriorityTask implements Runnabl
threadly:一个工具库，用于协助安全的并发Java开发。 提供独特的基于优先级的线程池，以及安全分配线程工作的方式
05-22
它包括一系列工具，可满足广泛的并发开发和测试需求。 它被设计为对java.util.concurrent的补充，并使用java.util.concurrent帮助在有意义的情况下辅助其实现。 从Maven Central将线程库包含到您的项目中： ...
Java JVM优先级线程池实现任务队列与异步处理
JVM的优先级线程池（PriorityBlockingQueue）提供了一种基于优先级的任务队列实现，它允许我们根据任务的重要性和紧急程度进行排序，从而优化处理流程。在高并发场景下，尤其是在处理大量异步任务时，这种优先级队列...
详解 ExecutorService 接口及其实现类 ThreadPoolExecutor
无意呢的博客
06-20 2559
文章目录1. ExecutorService 接口简介2. ThreadPoolExecutor2.1 对各个参数的解读2.2 任务队列的四种类型2.3 饱和（拒绝）策略的四种类型3. newFixedThreadPool4. newSingThreadExecutor5. newCachedThreadPool 1. ExecutorService 接口简介 Executor 框架中有两个关键类...
go-xxl-executor-master
06-19
"Go-XXL Executor Master" 是一个基于 Go 语言实现的分布式任务执行框架，主要针对大规模并发任务处理场景。从项目名称我们可以推测，它可能是借鉴了 Java 的 XXL-Job 框架，并且进行了 Go 语言的移植或改造，以提供...
ThreadPoolExecutor 中的 shutdown() 、shutdownNow() 、awaitTermination() 的用法和区别
及时雨的csdn
06-23 1万+
在使用线程池的时候,ExecutorService提供了两种关闭线程池的方法,shutdown()和shutdownNow(),先不墨迹,直接写出这两个方法的作用: 使用shutdown正常关闭 将线程池状态置为SHUTDOWN,线程池并不会立即停止： 停止接收外部submit的任务 内部正在跑的任务和队列里等待的任务，会执行完 等到第二步完成后，才真正停止 使用shutdownNow强行关闭 将线程池状态置为STOP。企图立即停止，事实上不一定： 跟shutdown()一样，先停止接收外部提交的
【SpringBoot】异步执行，设置某些异步任务优先执行
superKusch的博客
06-14 1640
前提： @Async 注解可以实现异步功能，但是如果想让其中一些异步任务先于一些异步任务执行，那么这个注解就实现不了了。参考大神文章：这篇文章，需要大显神通解决思路：为使用 这里的配置基本和使用注解时配置线程池的无异，就是使用了去为在等待队列中的线程设置优先级。 调试和输出结果 String类型任务优先级高，List类型任务优先级低 输出结果：可见List任务在最后执行完成......
ExecutorService优先级
xak的专栏
08-22 2100
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
Android 在线程池中实现线程优先级的代码实现
热门推荐
卜大爷的博客
12-03 2万+
Android 在线程池中实现线程优先级的代码实现 在前文《Android 中设置线程优先级的正确方式（2种方法）》中，我们知道，设置线程优先级，最好使用 Android 推荐的 android.os.Process 类的 setThreadPriority 方法。该方法需要在需要在线程执行时调用，也就是需要在 run 方法里面调用。 单个线程执行时，非常简单，那如果我们需要在线程池里设置现场优先级，又如何操作呢？ 这里我直接给出了一个模板示例，按照自己的需要修改参数即可： package com.bud
Java 多线程 优先级队列 PriorityBlockingQueue
成功需要努力
01-05 4539
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 8719
从本文开始，我将用两篇文章的篇幅，为各位读者呈现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 1182
public enum ExecutorType { SIMPLE, REUSE, BATCH } package org.apache.ibatis.session; import java.sql.Connection; public enum TransactionIsolationLevel { NONE(Connection.TRANSACTION_NONE), READ_C
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值