Java 线程池

系统启动一个线程的成本是比较高，使用线程池能够很好地提升性能，尤为是当程序中须要建立大量生存期很短暂的线程时

线程池在系统启动时即建立大量空闲线程，将一个Runnable、Callable对象—–>传给线程池—–>线程池启动里面的一个线程来执行它们的run()或者call()方法———->当线程执行体执行完成后，线程并不会死亡，而是再次返回线程池成为空闲状态，等待下一个Runnable、Callable对象的run()或者call()方法

Java8改进的线程池

Executors工厂类

Java5开始，Java内建支持线程池。Executors工厂类来产生线程池，该工厂类包含以下几个静态工厂方法来建立线程池：

• ExecutorService newCachedThreadPool()：建立一个具备缓存功能的线程池，系统根据须要建立线程，这些线程将会被缓存在线程池中

• ExecutorService newFixedThreadPool(int nThreads)：建立一个可重用的、具备nThread个固定的线程的线程池

• ExecutorService newSingleThreadExecutor()：建立包含一个只有单线程的线程池，至关于调用newFixedThreadPool(1)

• ScheduledExecutorService newScheduledThreadPool(int corePoolSize)：建立具备指定线程数量的线程池，能够在指定延迟后执行线程任务。corePoolSize指池中所保存的线程数，即便线程是空闲的也被保存在线程池内

• ScheduledExecutorService newSingleThreadScheduledExecutor()：建立只有一个线程的线程池，能够指定延迟后执行线程任务

• ExecutorService newWorkStealingPool(int parallelism)：建立持有足够的线程的线程池来支持给定的并行级别，该方法还会使用多个队列来减小竞争

• ExecutorService newWorkStealingPool():该方法能够看作是前一个方法的简本，并行级别不须要用户手工指定，是根据计算机CPU个数自动生成的，若是当前机器有6个CPU，则调用该方法时并行级别被设为6

前三个方法返回一个ExecutorService对象，表明一个线程池，能够执行Runnable对象和Callable对象所表明的线程；中间两个方法返回一个ScheduledExecutorService对象，它是ExecutorService的子类，能够在指定延迟后执行线程任务；最后两个方法生成的work stealing池，至关于后台线程池，若是全部的前台线程都死亡了，work stealig池中的线程也会自动死亡

ExecutorService

ExecutorService表明尽快执行线程的线程池（只要线程中有空闲线程就当即执行线程任务），程序只要将一个Runnable对象或Callable对象（表明线程任务）提交给该线程池，该线程池就会尽快执行该任务

ExecutorService里提供了以下3个方法：

• Future<?> submit(Runnable task)：将一个Runnable对象提交给指定的线程池，线程池将在有空闲线程时执行Runnable对象表明的任务。其中Future对象表明Runnable任务的返回值——可是run()方法没有返回值，因此Future对象将在run()方法执行结束后返回null。但能够调用Future的isDone()、isCancelled()方法来得到Runnable对象的执行状态

• <T> Future<T> submit(Runnable task, T result)：将一个Runnable对象提交给指定的线程池，线程池将在有空闲线程时执行Runnable对象表明的任务。其中result显式指定线程执行结束后的返回值，因此Future对象将在run()方法执行后返回result

• <T>Future<T> submit(Callable<T> task)：将一个Callable对象提交给指定的线程池，线程池将在有空闲线程时执行Callable对象表明的任务。其中Future表明Callable对象里call()方法的返回值

ScheduledExecutorService

ScheduledExecutorService表明可在指定延迟后或周期性地执行线程任务的线程池，这提供了以下4个方法：

• ScheduledFuture<V> schedule(Callable<V> callable, long delay, TimeUnit unit)：指定Callable任务将在delay延迟后执行

• ScheduledFuture<?> schedule(Runnable command, long delay, TimeUnit unit)：指定Command任务将在delay延迟后执行

• ScheduledFuture<?> scheduleAtFixedRate(Runnable command, long initialDelay, long period, TimeUnit unit)：指定command任务将在delay延迟后执行，并且以设定频率重复执行。即initialDelay后开始执行，依次在initialDelay + period、initialDelay + 2*period...处重复执行

• ScheduledFuture<?> scheduleWithFixedDelay(Runnable command, long initialDelay,long delay,TimeUnit unit)：建立并执行一个在给定初始延迟后首次启动的按期操做，随后在每一次执行终止和下一次执行开始之间都存在给定的延迟。若是任务在任一次执行时遇到异常，就会取消后续执行，不然，只能经过程序来显式取消或终止该任务

使用线程池来执行线程任务

当用完一个线程池后，应该调用该线程池的shutdown()方法，该方法将启动线程池的关闭序列，调用shutdown()方法后的线程池再也不接收新任务，但会将之前全部已提交的任务执行完成。当线程池中的全部任务都执行完成后，池中的全部线程都会死亡；另外也能够调用线程池的shutdownNow()方法来关闭线程池，该方法试图中止全部正在执行的活动任务，暂停处理正在等待的任务，并返回等待的任务列表

使用线程池执行线程任务的步骤以下：

1. 调用Executor类的静态工厂方法建立一个ExecutorService对象，该对象表明一个线程池

2. 建立Runnable或Callable接口实现类的实例，做为线程执行任务

3. 调用ExcutorService的submit方法来提交Runnable或Callable实例

4. 当不想提交任何任务时调用ExcutorService的shutdown()方法来关闭线程池

import java.util.concurrent.*;

public class ThreadPoolTest
{
    public static void main(String[] args)
        throws Exception
    {
        // 建立足够的线程来支持4个CPU并行的线程池
        // 建立一个具备固定线程数（6）的线程池
        ExecutorService pool = Executors.newFixedThreadPool(6);
        // 使用Lambda表达式建立Runnable对象
        Runnable target = () -> {
            for (int i = 0; i < 100 ; i++ )
            {
                System.out.println(Thread.currentThread().getName() + "的i值为:" + i);
            }
        };
        // 向线程池中提交两个线程
        pool.submit(target);
        pool.submit(target);
        // 关闭线程池
        pool.shutdown();
    }
}

Java8加强的ForkJoinPool

Java7提供了ForkJoinPool支持将一个任务拆分红多个“小任务”并行计算，再把多个“小任务”的结果合并成总的计算结果。ForkJoinPool是ExecutorService的实现类，是一种特殊的线程池

ForkJoinService提供了以下两个经常使用的构造器：

• ForkJoinPool(int parallelism)：建立一个包含parallelism个并行线程的ForkJoinPool

• ForkJoinPool()：以Runtime.availableProcessors()方法的返回值做为parallelism参数来建立ForkJoinPool

Jav增长通用池功能，由以下两个静态方法提供通用池功能：

• ForkJoinPoll commonPool()：该方法返回一个通用池，通用池的运行状态不受shutDown()或shutdownNow()方法的影响。但若是程序直接调用System.exit(0);来终止虚拟机，通用池以及通用池中正在执行的任务都会被自动终止

• int getCommonPollParallelism()：该方法返回通用池的并行级别

建立ForkJoinPool实例可调用ForkJoinPool的submit(ForkJoinTask task)或invoke(ForkJoinTask task)方法来执行指定任务了。其中ForkJoinTask表明一个能够并行、合并的任务

ForkJoinTask是一个抽象类，它有两个抽象子类：RecursiveAction和RecursiveTask。其中RecursiveTask表明有返回值的任务，RecursiveAction表明没有返回值的任务

线程池工具类的类图：

使用RecursiveAction执行没有返回值的“大任务”

简单打印0~500的数值：

import java.util.concurrent.*;

// 继承RecursiveAction来实现"可分解"的任务
class PrintTask extends RecursiveAction
{
    // 每一个“小任务”只最多只打印50个数
    private static final int THRESHOLD = 50;
    private int start;
    private int end;
    // 打印从start到end的任务
    public PrintTask(int start, int end)
    {
        this.start = start;
        this.end = end;
    }
    @Override
    protected void compute()
    {
        // 当end与start之间的差小于THRESHOLD时，开始打印
        if(end - start < THRESHOLD)
        {
            for (int i = start ; i < end ; i++ )
            {
                System.out.println(Thread.currentThread().getName() + "的i值：" + i);
            }
        }
        else
        {
            // 若是当end与start之间的差大于THRESHOLD时，即要打印的数超过50个
            // 将大任务分解成两个小任务。
            int middle = (start + end) / 2;
            PrintTask left = new PrintTask(start, middle);
            PrintTask right = new PrintTask(middle, end);
            // 并行执行两个“小任务”
            left.fork();
            right.fork();
        }
    }
}
public class ForkJoinPoolTest
{
    public static void main(String[] args)
        throws Exception
    {
        ForkJoinPool pool = new ForkJoinPool();
        // 提交可分解的PrintTask任务
        pool.submit(new PrintTask(0 , 500));
        pool.awaitTermination(2, TimeUnit.SECONDS);
        // 关闭线程池
        pool.shutdown();
    }
}

程序实现了对指定打印任务的分解，分解后的任务分别调用fork()方法开始并行执行。ForkJoinPool启动了4个线程来执行打印任务

使用RecursiveTask<T>执行有返回值的“大任务”

对一个长度为100的数值的元素值进行累加：

import java.util.concurrent.*;
import java.util.*;

// 继承RecursiveTask来实现"可分解"的任务
class CalTask extends RecursiveTask<Integer>
{
    // 每一个“小任务”只最多只累加20个数
    private static final int THRESHOLD = 20;
    private int arr[];
    private int start;
    private int end;
    // 累加从start到end的数组元素
    public CalTask(int[] arr, int start, int end)
    {
        this.arr = arr;
        this.start = start;
        this.end = end;
    }
    @Override
    protected Integer compute()
    {
        int sum = 0;
        // 当end与start之间的差小于THRESHOLD时，开始进行实际累加
        if(end - start < THRESHOLD)
        {
            for (int i = start ; i < end ; i++ )
            {
                sum += arr[i];
            }
            return sum;
        }
        else
        {
            // 若是当end与start之间的差大于THRESHOLD时，即要累加的数超过20个时
            // 将大任务分解成两个小任务。
            int middle = (start + end) / 2;
            CalTask left = new CalTask(arr, start, middle);
            CalTask right = new CalTask(arr, middle, end);
            // 并行执行两个“小任务”
            left.fork();
            right.fork();
            // 把两个“小任务”累加的结果合并起来
            return left.join() + right.join();    // ①
        }
    }
}
public class Sum
{
    public static void main(String[] args)
        throws Exception
    {
        int[] arr = new int[100];
        Random rand = new Random();
        int total = 0;
        // 初始化100个数字元素
        for (int i = 0, len = arr.length; i < len ; i++ )
        {
            int tmp = rand.nextInt(20);
            // 对数组元素赋值，并将数组元素的值添加到sum总和中。
            total += (arr[i] = tmp);
        }
        System.out.println(total);
        // 建立一个通用池
        ForkJoinPool pool = ForkJoinPool.commonPool();
        // 提交可分解的CalTask任务
        Future<Integer> future = pool.submit(new CalTask(arr, 0, arr.length));
        System.out.println(future.get());
        // 关闭线程池
        pool.shutdown();
    }
}