一举拿下腾讯美团滴滴offer,关于线程池的五种实现方式

本文深入探讨了Java中的线程池实现,包括newFixedThreadPool、newCachedThreadPool和newScheduledThreadPool。讲解了线程池的核心参数如线程数量、阻塞队列、存活时间和拒绝策略,并通过实例展示了它们如何影响线程池的行为。同时,文章对比了不同类型的线程池以及阻塞队列的选择,并提出了线程池大小的计算方法。最后,讨论了四种拒绝策略及其应用场景。
摘要由CSDN通过智能技术生成

pool-1-thread-1=>执行完毕!


### 2.2 newFixedThreadPool(指定线程数量)

这个线程池是可以指定我们的线程池大小的,可以针对我们具体的业务和情况来分配大小。它是创建一个核心线程数跟最大线程数相同的线程池,因此池中的线程数量既不会增加也不会变少,如果有空闲线程任务就会被执行,如果没有就放入任务队列,等待空闲线程。
我们同样来测试一下:

public static void test02() {
    ExecutorService threadPool = Executors.newFixedThreadPool(5);
    try {
        //对线程进行执行十条打印任务
        for(int i = 1; i <= 10; i++){
            threadPool.execute(()->{
                System.out.println(Thread.currentThread().getName()+"=>执行完毕!");
            });
        }
    } catch (Exception e) {
        e.printStackTrace();
    } finally {
        //用完线程池一定要记得关闭
        threadPool.shutdown();
    }
}

我们创建了五条线程的线程池,在打印任务的时候,可以发现线程都有进行工作

pool-1-thread-1=>执行完毕!
pool-1-thread-1=>执行完毕!
pool-1-thread-1=>执行完毕!
pool-1-thread-1=>执行完毕!
pool-1-thread-1=>执行完毕!
pool-1-thread-1=>执行完毕!
pool-1-thread-2=>执行完毕!
pool-1-thread-3=>执行完毕!
pool-1-thread-5=>执行完毕!
pool-1-thread-4=>执行完毕!


### 2.3 newCachedThreadPool()

这个线程池是创建一个核心线程数为0,最大线程为Inter.MAX_VALUE的线程池,也就是说没有限制,线程池中的线程数量不确定,但如果有空闲线程可以复用,则优先使用,如果没有空闲线程,则创建新线程处理任务,处理完放入线程池。
我们同样来测试一下

![](https://upload-images.jianshu.io/upload_images/22691891-df5c71f776276819.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

### 2.4 newScheduledThreadPool(指定最大线程数量)

创建一个没有最大线程数限制的可以定时执行线程池
在这里,还有创建一个只有单个线程的可以定时执行线程池(Executors.newSingleThreadScheduledExecutor())这些都是上面的线程池扩展开来了,不详细介绍了。

## 3 介绍线程池的七大参数

上面我们也说到了线程池有五种实现方式,但是实际上我们就介绍了四种。那么最后一种是什么呢?不急,我们可以点开我们上面线程池实现方式的源码进行查看,可以发现

*   newSingleThreadExecutor()的实现源码
    
![](https://upload-images.jianshu.io/upload_images/22691891-3eb20fed29b16702.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

而点开其他几个线程池到最后都可以发现,他们实际上用的就是这个`ThreadPoolExecutor`。我们把源代码粘过来分析,其实也就是这七大参数

/**
 * Creates a new {@code ThreadPoolExecutor} with the given initial
 * parameters.
 *
 * @param corePoolSize the number of threads to keep in the pool, even
 *        if they are idle, unless {@code allowCoreThreadTimeOut} is set
 * @param maximumPoolSize the maximum number of threads to allow in the
 *        pool
 * @param keepAliveTime when the number of threads is greater than
 *        the core, this is the maximum time that excess idle threads
 *        will wait for new tasks before terminating.
 * @param unit the time unit for the {@code keepAliveTime} argument
 * @param workQueue the queue to use for holding tasks before they are
 *        executed.  This queue will hold only the {@code Runnable}
 *        tasks submitted by the {@code execute} method.
 * @param threadFactory the factory to use when the executor
 *        creates a new thread
 * @param handler the handler to use when execution is blocked
 *        because the thread bounds and queue capacities are reached
 * @throws IllegalArgumentException if one of the following holds:<br>
 *         {@code corePoolSize < 0}<br>
 *         {@code keepAliveTime < 0}<br>
 *         {@code maximumPoolSize <= 0}<br>
 *         {@code maximumPoolSize < corePoolSize}
 * @throws NullPointerException if {@code workQueue}
 *         or {@code threadFactory} or {@code handler} is null
 */
public ThreadPoolExecutor(int corePoolSize,
                          int maximumPoolSize,
                          long keepAliveTime,
                          TimeUnit unit,
                          BlockingQueue<Runnable> workQueue,
                          ThreadFactory threadFactory,
                          RejectedExecutionHandler handler) {
    if (corePoolSize < 0 ||
        maximumPoolSize <= 0 ||
        maximumPoolSize < corePoolSize ||
        keepAliveTime < 0)
        throw new IllegalArgumentException();
    if (workQueue == null || threadFactory == null || handler == null)
        throw new NullPointerException();
    this.acc = System.getSecurityManager() == null ?
            null :
            AccessController.getContext();
    this.corePoolSize = corePoolSize;
    this.maximumPoolSize = maximumPoolSize;
    this.workQueue = workQueue;
    this.keepAliveTime = unit.toNanos(keepAliveTime);
    this.threadFactory = threadFactory;
    this.handler = handler;
}

毫无悬念,这就是最后一种方式,也是其他实现方式的基础。而用这种方式也是最容易控制,因为我们可以自由的设置参数。在阿里巴巴开发手册中也提到了

![](https://upload-images.jianshu.io/upload_images/22691891-a0640c52a487d13e.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

所以我们更需要去了解这七大参数,在平时用线程池的时候尽量去用`ThreadPoolExecutor`。而关于这七大参数我们简单概括就是

*   corePoolSize: 线程池核心线程个数
*   workQueue: 用于保存等待执行任务的阻塞队列
*   maximunPoolSize: 线程池最大线程数量
*   ThreadFactory: 创建线程的工厂
*   RejectedExecutionHandler: 队列满,并且线程达到最大线程数量的时候,对新任务的处理策略
*   keeyAliveTime: 空闲线程存活时间
*   TimeUnit: 存活时间单位

### 3.1 而关于线程池最大线程数量,我们也有两种设置方式

1.  CPU密集型
    获得cpu的核数,不同的硬件不一样,设置核数的的线程数量。
    我们可以通过代码`Runtime.getRuntime().availableProcessors();`获取,然后设置。
2.  IO密集型
    IO非常消耗资源,所以我们需要计算大型的IO程序任务有多少个。
    一般来说,线程池最大值 > 大型任务的数量即可
    一般设置大型任务的数量*2

这里我们用一个例子可以更好理解这些参数在线程池里面的位置和作用。
如图1.0,我们这是一个银行

![](https://upload-images.jianshu.io/upload_images/22691891-c775fec35ded34cd.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

我们一共有五个柜台,可以理解为线程池的最大线程数量,而其中有两个是在营业中,可以理解为线程池核心线程个数。而下面的等待厅可以理解为用于保存等待执行任务的阻塞队列。银行就是创建线程的工厂。
而关于空闲线程存活时间,我们可以理解为如图1.1这种情况,当五个营业中,却只有两个人需要被服务,而其他三个人一直处于等待的情况下,等了一个小时了,他们被通知下班了。这一个小时时间就可以说是空闲线程存活时间,而存活时间单位,顾名思义。

![](https://upload-images.jianshu.io/upload_images/22691891-a2e01b091876f66c.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

到现在我们就剩一个拒绝策略还没介绍,什么是拒绝策略呢?我们可以假设当银行五个柜台都有人在被服务,如图1.2。而等待厅这个时候也是充满了人,银行实在容不下人了。

![](https://upload-images.jianshu.io/upload_images/22691891-0ca41e1c33daa235.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

这个时候对银行外面那个等待的人的处理策略就是拒绝策略。
我们同样了解之后用代码来测试一下:

public static  void test05(){
    ExecutorService threadPool = new ThreadPoolExecutor(
            //核心线程数量
            2,
            //最大线程数量
            5,
            //空闲线程存活时间
            3,
            //存活单位
            TimeUnit.SECONDS,
            //这里我们使用大多数线程池都默认使用的阻塞队列,并使容量为3
            new LinkedBlockingDeque<>(3),
            Executors.defaultThreadFactory(),
            //我们使用默认的线程池都默认用的拒绝策略
            new ThreadPoolExecutor.AbortPolicy()

    );
    try {
        //对线程进行执行十条打印任务
        for(int i = 1; i <= 2; i++){
            threadPool.execute(()->{
                System.out.println(Thread.currentThread().getName()+"=>执行完毕!");
            });
        }
    } catch (Exception e) {
        e.printStackTrace();
    } finally {
        //用完线程池一定要记得关闭
        threadPool.shutdown();
    }

}

我们执行打印两条任务,可以发现线程池只用到了我们的核心两条线程,相当于只有两个人需要被服务,所以我们就开了两个柜台。

pool-1-thread-1=>执行完毕!
pool-1-thread-2=>执行完毕!


但是在我们将打印任务改到大于5的时候,(我们改成8)我们可以发现线程池的五条线程都在使用了,人太多了,我们的银行需要都开放了来服务。

for(int i = 1; i <= 8; i++)


pool-1-thread-1=>执行完毕!
pool-1-thread-1=>执行完毕!
pool-1-thread-1=>执行完毕!
pool-1-thread-1=>执行完毕!
pool-1-thread-2=>执行完毕!
pool-1-thread-3=>执行完毕!
pool-1-thread-4=>执行完毕!
pool-1-thread-5=>执行完毕!


在我们改成大于8的时候,可以发现拒绝策略触发了。银行实在容纳不下了,所以我们把外面那个人用策略打发了。

for(int i = 1; i <= 9; i++)


![](https://upload-images.jianshu.io/upload_images/22691891-e68d934b9f741168.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

在这里我们也可以得出一个结论:
***线程池大小= 最大线程数 + 阻塞队列大小***

在上面我们在使用的阻塞队列是大多数的线程池都使用的阻塞队列,所以就引发思考下面这个问题。

### 3.2 为什么大部分的线程池都用LinkedBlockingQueue?

*   LinkedBlockingQueue 使用单向链表实现,在声明LinkedBlockingQueue的时候,可以不指定队列长度,长度为Integer.MAX_VALUE, 并且新建了一个Node对象,Node对象具有item,next变量,item用于存储元素,next指向链表下一个Node对象,在刚开始的时候链表的head,last都指向该Node对象,item、next都为null,新元素放在链表的尾部,并从头部取元素。取元素的时候只是一些指针的变化,LinkedBlockingQueue给put(放入元素),take(取元素)都声明了一把锁,放入和取互不影响,效率更高。
*   ArrayBlockingQueue 使用数组实现,在声明的时候必须指定长度,如果长度太大,造成内存浪费,长度太小,并发性能不高,如果数组满了,就无法放入元素,除非有其他线程取出元素,放入和取出都使用同一把锁,因此存在竞争,效率比LinkedBlockingQueue低。

## 4 四种策略

我们在使用ThreadPoolExecutor的时候是可以自己选择拒绝策略的,而拒绝策略我们所知道的有四种。

*   AbortPolicy(被拒绝了抛出异常)
*   CallerRunsPolicy(使用调用者所在线程执行,就是哪里来的回哪里去)
*   DiscardOldestPolicy(尝试去竞争第一个,失败了也不抛异常)
*   DiscardPolicy(默默丢弃、不抛异常)

### 4.1 AbortPolicy

我们在上面使用的就是AbortPolicy拒绝策略,在执行打印任务超出线程池大小的时候,抛出了异常。

![](https://upload-images.jianshu.io/upload_images/22691891-b07af36feeb45161.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

### 4.2 CallerRunsPolicy

我们将拒绝策略修改为CallerRunsPolicy,执行后可以发现,因为第九个打印任务被拒绝了,所以它被调用者所在的线程执行了,也就是我们的main线程。(因为它从main线程来的,现在又回到了main线程。所以我们说它从哪里来回哪里去)

    ExecutorService threadPool = new ThreadPoolExecutor(
            //核心线程数量
            2,
            //最大线程数量
            5,
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值