zoukankan      html  css  js  c++  java
  • Java并发编程:线程池的使用

    文章中若附原文链接,那部分内容对你有所帮助,请给原作者先点赞!
    文章中若附原文链接,那部分内容对你有所帮助,请给原作者先点赞!
    文章中若附原文链接,那部分内容对你有所帮助,请给原作者先点赞!

    要讲线程池,必须先弄清thread和runnable的关系,callable与future与ScheduledThreadPoolExecutor,可以翻到最后,但建议按顺序观看

    Thread和Runnable

    首先,多线程的实现方式两种:一种是继承Thread类,另一种是实现Runnable接口。

    那么这两种方法的区别何在?该如何选择?

    第一:他们之间的关系
    查看J2EE的API看到

    Thread类中: public class Thread extends Object implements Runnable

    Runnable接口:public interfaceRunnable

    明显可知两者:Thread类是Runnable接口的一个实现类,那么Runnable接口是何用?

    文档解释:

    Runnable 接口应该由那些打算通过某一线程执行其实例的类来实现。类必须定义一个称为 run 的无参数方法。

    设计该接口的目的是为希望在活动时执行代码的对象提供一个公共协议。例如,Thread 类实现了 Runnable。激活的意思是说某个线程已启动并且尚未停止。

    也就是说Runnable提供的是一种线程运行规范,具体运行线程需要通过它的实现类

    第二:通过源码分析
    我们以public class Thread1 extends Thread 这个自定义线程来追本溯源:首先查看Thread类

    其中定义了一个private Runnable target; 定义了Runnable类型的属性target,查看哪里有引用

    几个方法:

     private void init(ThreadGroup g, Runnable target, String name,
                          long stackSize) {。。。}
    
    public Thread() {
        init(null, null, "Thread-" + nextThreadNum(), 0);
       }
    
    public Thread(Runnable target) {
    	init(null, target, "Thread-" + nextThreadNum(), 0);
        }
    
    public Thread(ThreadGroup group, Runnable target) {
    	init(group, target, "Thread-" + nextThreadNum(), 0);
        }
    
    public Thread(String name) {
    	init(null, null, name, 0);
        }
    
     public Thread(ThreadGroup group, String name) {
    	init(group, null, name, 0);
        }
    
    public Thread(Runnable target, String name) {
    	init(null, target, name, 0);
        }
    
    public Thread(ThreadGroup group, Runnable target, String name) {
    	init(group, target, name, 0);
        }
    
     public Thread(ThreadGroup group, Runnable target, String name,
                      long stackSize) {
    	init(group, target, name, stackSize);
        }
    

    以上列出了Thread的一个初始化方法init()和所有的构造方法:可以知道,构造方法需要调用init()方法初始化线程对象,有一个Runnable类型的target对象也参与初始化。
    我们所知道的Thread类进行运行线程时是调用start()方法,我们也来查看这个方法:

    public synchronized void start() {
            /**
    	 * This method is not invoked for the main method thread or "system"
    	 * group threads created/set up by the VM. Any new functionality added 
    	 * to this method in the future may have to also be added to the VM.
    	 *
    	 * A zero status value corresponds to state "NEW".
             */
            if (threadStatus != 0)
                throw new IllegalThreadStateException();
            group.add(this);
            start0();
            if (stopBeforeStart) {
    	    stop0(throwableFromStop);
    	}
        }
    

    可知:当调用这个start()方法时,使该线程开始执行;Java 虚拟机调用该线程的 run 方法。结果是两个线程并发地运行;当前线程(从调用返回给 start 方法)和另一个线程(执行其 run 方法)。
    这个方法仅作了线程状态的判断(保证一个线程不多次启动,多次启动在JVM看来这是非法的),然后把该线程添加到线程组(不多做解释)等待运行。
    那么继续看run()方法:thread的run只是调用了runable的对像,再调用runable对象的方法

    public void run() {
    	if (target != null) {
    	    target.run();
    	}
        }
    

    可知,当Runnable实现类对象没有内容为null,则方法什么都不执行,如果有实现类对象,就调用它实现类对象实现的run()方法。这让我们想到了一个经典的设计模式:代理模式
    到此我们知道:线程的运行是依靠Thread类中的start()方法执行,并且由虚拟机调用run()方法,所以我们必须实现run()方法

    那么还是要看一下Runnable接口的设计:

    public
    interface Runnable {
        /**
         * When an object implementing interface <code>Runnable</code> is used 
         * to create a thread, starting the thread causes the object's 
         * <code>run</code> method to be called in that separately executing 
         * thread. 
         * <p>
         * The general contract of the method <code>run</code> is that it may 
         * take any action whatsoever.
         *
         * @see     java.lang.Thread#run()
         */
        public abstract void run();
    }
    

    可知它只有一个抽象的run()方法,完全是实实在在的线程运行规范
    第三:通过他们之间的设计模式:代理模式 再次深入
    代理模式如图:

    可知,Thread也是Runnable接口的子类,但其没有完全实现run()方法,所以说如果继承Thread类实现多线程,仍旧需要覆写run()方法。

    看两种实现多线程的基本方式

    继承Thread:

    class MyThread extends Thread{
    	private int ticket = 5;
    	public void run(){
    		for(int i = 0;i<100;i++){
    			if(ticket>0){//判断是否还有剩余票
    				System.out.println("卖票,ticket = "+ticket--);
    			}
    		}
    	}
    };
    public class ThreadDemo04{
    	public static void main(String args[]){
    		MyThread mt1 = new MyThread();
    		MyThread mt2 = new MyThread();
    		MyThread mt3 = new MyThread();
    		mt1.start();//调用线程主体让其运行
    		mt2.start();//三个地方同时卖票
    		mt3.start();
    	}
    };	
    
    实现Runnable:
    
    class MyThread implements Runnable{
    	private int ticket=5;
    	public void run(){
    		for(int i = 0;i<100;i++){
    			if(ticket>0){
    				System.out.println("卖票,ticket = "+ticket--);
    			}
    		}
    	}
    };
    public class RunnableDemo02{
    	public static void main(String args[]){
    		MyThread my1 = new MyThread();
    		new Thread(my1).start(); //启动三个线程
    		new Thread(my1).start(); //共享my1中资源
    		new Thread(my1).start(); 
    	}
    };
    

    可知最后:无论哪种方法都需要实现run()方法,run方法是线程的运行主体。并且,线程的运行都是调用Thread的start()方法。
    那么代理模式中Thread类就充当了代理类,它在线程运行主体运行前作了一些操作然后才运行线程的run()。首先说一下代理模式的基本特征就是对【代理目标进行增强】代理模式就不在这里详述。总之,Thread提供了很多有关线程运行前、后的操作,然后通过它的start()方法让JVM自动调用目标的run()方法

    第四:继承Thread与实现Runnable接口方法区别
    首先看一段代码:

    new Thread(
        new Runnable(){
    
                  public void run() {
                while(true){
                    try {
                            Thread.sleep(500);
                    } catch (InterruptedException e) {e.printStackTrace(); }
                        System.out.println("runnable :" + Thread.currentThread().getName());
                }                            
            }
        }
    
    ){
    
            public void run() {
            while(true){
                try {
                    Thread.sleep(500);
                } catch (InterruptedException e) {e.printStackTrace();}
         
                           System.out.println("thread :" + Thread.currentThread().getName());
            }    
        }
    
    }.start();
    

    可以预测一下这段代码是执行哪一个run()方法?
    根据以前java中基础知识可知:执行start()方法后,JVM去找run()方法,然后它找到了自己的run()方法,那么就直接运行自己的run()方法。如果找不到自己的方法它才会去找被代理的run()方法。所以它应该执行的是"thread:。。。"代码部分。可以把它放到一个main方法中,通过测试验证推断正确:

    想说明的是一个面向对象的思想:即如果没有上方第二个run()块,那么它执行的就是匿名Runnable实现类的run()方法。这说明什么,说明,Thread相当于一个执行者,而执行的代码块在Runnable实现类中定义好。这样实现执行与源码的分离,体现了面向对象的思想。这也是他们之间的一个比较大的区别。

    其他区别:

    实现Runnable接口可以实现资源共享,Thread无法完成资源共享 ----- 讨论第三点的两段代码中:继承Thread的:结果卖出了15张,各有各的票数。实现Runnable接口的方法:卖出5张,共享了资源

    实现Runnable接口比继承Thread类来实现多线程有如下明显优点:

    适合多个相同程序代码使用共同资源;

    避免由单继承局限带来的影响;

    增强程序的健壮性,代码能够被多个线程共享,代码数据是独立的;

    使用的选择
    通过比对区别可知:
    由于面向对象的思想,以及资源共享,代码健壮性等,一般都是使用实现Runnable接口来实现多线程,也比较推荐

    Java并发编程:线程池的使用

    Runnable+Thread+ThreadPoolExecutor

    文章的主题是基于下面的旧版的一些线程池的讲解,再加上1.8的情况与一些补充,下面为旧版原文链接,基本思想没变,仅进行一些对比解释

      http://www.cnblogs.com/dolphin0520/p/3932921.html 

    在前面的文章中,我们使用线程的时候就去创建一个线程,这样实现起来非常简便,但是就会有一个问题:

      如果并发的线程数量很多,并且每个线程都是执行一个时间很短的任务就结束了,这样频繁创建线程就会大大降低系统的效率,因为频繁创建线程和销毁线程需要时间。

      那么有没有一种办法使得线程可以复用,就是执行完一个任务,并不被销毁,而是可以继续执行其他的任务?

      在Java中可以通过线程池来达到这样的效果。今天我们就来详细讲解一下Java的线程池,首先我们从最核心的ThreadPoolExecutor类中的方法讲起,然后再讲述它的实现原理,接着给出了它的使用示例,最后讨论了一下如何合理配置线程池的大小。

      以下是本文的目录大纲:

      一.Java中的ThreadPoolExecutor类

      二.深入剖析线程池实现原理

      三.使用示例

      四.如何合理配置线程池的大小 

      若有不正之处请多多谅解,并欢迎批评指正。

    一.Java中的ThreadPoolExecutor类
      java.uitl.concurrent.ThreadPoolExecutor类是线程池中最核心的一个类,因此如果要透彻地了解Java中的线程池,必须先了解这个类。下面我们来看一下ThreadPoolExecutor类的具体实现源码。

      在ThreadPoolExecutor类中提供了四个构造方法:

    public class ThreadPoolExecutor extends AbstractExecutorService {

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

      从上面的代码可以得知,ThreadPoolExecutor继承了AbstractExecutorService类,并提供了四个构造器,事实上,通过观察每个构造器的源码具体实现,发现前面三个构造器都是调用的第四个构造器进行的初始化工作。

      下面解释下一下构造器中各个参数的含义:

    • corePoolSize:核心池的大小,这个参数跟后面讲述的线程池的实现原理有非常大的关系。在创建了线程池后,默认情况下,线程池中并没有任何线程,而是等待有任务到来才创建线程去执行任务,除非调用了prestartAllCoreThreads()或者prestartCoreThread()方法,从这2个方法的名字就可以看出,是预创建线程的意思,即在没有任务到来之前就创建corePoolSize个线程或者一个线程。默认情况下,在创建了线程池后,线程池中的线程数为0,当有任务来之后,就会创建一个线程去执行任务,当线程池中的线程数目达到corePoolSize后,就会把到达的任务放到缓存队列当中;
    • maximumPoolSize:线程池最大线程数,这个参数也是一个非常重要的参数,它表示在线程池中最多能创建多少个线程;
    • keepAliveTime:表示线程没有任务执行时最多保持多久时间会终止。默认情况下,只有当线程池中的线程数大于corePoolSize时,keepAliveTime才会起作用,直到线程池中的线程数不大于corePoolSize,即当线程池中的线程数大于corePoolSize时,如果一个线程空闲的时间达到keepAliveTime,则会终止,直到线程池中的线程数不超过corePoolSize。但是如果调用了allowCoreThreadTimeOut(boolean)方法,在线程池中的线程数不大于corePoolSize时,keepAliveTime参数也会起作用,直到线程池中的线程数为0;
    • unit:参数keepAliveTime的时间单位,有7种取值,在TimeUnit类中有7种静态属性:
    TimeUnit.DAYS;               //天
    TimeUnit.HOURS;             //小时
    TimeUnit.MINUTES;           //分钟
    TimeUnit.SECONDS;           //秒
    TimeUnit.MILLISECONDS;      //毫秒
    TimeUnit.MICROSECONDS;      //微妙
    TimeUnit.NANOSECONDS;       //纳秒
    
    • workQueue:一个阻塞队列,用来存储等待执行的任务,这个参数的选择也很重要,会对线程池的运行过程产生重大影响,一般来说,这里的阻塞队列有以下几种选择:
    ArrayBlockingQueue;
    LinkedBlockingQueue;
    SynchronousQueue;
    

      ArrayBlockingQueue和PriorityBlockingQueue使用较少,一般使用LinkedBlockingQueue和Synchronous。线程池的排队策略与BlockingQueue有关。

    • threadFactory:线程工厂,主要用来创建线程;
    • handler:表示当拒绝处理任务时的策略,有以下四种取值:
    ThreadPoolExecutor.AbortPolicy:丢弃任务并抛出RejectedExecutionException异常。 
    ThreadPoolExecutor.DiscardPolicy:也是丢弃任务,但是不抛出异常。 
    ThreadPoolExecutor.DiscardOldestPolicy:丢弃队列最前面的任务,然后重新尝试执行任务(重复此过程)
    ThreadPoolExecutor.CallerRunsPolicy:由调用线程处理该任务
    
    

      从上面给出的ThreadPoolExecutor类的代码可以知道,ThreadPoolExecutor继承了AbstractExecutorService,我们来看一下AbstractExecutorService的实现:

    public abstract class AbstractExecutorService implements ExecutorService {
    
        protected <T> RunnableFuture<T> newTaskFor(Runnable runnable, T value) { };
        
        protected <T> RunnableFuture<T> newTaskFor(Callable<T> callable) { };
        
        public Future<?> submit(Runnable task) {};
        
        public <T> Future<T> submit(Runnable task, T result) { };
        
        public <T> Future<T> submit(Callable<T> task) { };
        
        private <T> T doInvokeAny(Collection<? extends Callable<T>> tasks,boolean timed, long nanos)
        
            throws InterruptedException, ExecutionException, TimeoutException {
        
        };
        
        public <T> T invokeAny(Collection<? extends Callable<T>> tasks)
        throws InterruptedException, ExecutionException {
        
        };
        
        public <T> T invokeAny(Collection<? extends Callable<T>> tasks,
        
                               long timeout, TimeUnit unit)
        
            throws InterruptedException, ExecutionException, TimeoutException {
        
        };
        
        public <T> List<Future<T>> invokeAll(Collection<? extends Callable<T>> tasks)
        
            throws InterruptedException {
        
        };
        
        public <T> List<Future<T>> invokeAll(Collection<? extends Callable<T>> tasks,
        
                                             long timeout, TimeUnit unit)
        
            throws InterruptedException {
        
        };
    
    }
    

      AbstractExecutorService是一个抽象类,它实现了ExecutorService接口。

      我们接着看ExecutorService接口的实现:

    public interface ExecutorService extends Executor {
    
        void shutdown();
        
        boolean isShutdown();
        
        boolean isTerminated();
        
        boolean awaitTermination(long timeout, TimeUnit unit)
        
            throws InterruptedException;
        
        <T> Future<T> submit(Callable<T> task);
        
        <T> Future<T> submit(Runnable task, T result);
        
        Future<?> submit(Runnable task);
        
        <T> List<Future<T>> invokeAll(Collection<? extends Callable<T>> tasks)
        
            throws InterruptedException;
        
        <T> List<Future<T>> invokeAll(Collection<? extends Callable<T>> tasks,
        
                                      long timeout, TimeUnit unit)
        
            throws InterruptedException;
    
        <T> T invokeAny(Collection<? extends Callable<T>> tasks)
        
            throws InterruptedException, ExecutionException;
        
        <T> T invokeAny(Collection<? extends Callable<T>> tasks,
        
                        long timeout, TimeUnit unit)
        
            throws InterruptedException, ExecutionException, TimeoutException;
    }
    

      而ExecutorService又是继承了Executor接口,我们看一下Executor接口的实现:

    public interface Executor {
    
        void execute(Runnable command);
    
    }
    

      到这里,大家应该明白了ThreadPoolExecutor、AbstractExecutorService、ExecutorService和Executor几个之间的关系了。

      Executor是一个顶层接口,在它里面只声明了一个方法execute(Runnable),返回值为void,参数为Runnable类型,从字面意思可以理解,就是用来执行传进去的任务的;

      然后ExecutorService接口继承了Executor接口,并声明了一些方法:submit、invokeAll、invokeAny以及shutDown等;

      抽象类AbstractExecutorService实现了ExecutorService接口,基本实现了ExecutorService中声明的所有方法;

      然后ThreadPoolExecutor继承了类AbstractExecutorService。

      在ThreadPoolExecutor类中有几个非常重要的方法:

    execute()
    submit()
    shutdown()
    shutdownNow()
    

      execute()方法实际上是Executor中声明的方法,在ThreadPoolExecutor进行了具体的实现,这个方法是ThreadPoolExecutor的核心方法,通过这个方法可以向线程池提交一个任务,交由线程池去执行。

      submit()方法是在ExecutorService中声明的方法,在AbstractExecutorService就已经有了具体的实现,在ThreadPoolExecutor中并没有对其进行重写,这个方法也是用来向线程池提交任务的,但是它和execute()方法不同,它能够返回任务执行的结果,去看submit()方法的实现,会发现它实际上还是调用的execute()方法,只不过它利用了Future来获取任务执行结果(Future相关内容将在下一篇讲述)。

      shutdown()和shutdownNow()是用来关闭线程池的。

      还有很多其他的方法:

      比如:getQueue() 、getPoolSize() 、getActiveCount()、getCompletedTaskCount()等获取与线程池相关属性的方法,有兴趣的朋友可以自行查阅API。

    二.深入剖析线程池实现原理
      在上一节我们从宏观上介绍了ThreadPoolExecutor,下面我们来深入解析一下线程池的具体实现原理,将从下面几个方面讲解:

      1.线程池状态

      2.任务的执行

      3.线程池中的线程初始化

      4.任务缓存队列及排队策略

      5.任务拒绝策略

      6.线程池的关闭

      7.线程池容量的动态调整

    1.线程池状态

      在ThreadPoolExecutor中定义了一个volatile变量,另外定义了几个static final变量表示线程池的各个状态

    volatile int runState;
    
    static final int RUNNING    = 0;
    
    static final int SHUTDOWN   = 1;
    
    static final int STOP       = 2;
    
    static final int TERMINATED = 3;
    
    • runState表示当前线程池的状态,它是一个volatile变量用来保证线程之间的可见性;

      下面的几个static final变量表示runState可能的几个取值。

      当创建线程池后,初始时,线程池处于RUNNING状态;

    • 如果调用了shutdown()方法,则线程池处于SHUTDOWN状态,此时线程池不能够接受新的任务,它会等待所有任务执行完毕;

    • 如果调用了shutdownNow()方法,则线程池处于STOP状态,此时线程池不能接受新的任务,并且会去尝试终止正在执行的任务;

    • 当线程池处于SHUTDOWN或STOP状态,并且所有工作线程已经销毁,任务缓存队列已经清空或执行结束后,线程池被设置为TERMINATED状态。

    2.任务的执行

      在了解将任务提交给线程池到任务执行完毕整个过程之前,我们先来看一下ThreadPoolExecutor类中其他的一些比较重要成员变量:

    private final BlockingQueue<Runnable> workQueue;              //任务缓存队列,用来存放等待执行的任务
    private final ReentrantLock mainLock = new ReentrantLock();   //线程池的主要状态锁,对线程池状态(比如线程池大小 )(runState等)的改变都要使用这个锁
    private final HashSet<Worker> workers = new HashSet<Worker>();  //用来存放工作集
    private volatile long  keepAliveTime;    //线程存货时间   
    private volatile boolean allowCoreThreadTimeOut;   //是否允许为核心线程设置存活时间
    private volatile int   corePoolSize;     //核心池的大小(即线程池中的线程数目大于这个参数时,提交的任务会被放进任务缓存队列)
    private volatile int   maximumPoolSize;   //线程池最大能容忍的线程数
    private volatile int   poolSize;       //线程池中当前的线程数
    private volatile RejectedExecutionHandler handler; //任务拒绝策略
    private volatile ThreadFactory threadFactory;   //线程工厂,用来创建线程
    private int largestPoolSize;   //用来记录线程池中曾经出现过的最大线程数
    private long completedTaskCount;   //用来记录已经执行完毕的任务个数
    

      每个变量的作用都已经标明出来了,这里要重点解释一下corePoolSize、maximumPoolSize、largestPoolSize三个变量。

    • corePoolSize在很多地方被翻译成核心池大小,其实我的理解这个就是线程池的大小。举个简单的例子:

      假如有一个工厂,工厂里面有10个工人,每个工人同时只能做一件任务。

      因此只要当10个工人中有工人是空闲的,来了任务就分配给空闲的工人做;

      当10个工人都有任务在做时,如果还来了任务,就把任务进行排队等待;

      如果说新任务数目增长的速度远远大于工人做任务的速度,那么此时工厂主管可能会想补救措施,比如重新招4个临时工人进来;

      然后就将任务也分配给这4个临时工人做;

      如果说着14个工人做任务的速度还是不够,此时工厂主管可能就要考虑不再接收新的任务或者抛弃前面的一些任务了。

      当这14个工人当中有人空闲时,而新任务增长的速度又比较缓慢,工厂主管可能就考虑辞掉4个临时工了,只保持原来的10个工人,毕竟请额外的工人是要花钱的。

    • 这个例子中的corePoolSize就是10,而maximumPoolSize就是14(10+4)。

    • 也就是说corePoolSize就是线程池大小,maximumPoolSize在我看来是线程池的一种补救措施,即任务量突然过大时的一种补救措施。

      不过为了方便理解,在本文后面还是将corePoolSize翻译成核心池大小。

    • largestPoolSize只是一个用来起记录作用的变量,用来记录线程池中曾经有过的最大线程数目,跟线程池的容量没有任何关系。

      下面我们进入正题,看一下任务从提交到最终执行完毕经历了哪些过程。

      在ThreadPoolExecutor类中,最核心的任务提交方法是execute()方法,虽然通过submit也可以提交任务,但是实际上submit方法里面最终调用的还是execute()方法,所以我们只需要研究execute()方法的实现原理即可:

    public void execute(Runnable command) {//旧版
        if (command == null)//查看    
            throw new NullPointerException();   
        if (poolSize >= corePoolSize || !addIfUnderCorePoolSize(command)) {    
            if (runState == RUNNING && workQueue.offer(command)) {
                if (runState != RUNNING || poolSize == 0)
                    ensureQueuedTaskHandled(command);
            } 
            else if (!addIfUnderMaximumPoolSize(command))
                reject(command); // is shutdown or saturated
        }
    }
    public void execute(Runnable command) {//新版,本质上差不多,将addIfUnderCorePoolSize(command)直接加到了addworker里面
            if (command == null)
                throw new NullPointerException();
            int c = ctl.get();
            if (workerCountOf(c) < corePoolSize) {
                if (addWorker(command, true))
                    return;
                c = ctl.get();
            }
            if (isRunning(c) && workQueue.offer(command)) {
                int recheck = ctl.get();
                if (! isRunning(recheck) && remove(command))
                    reject(command);
                else if (workerCountOf(recheck) == 0)
                    addWorker(null, false);
            }
            else if (!addWorker(command, false))
                reject(command);
        }
    

      上面的代码可能看起来不是那么容易理解,下面我们一句一句解释:

      首先,判断提交的任务command是否为null,若是null,则抛出空指针异常;

      接着是这句,这句要好好理解一下:

    if (poolSize >= corePoolSize || !addIfUnderCorePoolSize(command))

      由于是或条件运算符,所以先计算前半部分的值,如果线程池中当前线程数不小于核心池大小,那么就会直接进入下面的if语句块了。

      如果线程池中当前线程数小于核心池大小,则接着执行后半部分,也就是执行

    addIfUnderCorePoolSize(command)

      如果执行完addIfUnderCorePoolSize这个方法返回false,则继续执行下面的if语句块,否则整个方法就直接执行完毕了。

      如果执行完addIfUnderCorePoolSize这个方法返回false,然后接着判断:

    if (runState == RUNNING && workQueue.offer(command))

      如果当前线程池处于RUNNING状态,则将任务放入任务缓存队列;如果当前线程池不处于RUNNING状态或者任务放入缓存队列失败,则执行:

    addIfUnderMaximumPoolSize(command)

      如果执行addIfUnderMaximumPoolSize方法失败,则执行reject()方法进行任务拒绝处理。

      回到前面:

    if (runState == RUNNING && workQueue.offer(command))

      这句的执行,如果说当前线程池处于RUNNING状态且将任务放入任务缓存队列成功,则继续进行判断:

    if (runState != RUNNING || poolSize == 0)

      这句判断是为了防止在将此任务添加进任务缓存队列的同时其他线程突然调用shutdown或者shutdownNow方法关闭了线程池的一种应急措施。如果是这样就执行:

    ensureQueuedTaskHandled(command)

      进行应急处理,从名字可以看出是保证 添加到任务缓存队列中的任务得到处理。

      我们接着看2个关键方法的实现:addIfUnderCorePoolSize和addIfUnderMaximumPoolSize:重点

    private boolean addIfUnderCorePoolSize(Runnable firstTask) {
    
        Thread t = null;
        
        final ReentrantLock mainLock = this.mainLock;
        
        mainLock.lock();
        
        try {
        
            if (poolSize < corePoolSize && runState == RUNNING)
        
                t = addThread(firstTask);        //创建线程去执行firstTask任务   
        
        } finally {
        
            mainLock.unlock();
        
        }
        
        if (t == null)  return false;
        
        t.start();//注意了。线程是在这里启动的
        
        return true;
    
    }
    private boolean addWorker(Runnable firstTask, boolean core) {//新版,将 addIfUnderCorePoolSize与addThread结合了起来。
            retry:
            for (;;) {
                int c = ctl.get();
                int rs = runStateOf(c);
    
                // Check if queue empty only if necessary.
                if (rs >= SHUTDOWN &&
                    ! (rs == SHUTDOWN &&
                       firstTask == null &&
                       ! workQueue.isEmpty()))
                    return false;
    
                for (;;) {
                    int wc = workerCountOf(c);
                    if (wc >= CAPACITY ||
                        wc >= (core ? corePoolSize : maximumPoolSize))
                        return false;
                    if (compareAndIncrementWorkerCount(c))
                        break retry;
                    c = ctl.get();  // Re-read ctl
                    if (runStateOf(c) != rs)
                        continue retry;
                    // else CAS failed due to workerCount change; retry inner loop
                }
            }
    
            boolean workerStarted = false;
            boolean workerAdded = false;
            Worker w = null;
            try {
                w = new Worker(firstTask);
                final Thread t = w.thread;
                if (t != null) {
                    final ReentrantLock mainLock = this.mainLock;
                    mainLock.lock();
                    try {
                        // Recheck while holding lock.
                        // Back out on ThreadFactory failure or if
                        // shut down before lock acquired.
                        int rs = runStateOf(ctl.get());
    
                        if (rs < SHUTDOWN ||
                            (rs == SHUTDOWN && firstTask == null)) {
                            if (t.isAlive()) // precheck that t is startable
                                throw new IllegalThreadStateException();
                            workers.add(w);
                            int s = workers.size();
                            if (s > largestPoolSize)
                                largestPoolSize = s;
                            workerAdded = true;
                        }
                    } finally {
                        mainLock.unlock();
                    }
                    if (workerAdded) {
                        t.start();//线程是在这里启动,但是可能会有疑惑下面新版worker代码中的runWorker有什么用
                        workerStarted = true;
                    }
                }
            } finally {
                if (! workerStarted)
                    addWorkerFailed(w);
            }
            return workerStarted;
        }
    

      这个是addIfUnderCorePoolSize方法的具体实现,从名字可以看出它的意图就是当低于核心吃大小时执行的方法。下面看其具体实现,首先获取到锁,因为这地方涉及到线程池状态的变化,先通过if语句判断当前线程池中的线程数目是否小于核心池大小,有朋友也许会有疑问:前面在execute()方法中不是已经判断过了吗,只有线程池当前线程数目小于核心池大小才会执行addIfUnderCorePoolSize方法的,为何这地方还要继续判断?原因很简单,前面的判断过程中并没有加锁,因此可能在execute方法判断的时候poolSize小于corePoolSize,而判断完之后,在其他线程中又向线程池提交了任务,就可能导致poolSize不小于corePoolSize了,所以需要在这个地方继续判断。然后接着判断线程池的状态是否为RUNNING,原因也很简单,因为有可能在其他线程中调用了shutdown或者shutdownNow方法。然后就是执行

    t = addThread(firstTask);
    

      这个方法也非常关键,传进去的参数为提交的任务,返回值为Thread类型。然后接着在下面判断t是否为空,为空则表明创建线程失败(即poolSize>=corePoolSize或者runState不等于RUNNING),否则调用t.start()方法启动线程。

      我们来看一下addThread方法的实现:

    private Thread addThread(Runnable firstTask) {
    
        Worker w = new Worker(firstTask);
        
        Thread t = threadFactory.newThread(w);  //创建一个线程,执行任务   
        
        if (t != null) {
        
            w.thread = t;            //将创建的线程的引用赋值为w的成员变量       
        
            workers.add(w);
        
            int nt = ++poolSize;     //当前线程数加1       
        
            if (nt > largestPoolSize)
        
                largestPoolSize = nt;
        
        }
        
        return t;
    
    }
    

      在addThread方法中,首先用提交的任务创建了一个Worker对象,然后调用线程工厂threadFactory创建了一个新的线程t,然后将线程t的引用赋值给了Worker对象的成员变量thread,接着通过workers.add(w)将Worker对象添加到工作集当中。

      下面我们看一下Worker类的实现:重点

    private final class Worker implements Runnable {
        private final ReentrantLock runLock = new ReentrantLock();
        private Runnable firstTask;
        volatile long completedTasks;
        Thread thread;
        Worker(Runnable firstTask) {
            this.firstTask = firstTask;
        }
        boolean isActive() {
            return runLock.isLocked();
        }
        void interruptIfIdle() {
            final ReentrantLock runLock = this.runLock;
            if (runLock.tryLock()) {
                try {
            if (thread != Thread.currentThread())
            thread.interrupt();
                } finally {
                    runLock.unlock();
                }
            }
        }
        void interruptNow() {
            thread.interrupt();
        }
     
        private void runTask(Runnable task) {
            final ReentrantLock runLock = this.runLock;
            runLock.lock();
            try {
                if (runState < STOP &&
                    Thread.interrupted() &&
                    runState >= STOP)
                boolean ran = false;
                beforeExecute(thread, task);   //beforeExecute方法是ThreadPoolExecutor类的一个方法,没有具体实现,用户可以根据
                //自己需要重载这个方法和后面的afterExecute方法来进行一些统计信息,比如某个任务的执行时间等           
                try {
                    task.run();
                    ran = true;
                    afterExecute(task, null);
                    ++completedTasks;
                } catch (RuntimeException ex) {
                    if (!ran)
                        afterExecute(task, ex);
                    throw ex;
                }
            } finally {
                runLock.unlock();
            }
        }
     
        public void run() {
            try {
                Runnable task = firstTask;
                firstTask = null;
                while (task != null || (task = getTask()) != null) {
                    runTask(task);
                    task = null;
                }
            } finally {
                workerDone(this);   //当任务队列中没有任务时,进行清理工作       
            }
        }
    }
    private final class Worker
            extends AbstractQueuedSynchronizer
            implements Runnable
    // 新版,其中与旧版一样,线程是再addworker(addThread)后启动的,那么worker中的run方法以及方法中的runWorker又是如何实现的呢?  
    关键就在于构造方法中的this.thread = getThreadFactory().newThread(this)这个语句,其中过的this为当前的worker对象本身,而上面可以看出worker是实现了Runable接口的,
    因此addworker中的线程t是基于Worker对象本身启动的,而thread的run方法就是对runable对象的run的调用,而worker重写了run方法,因此就能start0()调用JVM后调用run时调用runworker方法,继而调用gettask等。
        {
            /**
             * This class will never be serialized, but we provide a
             * serialVersionUID to suppress a javac warning.
             */
            private static final long serialVersionUID = 6138294804551838833L;
    
            /** Thread this worker is running in.  Null if factory fails. */
            final Thread thread;
            /** Initial task to run.  Possibly null. */
            Runnable firstTask;
            /** Per-thread task counter */
            volatile long completedTasks;
    
            /**
             * Creates with given first task and thread from ThreadFactory.
             * @param firstTask the first task (null if none)
             */
            Worker(Runnable firstTask) {
                setState(-1); // inhibit interrupts until runWorker
                this.firstTask = firstTask;
                this.thread = getThreadFactory().newThread(this);
            }
    
            /** Delegates main run loop to outer runWorker  */
            public void run() {
                runWorker(this);
            }
    
            // Lock methods
            //
            // The value 0 represents the unlocked state.
            // The value 1 represents the locked state.
    
            protected boolean isHeldExclusively() {
                return getState() != 0;
            }
    
            protected boolean tryAcquire(int unused) {
                if (compareAndSetState(0, 1)) {
                    setExclusiveOwnerThread(Thread.currentThread());
                    return true;
                }
                return false;
            }
    
            protected boolean tryRelease(int unused) {
                setExclusiveOwnerThread(null);
                setState(0);
                return true;
            }
    
            public void lock()        { acquire(1); }
            public boolean tryLock()  { return tryAcquire(1); }
            public void unlock()      { release(1); }
            public boolean isLocked() { return isHeldExclusively(); }
    
            void interruptIfStarted() {
                Thread t;
                if (getState() >= 0 && (t = thread) != null && !t.isInterrupted()) {
                    try {
                        t.interrupt();
                    } catch (SecurityException ignore) {
                    }
                }
            }
        }
    
    

      它实际上实现了Runnable接口,因此上面的Thread t = threadFactory.newThread(w);效果跟下面这句的效果基本一样:

    Thread t = new Thread(w);

      相当于传进去了一个Runnable任务,在线程t中执行这个Runnable。

      既然Worker实现了Runnable接口,那么自然最核心的方法便是run()方法了:

    public void run() {
    
        try {
        
            Runnable task = firstTask;
        
            firstTask = null;
        
            while (task != null || (task = getTask()) != null) {
        
                runTask(task);
        
                task = null;
        
            }
        
        } finally {
        
            workerDone(this);
        
        }
    
    }
    
        final void runWorker(Worker w) {//新版 worker自己作为runnable对象(以便thread启动时基于worker启动来实现自己需要的逻辑)时接收了runnable对象,最后还是用接收的runnable对象run。
            Thread wt = Thread.currentThread();
            Runnable task = w.firstTask;
            w.firstTask = null;
            w.unlock(); // allow interrupts
            boolean completedAbruptly = true;
            try {
                while (task != null || (task = getTask()) != null) {
                    w.lock();
                    // If pool is stopping, ensure thread is interrupted;
                    // if not, ensure thread is not interrupted.  This
                    // requires a recheck in second case to deal with
                    // shutdownNow race while clearing interrupt
                    if ((runStateAtLeast(ctl.get(), STOP) ||
                         (Thread.interrupted() &&
                          runStateAtLeast(ctl.get(), STOP))) &&
                        !wt.isInterrupted())
                        wt.interrupt();
                    try {
                        beforeExecute(wt, task);
                        Throwable thrown = null;
                        try {
                            task.run();
                        } catch (RuntimeException x) {
                            thrown = x; throw x;
                        } catch (Error x) {
                            thrown = x; throw x;
                        } catch (Throwable x) {
                            thrown = x; throw new Error(x);
                        } finally {
                            afterExecute(task, thrown);
                        }
                    } finally {
                        task = null;
                        w.completedTasks++;
                        w.unlock();
                    }
                }
                completedAbruptly = false;
            } finally {
                processWorkerExit(w, completedAbruptly);
            }
        }
    
    

      从run方法的实现可以看出,它首先执行的是通过构造器传进来的任务firstTask,在调用runTask()执行完firstTask之后,在while循环里面不断通过getTask()去取新的任务来执行,那么去哪里取呢?
    自然是从任务缓存队列里面去取,getTask是ThreadPoolExecutor类中的方法,并不是Worker类中的方法,下面是getTask方法的实现:

    Runnable getTask() {
    
        for (;;) {
        
            try {
        
                int state = runState;
        
                if (state > SHUTDOWN)
        
                    return null;
        
                Runnable r;
        
                if (state == SHUTDOWN)  // Help drain queue
        
                    r = workQueue.poll();
        
                else if (poolSize > corePoolSize || allowCoreThreadTimeOut) //如果线程数大于核心池大小或者允许为核心池线程设置空闲时间,
        
                    //则通过poll取任务,若等待一定的时间取不到任务,则返回null
        
                    r = workQueue.poll(keepAliveTime, TimeUnit.NANOSECONDS);
        
                else
        
                    r = workQueue.take();
        
                if (r != null)
        
                    return r;
        
                if (workerCanExit()) {    //如果没取到任务,即r为null,则判断当前的worker是否可以退出
        
                    if (runState >= SHUTDOWN) // Wake up others
        
                        interruptIdleWorkers();   //中断处于空闲状态的worker
        
                    return null;
        
                }
        
                // Else retry
        
            } catch (InterruptedException ie) {
        
                // On interruption, re-check runState
        
            }
        
        }
    
    }
    
     private Runnable getTask() {//新版
            boolean timedOut = false; // Did the last poll() time out?
    
            for (;;) {
                int c = ctl.get();
                int rs = runStateOf(c);
    
                // Check if queue empty only if necessary.
                if (rs >= SHUTDOWN && (rs >= STOP || workQueue.isEmpty())) {
                    decrementWorkerCount();
                    return null;
                }
    
                int wc = workerCountOf(c);
    
                // Are workers subject to culling?
                boolean timed = allowCoreThreadTimeOut || wc > corePoolSize;
    
                if ((wc > maximumPoolSize || (timed && timedOut))
                    && (wc > 1 || workQueue.isEmpty())) {
                    if (compareAndDecrementWorkerCount(c))
                        return null;
                    continue;
                }
    
                try {
                    Runnable r = timed ?
                        workQueue.poll(keepAliveTime, TimeUnit.NANOSECONDS) :
                        workQueue.take();
                    if (r != null)
                        return r;
                    timedOut = true;
                } catch (InterruptedException retry) {
                    timedOut = false;
                }
            }
        }
    

      在getTask中,先判断当前线程池状态,如果runState大于SHUTDOWN(即为STOP或者TERMINATED),则直接返回null。

      如果runState为SHUTDOWN或者RUNNING,则从任务缓存队列取任务。

      如果当前线程池的线程数大于核心池大小corePoolSize或者允许为核心池中的线程设置空闲存活时间,则调用poll(time,timeUnit)来取任务,这个方法会等待一定的时间,如果取不到任务就返回null。

      然后判断取到的任务r是否为null,为null则通过调用workerCanExit()方法来判断当前worker是否可以退出,我们看一下workerCanExit()的实现:

    private boolean workerCanExit() {
    
        final ReentrantLock mainLock = this.mainLock;
        
        mainLock.lock();
        
        boolean canExit;
        
        //如果runState大于等于STOP,或者任务缓存队列为空了
        
        //或者  允许为核心池线程设置空闲存活时间并且线程池中的线程数目大于1
        
        try {
        
            canExit = runState >= STOP ||
        
                workQueue.isEmpty() ||
        
                (allowCoreThreadTimeOut &&
        
                 poolSize > Math.max(1, corePoolSize));
        
        } finally {
        
            mainLock.unlock();
        
        }
        
        return canExit;
    
    }
    

      也就是说如果线程池处于STOP状态、或者任务队列已为空或者允许为核心池线程设置空闲存活时间并且线程数大于1时,允许worker退出。如果允许worker退出,则调用interruptIdleWorkers()中断处于空闲状态的worker,我们看一下interruptIdleWorkers()的实现:

    void interruptIdleWorkers() {
    
        final ReentrantLock mainLock = this.mainLock;
        
        mainLock.lock();
        
        try {
        
            for (Worker w : workers)  //实际上调用的是worker的interruptIfIdle()方法
        
                w.interruptIfIdle();
        
        } finally {
        
            mainLock.unlock();
        
        }
    
    }
    

      从实现可以看出,它实际上调用的是worker的interruptIfIdle()方法,在worker的interruptIfIdle()方法中:

    void interruptIfIdle() {
    
        final ReentrantLock runLock = this.runLock;
        
        if (runLock.tryLock()) {    //注意这里,是调用tryLock()来获取锁的,因为如果当前worker正在执行任务,锁已经被获取了,是无法获取到锁的
        
                                    //如果成功获取了锁,说明当前worker处于空闲状态
        
            try {
        
        if (thread != Thread.currentThread())  
        
        thread.interrupt();
        
            } finally {
        
                runLock.unlock();
        
            }
        
        }
    
    }
    

      这里有一个非常巧妙的设计方式,假如我们来设计线程池,可能会有一个任务分派线程,当发现有线程空闲时,就从任务缓存队列中取一个任务交给空闲线程执行。但是在这里,并没有采用这样的方式,因为这样会要额外地对任务分派线程进行管理,无形地会增加难度和复杂度,这里直接让执行完任务的线程去任务缓存队列里面取任务来执行。

      我们再看addIfUnderMaximumPoolSize方法的实现,这个方法的实现思想和addIfUnderCorePoolSize方法的实现思想非常相似,唯一的区别在于addIfUnderMaximumPoolSize方法是在线程池中的线程数达到了核心池大小并且往任务队列中添加任务失败的情况下执行的:

    private boolean addIfUnderMaximumPoolSize(Runnable firstTask) {
    
        Thread t = null;
        
        final ReentrantLock mainLock = this.mainLock;
        
        mainLock.lock();
        
        try {
        
            if (poolSize < maximumPoolSize && runState == RUNNING)
        
                t = addThread(firstTask);
        
        } finally {
        
            mainLock.unlock();
        
        }
        
        if (t == null)
        
            return false;
        
        t.start();
        
        return true;
    
    }
    

      看到没有,其实它和addIfUnderCorePoolSize方法的实现基本一模一样,只是if语句判断条件中的poolSize < maximumPoolSize不同而已。

      到这里,大部分朋友应该对任务提交给线程池之后到被执行的整个过程有了一个基本的了解,下面总结一下:

      1)首先,要清楚corePoolSize和maximumPoolSize的含义;

      2)其次,要知道Worker是用来起到什么作用的;

      3)要知道任务提交给线程池之后的处理策略,这里总结一下主要有4点:

    如果当前线程池中的线程数目小于corePoolSize,则每来一个任务,就会创建一个线程去执行这个任务;
    如果当前线程池中的线程数目>=corePoolSize,则每来一个任务,会尝试将其添加到任务缓存队列当中,若添加成功,则该任务会等待空闲线程将其取出去执行;若添加失败(一般来说是任务缓存队列已满),则会尝试创建新的线程去执行这个任务;
    如果当前线程池中的线程数目达到maximumPoolSize,则会采取任务拒绝策略进行处理;
    如果线程池中的线程数量大于 corePoolSize时,如果某线程空闲时间超过keepAliveTime,线程将被终止,直至线程池中的线程数目不大于corePoolSize;如果允许为核心池中的线程设置存活时间,那么核心池中的线程空闲时间超过keepAliveTime,线程也会被终止。
    3.线程池中的线程初始化

      默认情况下,创建线程池之后,线程池中是没有线程的,需要提交任务之后才会创建线程。

      在实际中如果需要线程池创建之后立即创建线程,可以通过以下两个方法办到:

    prestartCoreThread():初始化一个核心线程;
    prestartAllCoreThreads():初始化所有核心线程
      下面是这2个方法的实现:

    public boolean prestartCoreThread() {
    
        return addIfUnderCorePoolSize(null); //注意传进去的参数是null
    
    }
    
     
    
    public int prestartAllCoreThreads() {
    
        int n = 0;
        
        while (addIfUnderCorePoolSize(null))//注意传进去的参数是null
        
            ++n;
        
        return n;
    
    }
    

      注意上面传进去的参数是null,根据第2小节的分析可知如果传进去的参数为null,则最后执行线程会阻塞在getTask方法中的

    1

    r = workQueue.take();

      即等待任务队列中有任务。

    4.任务缓存队列及排队策略

      在前面我们多次提到了任务缓存队列,即workQueue,它用来存放等待执行的任务。

      workQueue的类型为BlockingQueue,通常可以取下面三种类型:

      1)ArrayBlockingQueue:基于数组的先进先出队列,此队列创建时必须指定大小;

      2)LinkedBlockingQueue:基于链表的先进先出队列,如果创建时没有指定此队列大小,则默认为Integer.MAX_VALUE;

      3)synchronousQueue:这个队列比较特殊,它不会保存提交的任务,而是将直接新建一个线程来执行新来的任务。

    5.任务拒绝策略

      当线程池的任务缓存队列已满并且线程池中的线程数目达到maximumPoolSize,如果还有任务到来就会采取任务拒绝策略,通常有以下四种策略:

    ThreadPoolExecutor.AbortPolicy:丢弃任务并抛出RejectedExecutionException异常。

    ThreadPoolExecutor.DiscardPolicy:也是丢弃任务,但是不抛出异常。

    ThreadPoolExecutor.DiscardOldestPolicy:丢弃队列最前面的任务,然后重新尝试执行任务(重复此过程)

    ThreadPoolExecutor.CallerRunsPolicy:由调用线程处理该任务

    从runworker方法中我们可以看到对应的Exception都是保存在thrownn中,在finally中交给了 afterExecute进行了处理。

    try {
        beforeExecute(wt, task);
        Throwable thrown = null;
        try {
            task.run();
        } catch (RuntimeException x) {
            thrown = x; throw x;
        } catch (Error x) {
            thrown = x; throw x;
        } catch (Throwable x) {
            thrown = x; throw new Error(x);
        } finally {
            afterExecute(task, thrown);
        }
    } finally {
        task = null;
        w.completedTasks++;
        w.unlock();
    }
    

    6.线程池的关闭

    ThreadPoolExecutor提供了两个方法,用于线程池的关闭,分别是shutdown()和shutdownNow(),其中:

    shutdown():不会立即终止线程池,而是要等所有任务缓存队列中的任务都执行完后才终止,但再也不会接受新的任务
    shutdownNow():立即终止线程池,并尝试打断正在执行的任务,并且清空任务缓存队列,返回尚未执行的任务
    7.线程池容量的动态调整

      ThreadPoolExecutor提供了动态调整线程池容量大小的方法:setCorePoolSize()和setMaximumPoolSize(),

    setCorePoolSize:设置核心池大小
    setMaximumPoolSize:设置线程池最大能创建的线程数目大小
      当上述参数从小变大时,ThreadPoolExecutor进行线程赋值,还可能立即创建新的线程来执行任务。

    三.使用示例
      前面我们讨论了关于线程池的实现原理,这一节我们来看一下它的具体使用:

    public class Test {
    
         public static void main(String[] args) {   
        
             ThreadPoolExecutor executor = new ThreadPoolExecutor(5, 10, 200, TimeUnit.MILLISECONDS,
        
                     new ArrayBlockingQueue<Runnable>(5)       
             for(int i=0;i<15;i++){
        
                 MyTask myTask = new MyTask(i);
        
                 executor.execute(myTask);
        
                 System.out.println("线程池中线程数目:"+executor.getPoolSize()+",队列中等待执行的任务数目:"+
        
                 executor.getQueue().size()+",已执行玩别的任务数目:"+executor.getCompletedTaskCount());
        
             }
        
             executor.shutdown();
        
         }
    
    }
    
    class MyTask implements Runnable {
    
        private int taskNum;
        public MyTask(int num) {
        
            this.taskNum = num;
        
        }
        @Override
        
        public void run() {
        
            System.out.println("正在执行task "+taskNum);
        
            try {
        
                Thread.currentThread().sleep(4000);
        
            } catch (InterruptedException e) {
        
                e.printStackTrace();
        
            }
        
            System.out.println("task "+taskNum+"执行完毕");
        
        }
    
    }
    

      执行结果:

    正在执行task 0
    线程池中线程数目:1,队列中等待执行的任务数目:0,已执行玩别的任务数目:0
    线程池中线程数目:2,队列中等待执行的任务数目:0,已执行玩别的任务数目:0
    正在执行task 1
    线程池中线程数目:3,队列中等待执行的任务数目:0,已执行玩别的任务数目:0
    正在执行task 2
    线程池中线程数目:4,队列中等待执行的任务数目:0,已执行玩别的任务数目:0
    正在执行task 3
    线程池中线程数目:5,队列中等待执行的任务数目:0,已执行玩别的任务数目:0
    正在执行task 4
    线程池中线程数目:5,队列中等待执行的任务数目:1,已执行玩别的任务数目:0
    线程池中线程数目:5,队列中等待执行的任务数目:2,已执行玩别的任务数目:0
    线程池中线程数目:5,队列中等待执行的任务数目:3,已执行玩别的任务数目:0
    线程池中线程数目:5,队列中等待执行的任务数目:4,已执行玩别的任务数目:0
    线程池中线程数目:5,队列中等待执行的任务数目:5,已执行玩别的任务数目:0
    线程池中线程数目:6,队列中等待执行的任务数目:5,已执行玩别的任务数目:0
    正在执行task 10
    线程池中线程数目:7,队列中等待执行的任务数目:5,已执行玩别的任务数目:0
    正在执行task 11
    线程池中线程数目:8,队列中等待执行的任务数目:5,已执行玩别的任务数目:0
    正在执行task 12
    线程池中线程数目:9,队列中等待执行的任务数目:5,已执行玩别的任务数目:0
    正在执行task 13
    线程池中线程数目:10,队列中等待执行的任务数目:5,已执行玩别的任务数目:0
    正在执行task 14
    task 3执行完毕
    task 0执行完毕
    task 2执行完毕
    task 1执行完毕
    正在执行task 8
    正在执行task 7
    正在执行task 6
    正在执行task 5
    task 4执行完毕
    task 10执行完毕
    task 11执行完毕
    task 13执行完毕
    task 12执行完毕
    正在执行task 9
    task 14执行完毕
    task 8执行完毕
    task 5执行完毕
    task 7执行完毕
    task 6执行完毕
    task 9执行完毕
    

      从执行结果可以看出,当线程池中线程的数目大于5时,便将任务放入任务缓存队列里面,当任务缓存队列满了之后,便创建新的线程。如果上面程序中,将for循环中改成执行20个任务,就会抛出任务拒绝异常了。

      不过在java doc中,并不提倡我们直接使用ThreadPoolExecutor,而是使用Executors类中提供的几个静态方法来创建线程池:

    Executors.newCachedThreadPool();        //创建一个缓冲池,缓冲池容量大小为Integer.MAX_VALUE
    
    Executors.newSingleThreadExecutor();   //创建容量为1的缓冲池
    
    Executors.newFixedThreadPool(int);    //创建固定容量大小的缓冲池
    

      下面是这三个静态方法的具体实现;

    public static ExecutorService newFixedThreadPool(int nThreads) {
    
        return new ThreadPoolExecutor(nThreads, nThreads,
        
                                      0L, TimeUnit.MILLISECONDS,
        
                                      new LinkedBlockingQueue<Runnable>());
    
    }
    
    public static ExecutorService newSingleThreadExecutor() {
    
        return new FinalizableDelegatedExecutorService
        
            (new ThreadPoolExecutor(1, 1,
        
                                    0L, TimeUnit.MILLISECONDS,
        
                                    new LinkedBlockingQueue<Runnable>()));
    
    }
    
    public static ExecutorService newCachedThreadPool() {
    
        return new ThreadPoolExecutor(0, Integer.MAX_VALUE,
        
                                      60L, TimeUnit.SECONDS,
        
                                      new SynchronousQueue<Runnable>());
    
    }
    

      从它们的具体实现来看,它们实际上也是调用了ThreadPoolExecutor,只不过参数都已配置好了。

     

     newFixedThreadPool创建的线程池corePoolSize和maximumPoolSize值是相等的,它使用的LinkedBlockingQueue;
    
     newSingleThreadExecutor将corePoolSize和maximumPoolSize都设置为1,也使用的LinkedBlockingQueue;
    
     newCachedThreadPool将corePoolSize设置为0,将maximumPoolSize设置为Integer.MAX_VALUE,使用的SynchronousQueue,也就是说来了任务就创建线程运行,当线程空闲超过60秒,就销毁线程。
    

      实际中,如果Executors提供的三个静态方法能满足要求,就尽量使用它提供的三个方法,因为自己去手动配置ThreadPoolExecutor的参数有点麻烦,要根据实际任务的类型和数量来进行配置。

      另外,如果ThreadPoolExecutor达不到要求,可以自己继承ThreadPoolExecutor类进行重写。

    四.如何合理配置线程池的大小
      本节来讨论一个比较重要的话题:如何合理配置线程池大小,仅供参考。

      一般需要根据任务的类型来配置线程池大小:

      如果是CPU密集型任务,就需要尽量压榨CPU,参考值可以设为 NCPU+1

      如果是IO密集型任务,参考值可以设置为2*NCPU

      当然,这只是一个参考值,具体的设置还需要根据实际情况进行调整,比如可以先将线程池大小设置为参考值,再观察任务运行情况和系统负载、资源利用率来进行适当调整。

    callable+Future+ScheduledThreadPoolExecutor

    • Callable和Future,它俩很有意思的,一个产生结果,一个拿到结果。

    在Future接口中声明了5个方法,下面依次解释每个方法的作用:
    1、cancel方法用来取消任务,如果取消任务成功则返回true,如果取消任务失败则返回false。参数mayInterruptIfRunning表示是否允许取消正在执行却没有执行完毕的任务,如果设置true,则表示可以取消正在执行过程中的任务。如果任务已经完成,则无论mayInterruptIfRunning为true还是false,此方法肯定返回false,即如果取消已经完成的任务会返回false;如果任务正在执行,若mayInterruptIfRunning设置为true,则返回true,若mayInterruptIfRunning设置为false,则返回false;如果任务还没有执行,则无论mayInterruptIfRunning为true还是false,肯定返回true。
    2、isCancelled方法表示任务是否被取消成功,如果在任务正常完成前被取消成功,则返回 true。
    3、isDone方法表示任务是否已经完成,若任务完成,则返回true;
    4、get()方法用来获取执行结果,这个方法会产生阻塞,会一直等到任务执行完毕才返回;
    5、get(long timeout, TimeUnit unit)用来获取执行结果,如果在指定时间内,还没获取到结果,就直接返回null。  
    也就是说Future提供了三种功能: 
     1)判断任务是否完成; 
     2)能够中断任务;  
     3)能够获取任务执行结果。  
     因为Future只是一个接口,所以是无法直接用来创建对象使用的,因此就有了下面的FutureTask。

    • Future表示一个可能还没有完成的异步任务的结果,针对这个结果可以添加Callback以便在任务执行成功或失败后作出相应的操作。
    • Callable接口中只有一个call()方法,和Runnable相比,该方法有返回值并允许抛出异常
    • FutureTask是Runnable, Future接口的实现类。

    FutureTask里面有两个构造方法,不过一般用第一个,至于为什么要有第二个构造方法,我认为是为了兼容以前的类,使得ScheduledThreadPoolExecutor在extends FutureTask时既可以用到callable也可以用到runnable。会把一个实现Runnable接口的类通过new RunnableAdapter(Runnable task, T result)方法转化成Callable接口的类来继续运行。
    而RunnableFuture接口又是继承自Runnable和Future.

    所以FutureTask间接的实现了Future接口,并且为Future里面的5个抽象方法添加具体的实现。

    • RunnableFuture
      • 这个接口同时继承Future接口和Runnable接口,在成功执行run()方法后,可以通过Future访问执行结果。这个接口都实现类是FutureTask,一个可取消的异步计算,这个类提供了Future的基本实现,后面我们的demo也是用这个类实现,它实现了启动和取消一个计算,查询这个计算是否已完成,恢复计算结果。计算的结果只能在计算已经完成的情况下恢复。如果计算没有完成,get方法会阻塞,一旦计算完成,这个计算将不能被重启和取消,除非调用runAndReset方法。
      • FutureTask能用来包装一个Callable或Runnable对象,因为它实现了Runnable接口,而且它能被传递到Executor进行执行。为了提供单例类,这个类在创建自定义的工作类时提供了protected构造函数。
    • ScheduledThreadPoolExecutor继承了ThreadPoolExecutor,里面多添加了对callable线程池的实现,以及实现了ScheduledExecutorService接口,添加了一些基于时间的特殊功能

    • future 是对callable对象的操作的接口

    • ScheduledFutureTask是对ThreadPoolExecutor中runnable对象的操作的扩展以及callable对象的类似于worker功能的实现。

    public class ScheduledThreadPoolExecutor
            extends ThreadPoolExecutor
            implements ScheduledExecutorService {
    private class ScheduledFutureTask<V>
            extends FutureTask<V> implements RunnableScheduledFuture<V> {
    
        /** Sequence number to break ties FIFO */
        private final long sequenceNumber;
    
        /** The time the task is enabled to execute in nanoTime units */
        private long time;
    
        /**
         * Period in nanoseconds for repeating tasks.  A positive
         * value indicates fixed-rate execution.  A negative value
         * indicates fixed-delay execution.  A value of 0 indicates a
         * non-repeating task.
         */
        private final long period;
    
        /** The actual task to be re-enqueued by reExecutePeriodic */
        RunnableScheduledFuture<V> outerTask = this;
    
        /**
         * Index into delay queue, to support faster cancellation.
         */
        int heapIndex;
    
        /**
         * Creates a one-shot action with given nanoTime-based trigger time.
         */
        ScheduledFutureTask(Runnable r, V result, long ns) {
            super(r, result);
            this.time = ns;
            this.period = 0;
            this.sequenceNumber = sequencer.getAndIncrement();
        }
    
        /**
         * Creates a periodic action with given nano time and period.
         */
        ScheduledFutureTask(Runnable r, V result, long ns, long period) {
            super(r, result);
            this.time = ns;
            this.period = period;
            this.sequenceNumber = sequencer.getAndIncrement();
        }
    
        /**
         * Creates a one-shot action with given nanoTime-based trigger time.
         */
        ScheduledFutureTask(Callable<V> callable, long ns) {
            super(callable);
            this.time = ns;
            this.period = 0;
            this.sequenceNumber = sequencer.getAndIncrement();
        }
    
        public long getDelay(TimeUnit unit) {
            return unit.convert(time - now(), NANOSECONDS);
        }
    
        public int compareTo(Delayed other) {
            if (other == this) // compare zero if same object
                return 0;
            if (other instanceof ScheduledFutureTask) {
                ScheduledFutureTask<?> x = (ScheduledFutureTask<?>)other;
                long diff = time - x.time;
                if (diff < 0)
                    return -1;
                else if (diff > 0)
                    return 1;
                else if (sequenceNumber < x.sequenceNumber)
                    return -1;
                else
                    return 1;
            }
            long diff = getDelay(NANOSECONDS) - other.getDelay(NANOSECONDS);
            return (diff < 0) ? -1 : (diff > 0) ? 1 : 0;
        }
    
        /**
         * Returns {@code true} if this is a periodic (not a one-shot) action.
         *
         * @return {@code true} if periodic
         */
        public boolean isPeriodic() {
            return period != 0;
        }
    
        /**
         * Sets the next time to run for a periodic task.
         */
        private void setNextRunTime() {
            long p = period;
            if (p > 0)
                time += p;
            else
                time = triggerTime(-p);
        }
    
        public boolean cancel(boolean mayInterruptIfRunning) {
            boolean cancelled = super.cancel(mayInterruptIfRunning);
            if (cancelled && removeOnCancel && heapIndex >= 0)
                remove(this);
            return cancelled;
        }
    
        /**
         * Overrides FutureTask version so as to reset/requeue if periodic.
         */
        public void run() {
            boolean periodic = isPeriodic();
            if (!canRunInCurrentRunState(periodic))
                cancel(false);
            else if (!periodic)
                ScheduledFutureTask.super.run();
            else if (ScheduledFutureTask.super.runAndReset()) {
                setNextRunTime();
                reExecutePeriodic(outerTask);
            }
        }
    }
    
  • 相关阅读:
    [Swift]LeetCode32. 最长有效括号 | Longest Valid Parentheses
    [Swift]LeetCode31. 下一个排列 | Next Permutation
    [Swift]LeetCode30. 与所有单词相关联的字串 | Substring with Concatenation of All Words
    [Swift]LeetCode29. 两数相除 | Divide Two Integers
    时光轴的设计理念
    ITFriend开发日志20140611
    ITFriend开发日志20140611
    高中生活--第7篇–我为什么不交作业
    高中生活--第7篇–我为什么不交作业
    ITFriend网站内测公测感悟
  • 原文地址:https://www.cnblogs.com/eternal-heathens/p/13354002.html
Copyright © 2011-2022 走看看