通过使用策略模式模拟实现Java线程池逻辑和研究线程池的实现原理,自己一定要动手写一下才知道里面的奥妙。

本文主要是介绍通过使用策略模式模拟实现Java线程池逻辑和研究线程池的实现原理,自己一定要动手写一下才知道里面的奥妙。,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

前几天写了一个固定大小的连接池,今天通过学习又整理一下线程池的实现逻辑,看完这片代码,Java线程池的基本思想你就能完全hold住,离着高级程序员又近一步,欢迎大家参考和交流。 

package com.smallfan.connectionpool;import lombok.extern.slf4j.Slf4j;import java.util.ArrayDeque;
import java.util.Deque;
import java.util.HashSet;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.ReentrantLock;/*** @PACKAGE_NAME: com.smallfan.connectionpool* @NAME: TestThreadPool* @USER: dell* @DATE: 2020/5/29* @PROJECT_NAME: aboutthread*/
@Slf4j
public class TestThreadPool {public static void main(String[] args) {ThreadPool threadPool = new ThreadPool(1, 1000,TimeUnit.MILLISECONDS, 1, ((queue, task) -> {//死等        
//            queue.takeQueue();//设置超时
//            Object o = queue.takeQueueForTime(500, TimeUnit.MILLISECONDS);//舍弃
//            log.info("不干预,放弃 {}",task);//抛出异常
//            throw new RuntimeException("抛出异常"+task);//交给主线程执行task.run();}));for (int i = 0; i < 5; i++) {int j = i;threadPool.execute(() ->{try {Thread.sleep(1000L);} catch (InterruptedException e) {e.printStackTrace();}log.info("执行第" + j);});}}
}@Slf4j
class ThreadPool {//任务对列private BlockingQueue<Runnable> taskQueue;//线程集合private HashSet workers = new HashSet<Worker>();//线程数private int threadSize;//超时时间private long timeout;//时间单位private TimeUnit timeUnit;//拒绝策略private RejectPolicy<Runnable> policy;public ThreadPool(int threadSize, long timeout, TimeUnit timeUnit, int capacity, RejectPolicy<Runnable> policy) {this.threadSize = threadSize;this.timeout = timeout;this.timeUnit = timeUnit;taskQueue = new BlockingQueue<>(capacity);this.policy = policy;}public void execute(Runnable task) {synchronized (workers) {//公共资源保证线程安全//如果任务数小于threadSize时直接执行//否则加入到线程对列if (workers.size() < threadSize) {log.info("新增worker{}", task);Worker worker = new Worker(task);workers.add(worker);worker.start();} else {//taskQueue.putQueue(task);/*** 考虑问题* 1对列满了死等* 2设置超时时间* 3舍弃* 4主线程执行* 5抛出异常* 使用设计模式的策略模式解决*/taskQueue.tryPut(policy, task);}}}@FunctionalInterfaceinterface RejectPolicy<T> {void reject(BlockingQueue<T> queue, T task);}class Worker extends Thread {private Runnable runnable;public Worker(Runnable runnable) {this.runnable = runnable;}@Overridepublic void run() {/*** 执行任务* 1.当runnable直接执行* 2.当对列里面存在任务时执行*/
//            while (runnable != null || (runnable = taskQueue.takeQueue()) != null) {while (runnable != null || (runnable = taskQueue.takeQueueForTime(timeout, timeUnit)) != null) {try {log.info("执行worker{}", runnable);runnable.run();} catch (Exception e) {e.printStackTrace();} finally {runnable = null;//执行后置空}}synchronized (workers) {log.info("移除worker{}", this);workers.remove(this);}}}
}//模拟阻塞队列
@Slf4j
class BlockingQueue<T> {//1.定义队列大小private int capacity;//2.定义双向链表,当做容器private Deque<T> deque = new ArrayDeque<T>();//3.定义锁private ReentrantLock lock = new ReentrantLock();//4.定义空条件变量private Condition emptyWaitSet = lock.newCondition();//5.定义满条件变量private Condition fullWaitSet = lock.newCondition();public BlockingQueue(int capacity) {this.capacity = capacity;}//定义获取方法public T takeQueue() {lock.lock();try {while (deque.isEmpty()) {//若还没有try {emptyWaitSet.await();//空等待放入时唤醒} catch (InterruptedException e) {e.printStackTrace();}}//若已经放入T t = deque.removeFirst();fullWaitSet.signal();//唤醒满条件return t;} finally {lock.unlock();//释放锁,避免死锁}}//定义超时获取public T takeQueueForTime(long timeout, TimeUnit unit) {lock.lock();long nanos = unit.toNanos(timeout);//统一时间单位try {while (deque.isEmpty()) {//若还没有try {if (nanos <= 0) {return null;}nanos = emptyWaitSet.awaitNanos(nanos);//防止虚假唤醒 使用等待时间减去消耗时间} catch (InterruptedException e) {e.printStackTrace();}}//若已经放入T t = deque.removeFirst();fullWaitSet.signal();//唤醒满条件return t;} finally {lock.unlock();//释放锁,避免死锁}}//定义放入方法public void putQueue(T task) {lock.lock();try {while (deque.size() == capacity) {//已经满了try {fullWaitSet.await();} catch (InterruptedException e) {e.printStackTrace();}}deque.addLast(task);emptyWaitSet.signal();log.info("加入队列 {}", task);} finally {lock.unlock();}}/*** 任务多时,设置添加任务的超时时间** @param task* @param timeout* @param timeUnit* @return*/public boolean putQueueForTimeOut(T task, long timeout, TimeUnit timeUnit) {lock.lock();long nanos = timeUnit.toNanos(timeout);try {while (deque.size() == capacity) {//已经满了try {if (nanos <= 0) {//添加失败return false;}nanos = fullWaitSet.awaitNanos(nanos);} catch (InterruptedException e) {e.printStackTrace();}}deque.addLast(task);emptyWaitSet.signal();return true;//添加成功} finally {lock.unlock();}}//获取容量public int getCapacity() {lock.lock();try {return deque.size();} finally {lock.unlock();}}public void tryPut(ThreadPool.RejectPolicy<T> policy, T task) {lock.lock();try {if (deque.size() == capacity) {//对列已满 调用策略 让调用者决定policy.reject(this, task);} else {//空闲deque.addLast(task);emptyWaitSet.signal();}} finally {lock.unlock();}}
}

 

这篇关于通过使用策略模式模拟实现Java线程池逻辑和研究线程池的实现原理,自己一定要动手写一下才知道里面的奥妙。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1068896

相关文章

C++使用栈实现括号匹配的代码详解

《C++使用栈实现括号匹配的代码详解》在编程中,括号匹配是一个常见问题,尤其是在处理数学表达式、编译器解析等任务时,栈是一种非常适合处理此类问题的数据结构,能够精确地管理括号的匹配问题,本文将通过C+... 目录引言问题描述代码讲解代码解析栈的状态表示测试总结引言在编程中,括号匹配是一个常见问题,尤其是在

Java实现检查多个时间段是否有重合

《Java实现检查多个时间段是否有重合》这篇文章主要为大家详细介绍了如何使用Java实现检查多个时间段是否有重合,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录流程概述步骤详解China编程步骤1:定义时间段类步骤2:添加时间段步骤3:检查时间段是否有重合步骤4:输出结果示例代码结语作

Java中String字符串使用避坑指南

《Java中String字符串使用避坑指南》Java中的String字符串是我们日常编程中用得最多的类之一,看似简单的String使用,却隐藏着不少“坑”,如果不注意,可能会导致性能问题、意外的错误容... 目录8个避坑点如下:1. 字符串的不可变性:每次修改都创建新对象2. 使用 == 比较字符串,陷阱满

Java判断多个时间段是否重合的方法小结

《Java判断多个时间段是否重合的方法小结》这篇文章主要为大家详细介绍了Java中判断多个时间段是否重合的方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录判断多个时间段是否有间隔判断时间段集合是否与某时间段重合判断多个时间段是否有间隔实体类内容public class D

Python使用国内镜像加速pip安装的方法讲解

《Python使用国内镜像加速pip安装的方法讲解》在Python开发中,pip是一个非常重要的工具,用于安装和管理Python的第三方库,然而,在国内使用pip安装依赖时,往往会因为网络问题而导致速... 目录一、pip 工具简介1. 什么是 pip?2. 什么是 -i 参数?二、国内镜像源的选择三、如何

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

IDEA编译报错“java: 常量字符串过长”的原因及解决方法

《IDEA编译报错“java:常量字符串过长”的原因及解决方法》今天在开发过程中,由于尝试将一个文件的Base64字符串设置为常量,结果导致IDEA编译的时候出现了如下报错java:常量字符串过长,... 目录一、问题描述二、问题原因2.1 理论角度2.2 源码角度三、解决方案解决方案①:StringBui

Linux使用nload监控网络流量的方法

《Linux使用nload监控网络流量的方法》Linux中的nload命令是一个用于实时监控网络流量的工具,它提供了传入和传出流量的可视化表示,帮助用户一目了然地了解网络活动,本文给大家介绍了Linu... 目录简介安装示例用法基础用法指定网络接口限制显示特定流量类型指定刷新率设置流量速率的显示单位监控多个

Java覆盖第三方jar包中的某一个类的实现方法

《Java覆盖第三方jar包中的某一个类的实现方法》在我们日常的开发中,经常需要使用第三方的jar包,有时候我们会发现第三方的jar包中的某一个类有问题,或者我们需要定制化修改其中的逻辑,那么应该如何... 目录一、需求描述二、示例描述三、操作步骤四、验证结果五、实现原理一、需求描述需求描述如下:需要在

Java中ArrayList和LinkedList有什么区别举例详解

《Java中ArrayList和LinkedList有什么区别举例详解》:本文主要介绍Java中ArrayList和LinkedList区别的相关资料,包括数据结构特性、核心操作性能、内存与GC影... 目录一、底层数据结构二、核心操作性能对比三、内存与 GC 影响四、扩容机制五、线程安全与并发方案六、工程