java編寫屬于自己的線程池
什么是線程池
線程池就是以一個或多個線程[循環(huán)執(zhí)行]多個應用邏輯的線程集合.
一般而言,線程池有以下幾個部分:
完成主要任務的一個或多個線程.
用于調度管理的管理線程.
要求執(zhí)行的任務隊列.
線程池的作用:
線程池作用就是限制系統(tǒng)中執(zhí)行線程的數(shù)量。
根據系統(tǒng)的環(huán)境情況,可以自動或手動設置線程數(shù)量,達到運行的最佳效果;少了浪費了系統(tǒng)資源,多了造成系統(tǒng)擁擠效率不高。用線程池控制線程數(shù)量,其他線程排隊等候。一個任務執(zhí)行完畢,再從隊列的中取最前面的任務開始執(zhí)行。若隊列中沒有等待進程,線程池的這一資源處于等待。當一個新任務需要運行時,如果線程池中有等待的工作線程,就可以開始運行了;否則進入等待隊列。
自己實現(xiàn)線程池
根據如上對線程池的理解,我們自己編寫一個屬于自己的簡單線程池:
簡單的線程池接口:
public interface ThreadPool<Job extends Runnable>{
//執(zhí)行一個任務(Job),這個Job必須實現(xiàn)Runnable
void execute(Job job);
//關閉線程池
void shutdown();
//增加工作者線程,即用來執(zhí)行任務的線程
void addWorkers(int num);
//減少工作者線程
void removeWorker(int num);
//獲取正在等待執(zhí)行的任務數(shù)量
void getJobSize();
}
客戶端可以通過execute(Job)方法將Job提交入線程池來執(zhí)行,客戶端完全不用等待Job的執(zhí)行完成。除了execute(Job)方法以外,線程池接口提供了增加/減少工作者線程以及關閉線程池的方法。每個客戶端提交的Job都會進入到一個工作隊列中等待工作者線程的處理。
線程池接口的默認實現(xiàn)
public class DefaultThreadPool<Job extends Runnable> implements ThreadPool<Job>{
// 線程池維護工作者線程的最大數(shù)量
private static final int MAX_WORKER_NUMBERS = 10;
// 線程池維護工作者線程的默認值
private static final int DEFAULT_WORKER_NUMBERS = 5;
// 線程池維護工作者線程的最小數(shù)量
private static final int MIN_WORKER_NUMBERS = 1;
// 維護一個工作列表,里面加入客戶端發(fā)起的工作
private final LinkedList<Job> jobs = new LinkedList<Job>();
// 工作者線程的列表
private final List<Worker> workers = Collections.synchronizedList(new ArrayList<Worker>());
// 工作者線程的數(shù)量
private int workerNum;
// 每個工作者線程編號生成
private AtomicLong threadNum = new AtomicLong();
//生成線程池
public DefaultThreadPool() {
this.workerNum = DEFAULT_WORKER_NUMBERS;
initializeWorkers(this.workerNum);
}
public DefaultThreadPool(int num) {
if (num > MAX_WORKER_NUMBERS) {
this.workerNum =DEFAULT_WORKER_NUMBERS;
} else {
this.workerNum = num;
}
initializeWorkers(this.workerNum);
}
//初始化每個工作者線程
private void initializeWorkers(int num) {
for (int i = 0; i < num; i++) {
Worker worker = new Worker();
//添加到工作者線程的列表
workers.add(worker);
//啟動工作者線程
Thread thread = new Thread(worker);
thread.start();
}
}
public void execute(Job job) {
if (job != null) {
//根據線程的"等待/通知機制"這里必須對jobs加鎖
synchronized (jobs) {
jobs.addLast(job);
jobs.notify();
}
}
}
//關閉線程池即關閉每個工作者線程
public void shutdown() {
for (Worker w : workers) {
w.shutdown();
}
}
//增加工作者線程
public void addWorkers(int num) {
//加鎖,防止該線程還么增加完成而下個線程繼續(xù)增加導致工作者線程超過最大值
synchronized (jobs) {
if (num + this.workerNum > MAX_WORKER_NUMBERS) {
num = MAX_WORKER_NUMBERS - this.workerNum;
}
initializeWorkers(num);
this.workerNum += num;
}
}
//減少工作者線程
public void removeWorker(int num) {
synchronized (jobs) {
if(num>=this.workerNum){
throw new IllegalArgumentException("超過了已有的線程數(shù)量");
}
for (int i = 0; i < num; i++) {
Worker worker = workers.get(i);
if (worker != null) {
//關閉該線程并從列表中移除
worker.shutdown();
workers.remove(i);
}
}
this.workerNum -= num;
}
}
public int getJobSize() {
// TODO Auto-generated method stub
return workers.size();
}
//定義工作者線程
class Worker implements Runnable {
// 表示是否運行該worker
private volatile boolean running = true;
public void run() {
while (running) {
Job job = null;
//線程的等待/通知機制
synchronized (jobs) {
if (jobs.isEmpty()) {
try {
jobs.wait();//線程等待喚醒
} catch (InterruptedException e) {
//感知到外部對該線程的中斷操作,返回
Thread.currentThread().interrupt();
return;
}
}
// 取出一個job
job = jobs.removeFirst();
}
//執(zhí)行job
if (job != null) {
job.run();
}
}
}
// 終止該線程
public void shutdown() {
running = false;
}
}
}
從線程池的實現(xiàn)中可以看出,當客戶端調用execute(Job)方法時,會不斷地向任務列表jobs中添加Job,而每個工作者線程會不讀的從jobs上獲取Job來執(zhí)行,當jobs為空時,工作者線程進入WAITING狀態(tài)。
當添加一個Job后,對工作隊列jobs調用其notify()方法來喚醒一個工作者線程。此處我們不調用notifyAll(),避免將等待隊列中的線程全部移動到阻塞隊列中而造成資源浪費。
線程池的本質就是使用了一個線程安全的工作隊列連接工作者線程和客戶端線程??蛻舳司€程把任務放入工作隊列后便返回,而工作者線程則不端的從工作隊列中取出工作并執(zhí)行。當工作隊列為空時,工作者線程進入WAITING狀態(tài),當有客戶端發(fā)送任務過來后會通過任意一個工作者線程,隨著大量任務的提交,更多的工作者線程被喚醒。
參考: 《java并發(fā)編程的藝術》 方騰飛
相關文章
解決httpServletRequest.getParameter獲取不到參數(shù)的問題
這篇文章主要介紹了解決httpServletRequest.getParameter獲取不到參數(shù)的問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2023-07-07
java實現(xiàn)ssh登錄linux并執(zhí)行命令的三種實現(xiàn)方式
文章介紹了三種在Java中實現(xiàn)SSH登錄Linux并執(zhí)行命令的方法,包括使用ganymed-ssh2、jsch和sshd-core,由于ganymed-ssh2和jsch的最新版本較舊,可能無法與較新的Linux系統(tǒng)兼容,而sshd-core一直在更新,推薦使用2024-11-11
springboot報錯Invalid?bound?statement?(not?found)的解決
本文主要介紹了springboot報錯Invalid?bound?statement?(not?found)的解決,遇到這種問題通常是沒有配置好配置文件,下面就來具體介紹一下解決方法,感興趣的可以了解一下2025-03-03
springmvc+shiro+maven 實現(xiàn)登錄認證與權限授權管理
Shiro 是一個 Apache 下的一開源項目項目,旨在簡化身份驗證和授權,下面通過實例代碼給大家分享springmvc+shiro+maven 實現(xiàn)登錄認證與權限授權管理,感興趣的朋友一起看看吧2017-09-09
如何將JSP/Servlet項目轉換為Spring Boot項目
這篇文章主要介紹了如何將JSP/Servlet項目轉換為Spring Boot項目,幫助大家更好的利用springboot進行網絡編程,感興趣的朋友可以了解下2020-10-10

