您现在的位置是:主页 > news > 建网站需要花哪些钱/商城小程序开发哪家好
建网站需要花哪些钱/商城小程序开发哪家好
admin2025/5/30 21:36:54【news】
简介建网站需要花哪些钱,商城小程序开发哪家好,泰安房产网签数据,手机上制作网站的软件目录本节要点单例模式饿汉模式懒汉模式阻塞队列生产者消费者模型标准库中的就绪队列阻塞队列实现定时器定时器实现线程池实现线程池案例总结本节要点 了解一些线程安全的案例学习线程安全的设计模型掌握单例模式,阻塞队列,生产在消费者模型 单例模式 我们知道多线程编程,因为…
目录
- 本节要点
- 单例模式
- 饿汉模式
- 懒汉模式
- 阻塞队列
- 生产者消费者模型
- 标准库中的就绪队列
- 阻塞队列实现
- 定时器
- 定时器实现
- 线程池
- 实现线程池
- 案例总结
本节要点
- 了解一些线程安全的案例
- 学习线程安全的设计模型
- 掌握单例模式,阻塞队列,生产在消费者模型
单例模式
我们知道多线程编程,因为线程的随机调度会出现很多线程安全问题! 而我们的java
有些大佬针对一些多线程安全问题的应用场景,设计了一些对应的解决方法和案例,就是解决这些问题的一些套路,被称为设计模式
,供我们学习和使用!
单例模式是校招最常考的一个设计模式之一!!!
什么是单例模式呢?
单例模式能保证某个类在程序中
只存在唯一一份实例
, 而不会创建出多个实例.
这一点在很多场景上都需要. 比如JDBC
中的DataSource
实例就只需要一个
单例模式的具体实现方法又分为饿汉
和懒汉
两种!
而这里所说的饿
和懒
并不是贬义词!
饿汉
指的是在创建一个类的时候就将实例创建好!比较急!
懒汉
指的是在需要用到实例的时候再去创建实例!比较懒!
饿汉模式
饿汉模式联系实际生活中例子:
就是一个人性子比较急,也许一件事情的期限还有好久,而他却把事情早早干完!
因为我们单例模式只能有一个实例
那如何去保证一个实例呢?
我们会马上想到类中用static
修饰的类属性,它只有一份!保证了单例模式的基本条件!
显然生活中这样的人很优秀,但是我们的计算机如果这样却不太好!
因为cpu
和内存的空间有限,如果还不需要用到该实例,却创建了实例,那不就增加了内存开销,显然不科学.但事实问题也不大!
class Singleton{//饿汉模式, static 创建类时,就创建好了类属性的实例!//private 这里的instance实例只有一份!!!private static Singleton instance = new Singleton();//私有的构造方法!保证该实例不能再创建private Singleton(){}//提供一个方法,外界可以获取到该实例!public static Singleton getInstance() {return instance;}
}
我们可以看到这里饿汉模式,当多个线程并发时,并没有出现线程不安全问题,因为这里的设计模式只是针对了读操作!!! 而单例模式的更改操作,需要看懒汉模式!
懒汉模式
联系实际中的例子就是.就是这个人比较拖延,有些事情不得不做的时候,他才会去做完!
//懒汉模式(线程不安全版本)
class Singleton1{//懒汉模式, static 创建类时,并没有创建实例!//private 保证这里的instance实例只有一份!!!private static Singleton1 instance = null;//私有的构造方法!保证该实例不能再创建private Singleton1(){}//提供一个方法,外界可以获取到该实例!public static Singleton1 getInstance() {if(instance==null){//需要时再创建实例!instance = new Singleton1();}return instance;}
}
我们分析一下上述代码,该模式,对singleton
进行了修改,而我们知道多线程的修改可能会出现线程不安全问题!
当我们多个线程同时对该变量进行访问时!
我们将该代码的情况分成两种,一种是初始化前要进行读写操作,初始化后只需要进行读操作!
instance
未初始化化前
多个线程同时进入getInstance
方法!那就会创建很多次instance
实例!
联系之前的变量更改内存
和cpu
的操作:
显然很多线程进行了无效操作!!!也会触发内存不可见问题!!!instance
初始化后,进行的读操作,就像上面的饿汉模式一样,并没有线程安全问题!
我们下面进行多次优化
//优化1
class Singleton2{//懒汉模式, static 创建类时,并没有创建实例!//private 保证这里的instance实例只有一份!!!private static Singleton2 instance = null;//私有的构造方法!保证该实例不能再创建private Singleton2(){}//提供一个方法,外界可以获取到该实例!public static Singleton2 getInstance() {synchronized (Singleton.class){ //对读写操作进行加锁!if(instance==null){//需要时再创建实例!instance = new Singleton2();}return instance;}}
}
我们将Singleton
类对象加锁后,显然避免了刚刚的一些线程安全问题!但是出现了新的问题!
instance
初始化前
在初始化前,我们很好的将读写操作进行了原子封装,并不会造成线程不安全问题!instance
初始化后
然而初始化后的每次读操作却并不好,当我们多个线程进行多操作时,很多线程就会造成线程阻塞,代码的运行效率极具下降!
我们如何保证,线程安全的情况下又保证读操作不会进行加锁,锁竞争呢?
我们可以间代码的两种情况分别处理!
//优化二
class Singleton2{//懒汉模式, static 创建类时,并没有创建实例!//private 保证这里的instance实例只有一份!!!private static Singleton2 instance = null;//私有的构造方法!保证该实例不能再创建private Singleton2(){}//提供一个方法,外界可以获取到该实例!public static Singleton2 getInstance() {if(instance==null){//如果未初始化就进行加锁操作!synchronized (Singleton.class){ //对读写操作进行加锁!if(instance==null){//需要时再创建实例!instance = new Singleton2();}}}//已经初始化后直接读!!!return instance;}
}
我们看到这里可能会有疑惑,咋为啥要套两个if
啊,把里面的if
删除不行吗!!!
我们来看删除后的效果:
//删除里层if
class Singleton2{//懒汉模式, static 创建类时,并没有创建实例!//private 保证这里的instance实例只有一份!!!private static Singleton2 instance = null;//私有的构造方法!保证该实例不能再创建private Singleton2(){}//提供一个方法,外界可以获取到该实例!public static Singleton2 getInstance() {if(instance==null){//如果未初始化就进行加锁操作!synchronized (Singleton.class){ //对读写操作进行加锁!instance = new Singleton2();}}//已经初始化后直接读!!!return instance;}
}
在删除里层的if
后:
我们发现当有多个线程进行了第一个if
判断后,进入的线程中有一个线程锁竞争拿到了锁!而其他线程就在这阻塞等待,直到该锁释放后,又有线程拿到了该锁,而这样也就多次创建了instance
实例,显然不可!!!
所以这里的两个if
都有自己的作用缺一不可!
第一个if
:
判断是否要进行加锁初始化
第二个if
:
判断该线程实例是否已经创建!
//最终优化版
class Singleton2{//懒汉模式, static 创建类时,并没有创建实例!//private 保证这里的instance实例只有一份!!!//volatile 保证内存可见!!!避免编译器优化!!!private static volatile Singleton2 instance = null;//私有的构造方法!保证该实例不能再创建private Singleton2(){}//提供一个方法,外界可以获取到该实例!public static Singleton2 getInstance() {if(instance==null){//如果未初始化就进行加锁操作!synchronized (Singleton.class){ //对读写操作进行加锁!if(instance==null){instance = new Singleton2();}}}//已经初始化后直接读!!!return instance;}
}
而我们又发现了一个问题,我们的编译器是会对代码进行优化操作的!如果很多线程对第一个if
进行判断,那cpu
老是在内存中拿instance
的值,就很慢,编译器就不开心了,它就优化直接将该值存在寄存器中,而此操作是否危险,如果有一个线程将该实例创建!那就会导致线程安全问题! 而volatile
关键字保证了instanse
内存可见性!!!
总结懒汉模式
- 双
if
外层保证未初始化前加锁,创建实例. 里层if
保证实例创建唯一一次 synchronized
加锁,保证读写原子性volatile
保证内存可见性,避免编译器优化
阻塞队列
什么是阻塞队列?
顾名思义是队列的一种!
也符合先进先出的特点!
阻塞队列特点:
当队列为空时,读操作阻塞
当队列为满时,写操作阻塞
阻塞队列一般用在多线程中!并且有很多的应用场景!
最典型的一个应用场景就是生产者消费者模型
生产者消费者模型
我们知道生产者和消费者有着供需关系!
而开发中很多场景都会有这样的供需关系!
比如有两个服务器A
和B
A
是入口服务器直接接受用户的网络请求
B
应用服务器对A
进行数据提供
在通常情况下如果一个网站的访问量不大,那么A
和B
服务器都能正常使用!
而我们知道,很多网站当很多用户进行同时访问时就可能挂!
我们知道,A
入口服务器和B
引用服务器此时耦合度较高!
当一个挂了,那么另一个服务器也会出现问题!
而当我们使用生产者消费者模型就很好的解决了上述高度耦合问题!我们在他们中间加入一个阻塞队列即可!
当增加就绪队列后,我们就不用担心A
和B
的耦合!
并且A
和B
进行更改都不会影响到对方! 甚至将改变服务器,对方也无法察觉!
而阻塞队列还保证了,服务器的访问速度,不管用户量多大! 这些数据都会先传入阻塞队列,而阻塞队列如果满,或者空,都会线程阻塞! 也就不存在服务器爆了的问题!!!
也就是起到了削峰填谷的作用!不管访问量一时间多大!就绪队列都可以保证服务器的速度!
标准库中的就绪队列
我们java
中提供了一组就绪队列供我们使用!
BlockingQueue
BlockingQueue
是一个接口. 真正实现的类是 LinkedBlockingQueue
.
put
方法用于阻塞式的入队列,
take
用于阻塞式的出队列.
BlockingQueue
也有 offer
, poll
, peek
等方法, 但是这些方法不带有阻塞特性.
//生产着消费者模型
public class Test2 {public static void main(String[] args) throws InterruptedException {//创建一个阻塞队列BlockingQueue<Integer> blockingQueue = new LinkedBlockingQueue<Integer>();Thread customer = new Thread(() -> {//消费者while (true) {try {int value = blockingQueue.take();System.out.println("消费元素: " + value);} catch (InterruptedException e) {e.printStackTrace();}}}, "消费者");customer.start();Thread producer = new Thread(() -> {//生产者Random random = new Random();while (true) {try {int num = random.nextInt(1000);System.out.println("生产元素: " + num);blockingQueue.put(num);Thread.sleep(1000);} catch (InterruptedException e) {e.printStackTrace();}}}, "生产者");producer.start();customer.join();producer.join();}
}
阻塞队列实现
虽然java
标准库中提供了阻塞队列,但是我们想自己实现一个阻塞队列!
我们就用循环队列实现吧,使用数组!
//循环队列
class MyblockingQueue{//阻塞队列private int[] data = new int[100];//队头private int start = 0;//队尾private int tail = 0;//元素个数, 用于判断队列满private int size = 0;public void put(int x){//入队操作if(size==data.length){//队列满return;}data[tail] = x;tail++;//入队if(tail==data.length){//判断是否需要循环回tail=0;}size++; //入队成功加1}public Integer take(){//出队并且获取队头元素if(tail==start){//队列为空!return null;}int ret = data[start]; //获取队头元素start++; //出队if(start==data.length){//判断是否要循环回来start = 0;}// start = start % data.length;//不建议可读性不搞,效率也低size--;//元素个数减一return ret;}
}
我们已经创建好了一个循环队列,目前达不到阻塞的效果!
而且当多线程并发时有很多线程不安全问题!
而我们知道想要阻塞,那不得加锁,不然哪来的阻塞!
//阻塞队列
class MyblockingQueue{//阻塞队列private int[] data = new int[100];//队头private int start = 0;//队尾private int tail = 0;//元素个数, 用于判断队列满private int size = 0;//锁对象Object locker = new Object();public void put(int x){synchronized (locker){//对该操作加锁//入队操作if(size==data.length){//队列满 阻塞等待!!!直到put操作后notify才会继续执行try {locker.wait();} catch (InterruptedException e) {e.printStackTrace();}}data[tail] = x;tail++;//入队if(tail==data.length){//判断是否需要循环回tail=0;}size++; //入队成功加1//入队成功后通知take 如果take阻塞locker.notify();//这个操作线程阻塞并没有副作用!}}public Integer take(){//出队并且获取队头元素synchronized (locker){if(size==0){//队列为空!阻塞等待 知道队列有元素put就会继续执行该线程try {locker.wait();} catch (InterruptedException e) {e.printStackTrace();}}int ret = data[start]; //获取队头元素start++; //出队if(start==data.length){//判断是否要循环回来start = 0;}// start = start % data.length;//不建议可读性不搞,效率也低size--;//元素个数减一locker.notify();//通知 put 如果put阻塞!return ret;}}
}
//测试代码
public class Test3 {public static void main(String[] args) {MyblockingQueue queue = new MyblockingQueue();Thread customer = new Thread(()->{int i = 0;while (true){System.out.println("消费了"+queue.take());}});Thread producer = new Thread(()->{Random random = new Random();while (true){int x = random.nextInt(100);System.out.println("生产了"+x);queue.put(x);try {Thread.sleep(100);} catch (InterruptedException e) {e.printStackTrace();}}});customer.start();producer.start();}
}
可以看到通过wait
和notify
的配和,我就实现了阻塞队列!!!
定时器
定时器是什么
定时器也是软件开发中的一个重要组件. 类似于一个 “闹钟”. 达到一个设定的时间之后, 就执行某个指定好的代码.
也就是说定时器有像join
和sleep
等待功能,不过他们是基于系统内部的定时器,
而我们要学习的是在java
给我们提供的定时器包装类,用于到了指定时间就执行代码!
并且定时器在我们日常开发中十分常用!
java
给我们提供了专门一个定时器的封装类Timer
在java.util
包下!
Timer
定时器
Timer
类下有一个schedule
方法,用于安排指定的任务和执行时间!
也就达到了定时的效果,如果时间到了,就会执行task
!
schedule
包含两个参数.- 第一个参数指定即将要执行的任务代码,
- 第二个参数指定多长时间之后执行 (单位为毫秒).
//实例
import java.util.Timer;
import java.util.TimerTask;
public class Demo1 {public static void main(String[] args) {//在java.util.Timer包下Timer timer = new Timer();//timer.schedule()方法传入需要执行的任务和定时时间//Timer内部有专门的线程负责任务的注册,所以不需要starttimer.schedule(new TimerTask() {@Overridepublic void run() {System.out.println("hello Timer!");}},3000);//main线程System.out.println("hello main!");}
}
我们可以看到我们只需要创建一个Timer
对象,然后调用schedule
返回,传入你要执行的任务,和定时时间便可完成!
定时器实现
我们居然知道java
中定时器的使用,那如何自己实现一个定时器呢!
我们可以通过Timer
中的源码,然后进行操作!
Timer
内部需要什么东西呢!
我们想想Timer
的功能!
可以定时执行任务!(线程)
可以知道任务啥时候执行(时间)
可以将多个任务组织起来对比时间执行
- 描述任务
也就是schedule
方法中传入的TimerTake
创建一个专门表示定时器中的任务
class MyTask{//任务具体要干啥private Runnable runnable;//任务执行时间,时间戳private long time;///delay是一个时间间隔public MyTask(Runnable runnable,long delay){this.runnable = runnable;time = System.currentTimeMillis()+delay;}public void run(){ //描述任务!runnable.run();}
}
-
组织任务
组织任务就是将上述的任务组织起来!
我们知道我们的任务需要在多线程的环境下执行,所以就需要有线程安全,阻塞功能的数据结构!并且我们的任务到了时间就需要执行,也就是需要时刻对任务排序!
所以我们采用PriorityBlockingQueue
优先级队列!阻塞!
但是这里我们使用了优先级队列,我们需要指定比较规则,就是让MyTask
实现Comparable
接口,重写compareTo
方法,指定升序排序,就是小根堆!
-
执行时间到了的任务
我们可以创建一个线程,执行时间到了的任务!
//执行时间到了的任务!public MyTimer(){Thread thread = new Thread(()->{while (true){try {MyTask task = queue.take();//获取到队首任务//比较时间是否到了//获取当前时间戳long curTime = System.currentTimeMillis();if(curTime<task.getTime()){//当前时间戳和该任务需要执行的时间比较//还未到达执行时间queue.put(task); //将任务放回}else{//时间到了,执行任务task.run();}} catch (InterruptedException e) {e.printStackTrace();}}});thread.start();//启动线程!}
//定时器完整代码
import java.util.concurrent.PriorityBlockingQueue;
class MyTask implements Comparable<MyTask>{//任务具体要干啥private Runnable runnable;public long getTime() {return time;}//任务执行时间,时间戳private long time;///delay是一个时间间隔public MyTask(Runnable runnable,long delay){this.runnable = runnable;time = System.currentTimeMillis()+delay;}public void run(){ //描述任务!runnable.run();}@Overridepublic int compareTo(MyTask o) {return (int)(this.time - o.time);}
}
public class MyTimer{//定时器内部需要存放多个任务private PriorityBlockingQueue<MyTask> queue = new PriorityBlockingQueue<>();public void schedule(Runnable runnable,long delay){MyTask task = new MyTask(runnable,delay);//接收一个任务!queue.put(task);//将任务组织起来}//执行时间到了的任务!public MyTimer(){Thread thread = new Thread(()->{while (true){try {MyTask task = queue.take();//获取到队首任务//比较时间是否到了//获取当前时间戳long curTime = System.currentTimeMillis();if(curTime<task.getTime()){//当前时间戳和该任务需要执行的时间比较//还未到达执行时间queue.put(task); //将任务放回}else{//时间到了,执行任务task.run();}} catch (InterruptedException e) {e.printStackTrace();}}});thread.start();//启动线程!}
}
//测试
public static void main(String[] args) {MyTimer myTimer = new MyTimer();myTimer.schedule(new Runnable() {@Overridepublic void run() {System.out.println("hello Timer");}}, 3000);System.out.println("hello main");}
我们再来检查一下下面代码存在的问题!
//执行时间到了的任务!public MyTimer(){Thread thread = new Thread(()->{while (true){try {MyTask task = queue.take();//获取到队首任务//比较时间是否到了//获取当前时间戳long curTime = System.currentTimeMillis();if(curTime<task.getTime()){//当前时间戳和该任务需要执行的时间比较//还未到达执行时间queue.put(task); //将任务放回}else{//时间到了,执行任务task.run();}} catch (InterruptedException e) {e.printStackTrace();}}});thread.start();//启动线程!}
我们上述代码还存在一定缺陷就是执行线程到了的代码,我们的while
循环一直在处于忙等状态!
就好比生活中:
你9点要去做核酸,然后你过一会就看时间,一会就看时间,感觉就有啥大病一样!
所以我们可以定一个闹钟,到了时间就去,没到时间可以干其他的事情!
此处的线程也是如此!我们这里也可以使用wait
阻塞! 然后到了时间就唤醒,就解决了忙等问题!
我们的wait
可以传入指定的时间,到了该时间就唤醒!!!
我们再思考另一个问题!
如果又加入了新的任务呢?
我们此时也需要唤醒一下线程,让线程重新拿到队首元素!
//最终定时器代码!!!!
import java.util.concurrent.PriorityBlockingQueue;
class MyTask implements Comparable<MyTask>{//任务具体要干啥private Runnable runnable;public long getTime() {return time;}//任务执行时间,时间戳private long time;///delay是一个时间间隔public MyTask(Runnable runnable,long delay){this.runnable = runnable;time = System.currentTimeMillis()+delay;}public void run(){ //描述任务!runnable.run();}@Overridepublic int compareTo(MyTask o) {return (int)(this.time - o.time);}
}
public class MyTimer{//定时器内部需要存放多个任务Object locker = new Object();//锁对象private PriorityBlockingQueue<MyTask> queue = new PriorityBlockingQueue<>();public void schedule(Runnable runnable,long delay){MyTask task = new MyTask(runnable,delay);//接收一个任务!queue.put(task);//将任务组织起来//每次拿到新的任务就需要唤醒线程,重新得到新的队首元素!synchronized (locker){locker.notify();}}//执行时间到了的任务!public MyTimer(){Thread thread = new Thread(()->{while (true){try {MyTask task = queue.take();//获取到队首任务//比较时间是否到了//获取当前时间戳long curTime = System.currentTimeMillis();if(curTime<task.getTime()){//当前时间戳和该任务需要执行的时间比较//还未到达执行时间queue.put(task); //将任务放回//阻塞到该时间唤醒!synchronized (locker){locker.wait(task.getTime()-curTime);}}else{//时间到了,执行任务task.run();}} catch (InterruptedException e) {e.printStackTrace();}}});thread.start();//启动线程!}
}
总结:
- 描述一个任务
runnable + time
- 使用优先级队列组织任务
PriorityBlockingQueue
- 实现
schedule
方法来注册任务到队列 - 创建扫描线程,获取队首元素,判断是否执行
- 注意这里的忙等问题
//最后梳理一遍
import java.util.concurrent.PriorityBlockingQueue;
/*** Created with IntelliJ IDEA.* Description:定时器* User: hold on* Date: 2022-04-09* Time: 16:07*/
//1.描述任务
class Task implements Comparable<Task>{//任务private Runnable runnable;//执行时间private long time;public Task(Runnable runnable,long delay){this.runnable = runnable;//传入任务//获取任务需要执行的时间戳time = System.currentTimeMillis() + delay;}@Overridepublic int compareTo(Task o) {//指定比较方法!return (int) (this.time-o.time);}public long getTime() {//传出任务时间return time;}public void run(){runnable.run();}
}
//组织任务
class MyTimer1{private Object locker = new Object();//锁对象//用于组织任务private PriorityBlockingQueue<Task> queue = new PriorityBlockingQueue<>();public void schedule(Runnable runnable,long delay){Task task = new Task(runnable,delay);queue.put(task);//传入队列中synchronized (locker){locker.notify();//唤醒线程}}public MyTimer1(){//扫描线程获取队首元素,判断执行Thread thread = new Thread(()->{while (true){//获取当前时间戳long curTimer = System.currentTimeMillis();try {Task task = queue.take();//队首元素出队if(curTimer<task.getTime()){//还未到达执行时间,返回队首元素queue.put(task);synchronized (locker){//阻塞等待locker.wait(task.getTime()-curTimer);}}else {//执行任务task.run();}} catch (InterruptedException e) {e.printStackTrace();}}});thread.start();//启动线程}
}
public class Demo2 {public static void main(String[] args) {MyTimer1 myTimer1 = new MyTimer1();myTimer1.schedule(new Runnable() {@Overridepublic void run() {System.out.println("hello Timer1");}},1000);System.out.println("hello main");}
}
线程池
我们之前学过常量池!这里的线程池也大同小异!
我们通过创建很多个线程放在一块空间不进行销毁,等到需要的时候就启动线程!避免了创建销毁的时间开销! 提高开发效率!
我们之前不是说一个线程创建并不会划分很多时间吗! 但是我们的多线程编程,有时候需要使用到很多很多线程,如果要进行创建,效率就不高,而线程池或者协程(我们后面会介绍)就避免了创建销毁线程! 但我们需要用到线程时,自己从线程池中给出就好!
我们创建线程的本质还是要通过内核态(就是我们的操作系统)进行创建,然而内核态创建的时间,我们程序员无法掌控,而通过线程池,我们就可以避免了内核态的操作,直接在用户态,进行线程的调用,也就是应用程序层!
使用线程池大大提高了我们的开发效率!
我们来学习一下java
中给我们提供的线程池类,然后自己实现一个线程池!
ThreadPoolExecutor
线程池
这个类在java.util.concurrent
并发编程包下,我们用到的很多关于并发编程的类都在!
可以看到这个线程池有4个构造方法!
我们了解一下参数最多的那个方法!
public ThreadPoolExecutor(int corePoolSize,int maximumPoolSize,long keepAliveTime,TimeUnit unit,BlockingQueue<Runnable> workQueue,ThreadFactory threadFactory,RejectedExecutionHandler handler)创建一个新的 ThreadPoolExecutor与给定的初始参数。参数corePoolSize - 即使空闲时仍保留在池中的线程数,除非设置 allowCoreThreadTimeOut maximumPoolSize - 池中允许的最大线程数 keepAliveTime - 当线程数大于内核时,这是多余的空闲线程在终止前等待新任务的最大时间。 unit - keepAliveTime参数的时间单位 workQueue - 用于在执行任务之前使用的队列。 这个队列将仅保存execute方法提交的Runnable任务。 threadFactory - 执行程序创建新线程时使用的工厂 handler - 执行被阻止时使用的处理程序,因为达到线程限制和队列容量
我们这里的线程池类比一个公司,便于我们理解该类
int maximumPoolSize,
核心线程数(正式员工)maximumPoolSize
池中允许的最大线程数(正式员工+临时工)long keepAliveTime,
多余的空闲线程的允许等待的最大时间(临时工摸鱼时间)TimeUnit unit,
时间单位
-BlockingQueue<Runnable> workQueue,
任务队列,该类中用一个submit
方法,用于将任务注册到线程池,加入到任务队列中!ThreadFactory threadFactory,
线程工厂,线程是如何创建的RejectedExecutionHandler handler
拒绝策略
但任务队列满了后怎么做
1.阻塞等待,
2.丢弃久任务
3.忽略新任务
…
可以看到java
给我们提供的这个线程池类让人头大!
但是不必焦虑,我们只需要知道int maximumPoolSize,
核心线程数和 maximumPoolSize
池中允许的最大线程数即可!
面试问题
思考一个问题
我们有一个程序需要多线程并发处理一些任务,使用线程池的话,需要设置多大的线程数?
这里的话,我们无法准确的给出一个数值,我们要通过性能测试的方式找个一个平衡点!
例如我们写一个服务器程序:服务器通过线程池多线程处理机用户请求!如果要确定线程池的线程数的话,就需要通过对该服务器进行性能分析,构造很多很多请求模拟真实环境,根据这里不同的线程数,来观察处理任务的速度和当个线程的
cpu
占用率!从而找到一个平衡点!
如果cpu
暂用率过高,就无法应对一些突发情况,服务器容易挂!
我们java
根据上面的ThreadPoolExecutor
类进行封装提供了一个简化版本的线程池!Executors
供我们使用!
我们通过Executors
的使用学习,实现一个线程池!
Executors
java.util.concurrent.Executors
下面都是Executor
类中创建线程池的一些静态方法
创建可以扩容的线程池
创建一个指定容量的线程池
创建单线程池
创建一个线程池含有任务队列
我们重点学习创建指定大小得到线程池方法!
//Executors使用案例
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
public class Demo3 {public static void main(String[] args) {//创建一个指定线程个数为10的线程池ExecutorService executorService = Executors.newFixedThreadPool(10);for (int i = 0; i < 100; i++) {int finalI = i;executorService.submit(new Runnable() {@Overridepublic void run() {System.out.println("hello executor!"+ finalI);}});}}
}
我们通过ExecutorService
类中的submit
可以将多个任务注册到线程池中,然后线程池中的线程将任务并发执行,大大提升了编程效率!可以看到,啪的一下,100个任务给10个线程一下就执行结束了!
实现线程池
我们还是分析一下线程池用什么功能,里面都有些啥!
- 能够描述任务(直接用
runnable
) - 需要组织任务(使用
BlockingQueue
) - 能够描述工作线程
- 组织线程
- 需要实现往线程池里添加任务
//模拟实现线程池
class ThreadPool {//描述任务 直接使用Runnable//组织任务private BlockingQueue<Runnable> queue = new LinkedBlockingDeque<>();//描述工作线程static class Worker extends Thread {//继承Thread类BlockingQueue<Runnable> queue = null;@Overridepublic void run() {while (true){try {//拿到任务Runnable runnable = queue.take();//执行任务runnable.run();} catch (InterruptedException e) {e.printStackTrace();}}}//通过构造方法拿到外面的任务队列!public Worker(BlockingQueue<Runnable> queue) {this.queue = queue;}}//组织多个工作线程//将多个工作线程放入到workers中!public List<Thread>workers = new LinkedList<>();public ThreadPool(int n) {//指定放入线程数量for (int i = 0; i < n; i++) {//创建多个工作线程Worker worker = new Worker(queue);worker.start();//启动工作线程workers.add(worker);//放入线程池}}//创建一个方法供我们放入任务public void submit(Runnable runnable){try {queue.put(runnable);} catch (InterruptedException e) {e.printStackTrace();}}
}
//测试代码
public class demo5 {public static void main(String[] args) {//线程池线程数量10ThreadPool pool = new ThreadPool(10);for (int i = 0; i <100 ; i++) {//100个任务int finalI = i;pool.submit(new Runnable() {@Overridepublic void run() {System.out.println("hello ThreadPool "+ finalI);}});}}
}
运行效果
案例总结
- 线程安全单例模式
- 阻塞队列->生产着消费者模型
- 定时器
- MyTask类描述一个任务 Runnable + time
- 带有优先级的阻塞队列
- 扫描线程,不停从队首取出元素,检测时间是否到达,并且执行任务,使用
wait
解决忙等位问题! - 实现
schedule
方法
- 线程池
- 描述一个任务
Runnable
- 组织任务,带有优先级的阻塞队列
- 创建一个工作线程
work类
,从任务队列获取任务,执行任务 - 组织工作线程
works
数据结构存放work
- 实现一个
submit
方法将任务放入任务队列中!