文章來自:http://www.54tianzhisheng.cn/2017/07/29/ThreadPool/
Wiki 上是這樣解釋的:Thread Pool
作用:利用線程池可以大大減少在創建和銷毀線程上所花的時間以及系統資源的開銷!
下面主要講下線程池中最重要的一個類 ThreadPoolExecutor 。
ThreadPoolExecutor 構造器:
有四個構造器的,挑了參數最長的一個進行講解。
七個參數:
corePoolSize:核心池的大小,在創建了線程池后,默認情況下,線程池中并沒有任何線程,而是等待有任務到來才創建線程去執行任務,當有任務來之后,就會創建一個線程去執行任務,當線程池中的線程數目達到corePoolSize后,就會把到達的任務放到緩存隊列當中;
maximumPoolSize:線程池最大線程數;
keepAliveTime:表示線程沒有任務執行時最多保持多久時間會終止;
unit:參數keepAliveTime的時間單位(DAYS、HOURS、MINUTES、SECONDS 等);
workQueue:阻塞隊列,用來存儲等待執行的任務;
ArrayBlockingQueue (有界隊列)
LinkedBlockingQueue (無界隊列)
SynchronousQueue
threadFactory:線程工廠,主要用來創建線程
handler:拒絕處理任務的策略
AbortPolicy:丟棄任務并拋出 RejectedExecutionException 異常。(默認這種)
DiscardPolicy:也是丟棄任務,但是不拋出異常
DiscardOldestPolicy:丟棄隊列最前面的任務,然后重新嘗試執行任務(重復此過程)
CallerRunsPolicy:由調用線程處理該任務
重要方法:
execute():通過這個方法可以向線程池提交一個任務,交由線程池去執行;
shutdown():關閉線程池;
execute() 方法:
注:JDK 1.7 和 1.8 這個方法有點區別,下面代碼是 1.8 中的。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
publicvoidexecute(Runnable command){
if(command ==null)
thrownewNullPointerException();
intc = ctl.get();
//1、如果當前的線程數小于核心線程池的大小,根據現有的線程作為第一個 Worker 運行的線程,新建一個 Worker,addWorker 自動的檢查當前線程池的狀態和 Worker 的數量,防止線程池在不能添加線程的狀態下添加線程
if(workerCountOf(c) < corePoolSize) {
if(addWorker(command,true))
return;
c = ctl.get();
}
//2、如果線程入隊成功,然后還是要進行 double-check 的,因為線程在入隊之后狀態是可能會發生變化的
if(isRunning(c) && workQueue.offer(command)) {
intrecheck = ctl.get();
// recheck 防止線程池狀態的突變,如果突變,那么將 reject 線程,防止 workQueue 中增加新線程
if(! isRunning(recheck) && remove(command))
reject(command);
elseif(workerCountOf(recheck) ==0)//上下兩個操作都有 addWorker 的操作,但是如果在workQueue.offer 的時候 Worker 變為 0,那么將沒有 Worker 執行新的 task,所以增加一個 Worker.
addWorker(null,false);
}
//3、如果 task 不能入隊(隊列滿了),這時候嘗試增加一個新線程,如果增加失敗那么當前的線程池狀態變化了或者線程池已經滿了然后拒絕task
elseif(!addWorker(command,false))
reject(command);
}
其中調用了 addWorker() 方法:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
privatebooleanaddWorker(Runnable firstTask,booleancore){// firstTask: 新增一個線程并執行這個任務,可空,增加的線程從隊列獲取任務;core:是否使用 corePoolSize 作為上限,否則使用 maxmunPoolSize
retry:
for(;;) {
intc = ctl.get();
intrs = runStateOf(c);
// Check if queue empty only if necessary.
/**
* rs!=Shutdown || fistTask!=null || workQueue.isEmpty
* 如果當前的線程池的狀態 > SHUTDOWN 那么拒絕 Worker 的 add 如果 =SHUTDOWN
* 那么此時不能新加入不為 null 的 Task,如果在 workQueue 為 empty 的時候不能加入任何類型的 Worker,
* 如果不為 empty 可以加入 task 為 null 的 Worker, 增加消費的 Worker
*/
if(rs >= SHUTDOWN && ! (rs == SHUTDOWN && firstTask ==null&&! workQueue.isEmpty()))
returnfalse;
for(;;) {
intwc = workerCountOf(c);
//如果當前的數量超過了 CAPACITY,或者超過了 corePoolSize 和 maximumPoolSize(試 core 而定)
if(wc >= CAPACITY || wc >= (core ? corePoolSize : maximumPoolSize))
returnfalse;
//CAS 嘗試增加線程數,如果失敗,證明有競爭,那么重新到 retry。
if(compareAndIncrementWorkerCount(c))// AtomicInteger 的 CAS 操作;
breakretry;
c = ctl.get();// Re-read ctl
//判斷當前線程池的運行狀態,狀態發生改變,重試 retry;
if(runStateOf(c) != rs)
continueretry;
// else CAS failed due to workerCount change; retry inner loop
}
}
booleanworkerStarted =false;
booleanworkerAdded =false;
Worker w =null;
try{
w =newWorker(firstTask);// Worker 為內部類,封裝了線程和任務,通過 ThreadFactory 創建線程,可能失敗拋異常或者返回 null
finalThread t = w.thread;
if(t !=null) {
finalReentrantLock mainLock =this.mainLock;
mainLock.lock();
try{
// Recheck while holding lock.
// Back out on ThreadFactory failure or if
// shut down before lock acquired.
intrs = runStateOf(ctl.get());
if(rs < SHUTDOWN ||
(rs == SHUTDOWN && firstTask ==null)) {
if(t.isAlive())// precheck that t is startable
// SHUTDOWN 以后的狀態和 SHUTDOWN 狀態下 firstTask 為 null,不可新增線程
thrownewIllegalThreadStateException();
workers.add(w);
ints = workers.size();
if(s > largestPoolSize)
largestPoolSize = s;//記錄最大線程數
workerAdded =true;
}
}finally{
mainLock.unlock();
}
if(workerAdded) {
t.start();
workerStarted =true;
}
}
}finally{
if(! workerStarted)
addWorkerFailed(w);//失敗回退,從 wokers 移除 w, 線程數減一,嘗試結束線程池(調用tryTerminate 方法)
}
returnworkerStarted;
}
示意圖:
執行流程:
1、當有任務進入時,線程池創建線程去執行任務,直到核心線程數滿為止
2、核心線程數量滿了之后,任務就會進入一個緩沖的任務隊列中
當任務隊列為無界隊列時,任務就會一直放入緩沖的任務隊列中,不會和最大線程數量進行比較
當任務隊列為有界隊列時,任務先放入緩沖的任務隊列中,當任務隊列滿了之后,才會將任務放入線程池,此時會與線程池中最大的線程數量進行比較,如果超出了,則默認會拋出異常。然后線程池才會執行任務,當任務執行完,又會將緩沖隊列中的任務放入線程池中,然后重復此操作。
shutdown() 方法:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
publicvoidshutdown(){
finalReentrantLock mainLock =this.mainLock;
mainLock.lock();
try{
//判斷是否可以操作目標線程
checkShutdownAccess();
//設置線程池狀態為 SHUTDOWN, 此處之后,線程池中不會增加新 Task
advanceRunState(SHUTDOWN);
//中斷所有的空閑線程
interruptIdleWorkers();
onShutdown();// hook for ScheduledThreadPoolExecutor
}finally{
mainLock.unlock();
}
//轉到 Terminate
tryTerminate();
}
參考資料:深入理解java線程池—ThreadPoolExecutor
創建一個定長線程池,可控制線程最大并發數,超出的線程會在隊列中等待。
創建一個單線程化的線程池,它只會用唯一的工作線程來執行任務,保證所有任務按照指定順序(FIFO, LIFO, 優先級)執行。
創建一個可緩存線程池,如果線程池長度超過處理需要,可靈活回收空閑線程,若無可回收,則新建線程。
創建一個定長線程池,支持定時及周期性任務執行。
四種線程池其實內部方法都是調用的 ThreadPoolExecutor 類,只不過利用了其不同的構造器方法而已(傳入自己需要傳入的參數),那么利用這個特性,我們自己也是可以實現自己定義的線程池的。
1、創建任務類
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
packagecom.zhisheng.thread.threadpool.demo;
/**
* Created by 10412 on 2017/7/24.
* 任務
*/
publicclassMyTaskimplementsRunnable
{
privateinttaskId;//任務 id
privateString taskName;//任務名字
publicintgetTaskId(){
returntaskId;
}
publicvoidsetTaskId(inttaskId){
this.taskId = taskId;
}
publicStringgetTaskName(){
returntaskName;
}
publicvoidsetTaskName(String taskName){
this.taskName = taskName;
}
publicMyTask(inttaskId, String taskName){
this.taskId = taskId;
this.taskName = taskName;
}
@Override
publicvoidrun(){
System.out.println("當前正在執行 ******? 線程Id-->"+ taskId +",任務名稱-->"+ taskName);
try{
Thread.currentThread().sleep(5*1000);
}catch(InterruptedException e) {
e.printStackTrace();
}
System.out.println("線程Id-->"+ taskId +",任務名稱-->"+ taskName +"? -----------? 執行完畢!");
}
}
2、自定義拒絕策略,實現 RejectedExecutionHandler 接口,重寫 rejectedExecution 方法
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
packagecom.zhisheng.thread.threadpool.demo;
importjava.util.concurrent.RejectedExecutionHandler;
importjava.util.concurrent.ThreadPoolExecutor;
/**
* Created by 10412 on 2017/7/24.
* 自定義拒絕策略,實現 RejectedExecutionHandler 接口
*/
publicclassRejectedThreadPoolHandlerimplementsRejectedExecutionHandler
{
publicRejectedThreadPoolHandler(){
}
@Override
publicvoidrejectedExecution(Runnable r, ThreadPoolExecutor executor){
System.out.println("WARNING 自定義拒絕策略: Task "+ r.toString() +" rejected from "+ executor.toString());
}
}
3、創建線程池
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
packagecom.zhisheng.thread.threadpool.demo;
importjava.util.concurrent.ArrayBlockingQueue;
importjava.util.concurrent.ThreadPoolExecutor;
importjava.util.concurrent.TimeUnit;
/**
* Created by 10412 on 2017/7/24.
*/
publicclassThreadPool
{
publicstaticvoidmain(String[] args){
//核心線程數量為 2,最大線程數量 4,空閑線程存活的時間 60s,有界隊列長度為 3,
//ThreadPoolExecutor pool = new ThreadPoolExecutor(2, 4, 60, TimeUnit.SECONDS, new ArrayBlockingQueue<>(3));
//核心線程數量為 2,最大線程數量 4,空閑線程存活的時間 60s, 無界隊列,
//ThreadPoolExecutor pool = new ThreadPoolExecutor(2, 4, 60L, TimeUnit.SECONDS, new LinkedBlockingDeque<>());
//核心線程數量為 2,最大線程數量 4,空閑線程存活的時間 60s,有界隊列長度為 3, 使用自定義拒絕策略
ThreadPoolExecutor pool =newThreadPoolExecutor(2,4,60, TimeUnit.SECONDS,
newArrayBlockingQueue(3),newRejectedThreadPoolHandler());
for(inti =1; i <=10; i++) {
//創建 10 個任務
MyTask task =newMyTask(i,"任務"+ i);
//運行
pool.execute(task);
System.out.println("活躍的線程數:"+pool.getActiveCount() +",核心線程數:"+ pool.getCorePoolSize() +",線程池大小:"+ pool.getPoolSize() +",隊列的大小"+ pool.getQueue().size());
}
//關閉線程池
pool.shutdown();
}
}
這里運行結果就不截圖了,我在本地測試了代碼是沒問題的,感興趣的建議還是自己跑一下,然后分析下結果是不是和前面分析的一樣,如有問題,請在我博客下面評論!
本文一開始講了線程池的介紹和好處,然后分析了線程池中最核心的 ThreadPoolExecutor 類中構造器的七個參數的作用、類中兩個重要的方法,然后在對比研究了下 JDK 中自帶的四種線程池的用法和內部代碼細節,最后寫了一個自定義的線程池。