多线程
线程、进程、多线程
说起进程,就不得不说下程序。程序是指令和数据的有序结合,其本身没有任何运行的含义,是一个静态的概念。而进程则是执行程序的一次执行过程,她是一个动态的概念。是系统资源分配的单位。通常在一个进程中可以包含若干个线程,当然一个进程中至少包含一个线程,不然没有存在的意义。线程是CPU调度和执行的单位
注意:很多多线程是模拟出来的,真正的多线程是指有多个CPU,即多核,如服务器。如果是模拟出来的多线程,即在一个CPU的情况下,在同一个时间点,CPU只能执行一个代码,因为切换的很快,所以就有同时执行的错觉。
普通方法调用和多线程:
- 线程就是独立运行的路径。
- 在程序运行时,即使没有自己创建线程,后台也会有多个线程,如主线程,gc线程。
- main()称之为主线程,为系统的入口,用于执行整个程序。
- 在一个进程中,如果开辟了多个线程,线程的运行由调度器安排调度,调度器是与操作系统紧密相关的,先后顺序是不能人为的干预的。
- 对同一份资源操作时,会存在资源抢夺的问题,需要加入并发控制。
- 线程会带来额外的开销,如cpu调度时间,并发控制开销。
- 每个线程在自己的工作内存交互,内存控制不当会造成数据不一致。
继承Thread类
三种创建方式:1.继承Thread类(重点)
//创建线程方式一:继承Thread类,重写run方法,调用start开启线程
public class TestThread extends Thread {
@Override
public void run() {
super.run();
//run方法线程体
for (int i = 0; i < 50; i++) {
System.out.println("线程---"+i);
}
}
public static void main(String[] args) {
//main线程,主线程
//创建一个线程对象
TestThread testThread=new TestThread();
//调用start()方法开启线程
testThread.start();
for (int i = 0; i < 2000; i++) {
System.out.println("我在学习多线程---"+i);
}
}
}
//总结:注意,线程开启不一定立即执行,由cpu调度执行
2.实现Runnable接口(重点)
//创建线程方式2:实现Runnable接口,重写run方法,执行线程需要丢入runnable接口实现类,调用start方法
//定义MyRunnable类实现Runnable接口
//实现run()方法,编写线程体
//创建线程对象,调用start()方法启动线程
public class TestThread1 implements Runnable{
@Override
public void run() {
//run方法线程体
for (int i = 0; i < 50; i++) {
System.out.println("线程---"+i);
}
}
public static void main(String[] args) {
//创建Runnable接口实现类对象
TestThread1 testThread1=new TestThread1();
new Thread(testThread1).start();
for (int i = 0; i < 2000; i++) {
System.out.println("我在学习多线程---"+i);
}
}
}
3.实现Callable接口(了解)
(1)实现Callable接口,需要返回值类型
(2)重写call'方法,需要抛出异常
(3)创建目标对象,
(4)创建执行服务:ExecutorService ser=Executors.newFixedThreadPool(1)
(5)提交执行:Future<Boolean> result=ser.submit(1)
(6)获取结果:boolean r1=result.get()
(7)关闭服务:ser.shutdownNow()
**小结**:
1.继承Thread类
(1)子类继承Thread类具备多线程能力
(2)启动线程:子类对象.start()
(3)不建议使用,避免OPP单继承局限性
2.实现Runnable接口
(1)实现接口Runnable具有多线程能力
(2)启动线程:传入对象+Thread对象.start()
(3)推荐使用:避免单继承局限性,灵活方便,方便同一个对象被多个线程使用
并发问题
买票问题
//多个线程同时操作同一个对象
//买火车票的例子
public class TestThread2 implements Runnable{
//票数
private int ticketNums=10;
@Override
public void run(){
while (true){
if(ticketNums<=0){
break;
}
//模拟延时
try {
Thread.sleep(200);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName()+"---->拿到了第"+ticketNums-- +"张票");
}
}
public static void main(String[] args) {
TestThread2 testThread2=new TestThread2();
new Thread(testThread2,"小明").start();
new Thread(testThread2,"老师").start();
new Thread(testThread2,"黄牛党").start();
}
}
结果出现数据错误:
龟兔赛跑案例
1.首先来个赛道距离,然后要离终点越来越近
2.判断比赛是否结束
3.打印出胜利者
4.龟兔赛跑开始
5.故事中是乌龟赢得,兔子需要睡觉,所以模拟兔子睡觉
6.乌龟赢得比赛
//模拟龟兔赛跑
public class Race implements Runnable{
private static String winner;
@Override
public void run(){
for (int i = 0; i <=100; i++) {
//模拟兔子
if(Thread.currentThread().getName().equals("兔子") && i%10==0){
try {
Thread.sleep(10);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//判断比赛是否结束
boolean flag=gamaOver(i);
//如果比赛结束了,就停止程序
if(flag){
break;
}
System.out.println(Thread.currentThread().getName()+"-->跑了"+i+"步");
}
}
//判断是否完成比赛
private boolean gamaOver(int steps){
//判断是否有胜利者
if(winner!=null){//存在胜利者
return true;
}else {
if(steps>=100){
winner=Thread.currentThread().getName();
System.out.println("Winner is"+ winner);
return true;
}
}
return false;
}
public static void main(String[] args) {
Race race=new Race();
new Thread(race,"兔子").start();
new Thread(race,"乌龟").start();
}
}
静态代理
结婚案例
你:真实角色
婚庆公司:代理你。帮你处理结婚的事
结婚:都实现结婚接口即可
//静态代理模式总结
//真实对象和代理对象都要实现同一个接口
//代理对象要代理真实角色
//好处
//代理对象可以做很多真实对象做不了的事情
//真实对象专注做自己的事情
public class StacticProxy {
public static void main(String[] args) {
You you=new You();//你要结婚
//new Thread( () -> System.out.println("我爱你")).start();
new WeddingCompany(new You()).HappyMarry();
// WeddingCompany weddingCompany=new WeddingCompany(you);
//weddingCompany.HappyMarry();
}
}
interface Marry{
void HappyMarry();
}
//真实角色,你去结婚
class You implements Marry{
@Override
public void HappyMarry() {
System.out.println("你要结婚了,超开心");
}
}
//代理角色,帮助你结婚
class WeddingCompany implements Marry{
//真实目标角色
private Marry target;
public WeddingCompany(Marry target) {
this.target = target;
}
@Override
public void HappyMarry() {
before();
this.target.HappyMarry();//真实对象
after();
}
private void after() {
System.out.println("结婚后.........");
}
private void before() {
System.out.println("结婚前.........");
}
}
Lamda表达式
- 避免匿名内部类定义过多
- 其实质属于函数式编程概念
(params)->expression[表达式]
(params)->statement[语句]
(params)->{statements}
为什么要使用lambda表达式:
1.避免匿名内部类定义过多
2.可以让你的代码看起来很简洁
3.去掉一堆没有意义的代码,只留下核心的逻辑
函数式接口
Functional Interface(函数式接口)是学习lambda表达式的关键所在。
函数式接口的定义:任何接口,如果只包含唯一一个抽象方法,那么它就是函数式接口
public interface Runnable(){
public abstract void run();
}
对于函数式接口,我们可以通过lambda表达式来创建该接口的对象
package lsc.threadDemo;
public class TestLambda {
//3.静态内部类
static class Like2 implements ILike{
@Override
public void lambda(){
System.out.println("i like lambda2");
}
}
public static void main(String[] args) {
ILike like=new Like();
like.lambda();
like=new Like2();
like.lambda();
//4.局部内部类
class Like3 implements ILike{
@Override
public void lambda(){
System.out.println("i like lambda3");
}
}
like=new Like3();
like.lambda();
//5.匿名内部类,没有类的名称,必须借助接口或者父类
like=new ILike() {
@Override
public void lambda() {
System.out.println("i like lambda4");
}
};
like.lambda();
//6.用lambda简化
like=()->{
System.out.println("i like lambda5");
};
like.lambda();
}
}
//1.定义一个函数式接口
interface ILike{
void lambda();
}
//2.实现类
class Like implements ILike{
@Override
public void lambda(){
System.out.println("i like lambda");
}
}
线程状态
线程方法
线程停止
不推荐使用JDK提供的stop()、destroy()方法。推荐让线程自己停止下来,建议使用一个标志位终止变量,当flag=false,则终止线程运行。
//测试stop
//1.建议线程正常停止-->利用次数,不建议死循环
//2.建议使用标志位-->设置一个标志位
//3.不要使用stop或者destroy等过时或者JDK不建议使用的方法
public class TestStop implements Runnable{
//1.设置一个标志位
private boolean flag=true;
@Override
public void run(){
int i=0;
while (flag){
System.out.println("run.....Thread"+ i++);
}
}
//设置一个公开的方法停止线程,转换标志位
public void stop(){
this.flag=false;
}
public static void main(String[] args) {
TestStop testStop=new TestStop();
new Thread(testStop).start();
for (int i = 0; i < 1000; i++) {
System.out.println("main"+i);
if (i==300){
//调用stop方法切换标志位,让线程停止
testStop.stop();
System.out.println("该线程停止了");
}
}
}
}
线程休眠
- sleep(时间)指定当前线程阻塞的毫秒数
- sleep存在异常InterruptedException
- sleep时间达到后线程进入就绪状态
- sleep可以模拟网络延时,倒计时等
- 每一个对象都有一个锁。sleep不会释放锁
线程礼让
1.礼让线程,让当前正在执行的线程暂停,但不阻塞
2.将线程从运行状态转换为就绪状态
3.让CPU重新调度,礼让不一定成功
join
join合并线程,待此线程执行完成后,再执行其他线程,其他线程阻塞
可以想象成插队
线程状态观测
线程状态。线程可以处于一下状态之一:
1.NEW
尚未启动的线程处于此状态
2.RUNNABLE
在Java虚拟机中执行的线程处于此状态
3.BLOCKED
被阻塞等待监视器锁定的线程处于此状态
4.WATING
正在等待另一个线程执行特定动作的线程处于此状态
5.TIMED_WAITING
正在等待另一个线程执行动作达到指定等待时间的线程处于此状态
6.TERMINATED
已退出的线程处于此状态
一个线程可以在给定时间点处于一个状态。这些状态是不反应任何操作系统线程状态的的虚拟机的状态
线程优先级
Java提供一个线程调度器来监控程序中启动后进入就绪状态的所有进程,线程调度器按照优先级决定应该调度哪个线程来执行。
线程的优先级用数字来表示,范围从1~10。
- Thread_MIN_PRIORITY=1;
- Thread_MAX_PRIORITY=10;
- Thread_MAX_PRIORITY=5;
使用以下方式改变或获取优先级
getPriority() setPriority(int xxx)
注意:优先级低只意味着获得调度的概率低,并不是优先级低就不会被调用。这都是看CPU的调度。
守护线程
- 线程分为用户线程和守护线程
- 虚拟机必须确保用户线程执行完毕
- 虚拟机不用等待守护线程执行完毕
- 如:后台记录操作日志,监控内存,垃圾回收等待…
线程同步机制
并发:同一个对象被多个线程同时操作
现实生活中,我们会遇到“同一个资源,多个人都想使用”的问题,比如:食堂排队打饭,每个人都想吃饭,最天然的解决办法就是,排队,一个个来
处理多线程问题时,多个线程访问同一个对象,并且某些线程还想修改这个对象。这个时候我们就需要线程同步,线程同步其实就是一种等待机制,多个需要访问此对象的线程进入这个对象的等待池,等待前面线程使用完毕,下一个线程再使用
线程同步形成条件:队列+锁
由于同一进程的多个线程共享同一块存储空间,在带来方便的同时,也带来了访问冲突问题,为了保证数据在方法中被访问时的正确性,在访问时加入锁机制synchronized,当一个线程获得对象的排它锁,独占资源,其他线程必须等待,使用后释放锁即可。存在以下问题:
- 一个线程持有锁会导致其他所有需要此锁的进程挂起
- 在多线程竞争下,加锁,释放锁会导致比较多的上下文切换和调度延时,引起性能问题
- 如果一个优先级高的线程等待一个优先级低的线程释放锁,会导致优先级倒置,引起性能问题。
同步方法
- 由于我们可以通过private关键字来保证数据对象只能被方法访问,所以我们只需要针对方法提出一套机制,这套机制就是synchronized关键字,它包括两种用法:synchronized方法和synchronized块
同步方法:public synchronized void method(int args){} - synchronized方法控制对“对象”的访问,每个对象对应一把锁,每个synchronized方法都必须获得调用该方法的对象的锁才能执行,否则线程会阻塞,方法一旦执行,就独占该锁,直到该方法返回才释放,后面被阻塞的线程才能获得这个锁,继续执行。
缺陷:若将 一个大的方法申明为synchronized将会影响速率
同步方法弊端:方法里面需要修改的内容才需要锁,锁的太多,浪费资源
同步块
- 同步块:synchronized(Obj){}
- Obj称之为同步监视器
- Obj可以是任何对象,但是推荐使用共享资源作为同步监视器
- 同步方法中无需指定同步监视器,因为同步方法的同步监视器就是this,就是这个对象本身,或者是class
- 同步监视器的执行过程
- 第一个线程访问,锁定同步监视器,执行其中代码
- 第二个线程访问,发现同步监视器被锁定,无法访问
- 第一个线程访问完毕,解锁同步监视器
- 第二个线程访问,发现同步监视器没有锁,然后锁定并访问
死锁
多个线程各占有一些共享资源,并且互相等待其他线程占有的资源才能运行,而导致两个或者多个线程都在等待对方释放资源,都停止执行的情形。某一个同步块同时拥有“两个以上对象的锁”时,就可能会发生“死锁”的问题
死锁避免方法
产生死锁的四个必要条件
- 互斥条件:一个资源每次只能被一个进程使用
- 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放
- 不剥夺条件:进程已获得的资源,在未使用完之前,不能强行剥夺
- 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系
注意:我们只要想办法破其中的任意一个或多个条件就可以避免死锁。
Lock(锁)
- 从JDK5.0开始,Java提供了更强大的线程同步机制----通过显示定义同步锁对象来实现同步。同步锁使用Lock对象充当。
- java.util.concurrent.locks.Lock接口是控制多个线程对共享资源进行访问的工具。锁提供了对共享资源的独占访问,每次只能有一个线程对Lock对象加锁,线程开始访问共享资源之前应先获得Lock对象
- ReentrantLock类实现了Lock,它拥有与 synchronized相同的并发性和内存语义,在实现线程安全的控制中,比较常用的是ReentrantLock,可以显示加锁,释放锁
class A{
private final ReentrantLock lock=new ReenTrantLock();
public void m(){
lock.lock();
try{
//保证线程安全的代码
}finally{
lock.unlock();
//如果代码同步有异常,要将unlock()写入finally语句块
}
}
}
synchronized与Lock对比
- Lock是显示锁(手动开启和关闭锁,别忘记关闭锁)synchronized是隐式锁,出了作用于自动释放
- Lock只有代码块锁,synchronized有代码锁和方法锁
- 使用Lock锁,JVM将花费较少的时间来调度线程,性能更好。并且具有更好的扩展性(提供更多的子类)
- 优先使用顺序:
Lock>同步代码块(以及进入方法体,分配了相应资源)>同步方法(在方法体外)
生产者消费者问题
线程通信
- 假设仓库中只能存放一件产品,生产者将生产出来的产品放入仓库,消费者将仓库中产品取走消费
- 如果仓库中没有产品,则生产者将产品放入仓库,否则停止生产并等待,直到仓库中的产品被消费者取走为止
- 如果仓库中放有产品,则消费者可以将产品取走,否则停止消费并等待,直到仓库中再次放入产品为止
分析
这是一个线程同步问题,生产者和消费者共享同一个资源,并且生产者和消费者之间相互依赖,互为条件
- 对于生产者,没有生产产品之前,要通知消费者进行等待,而生产产品之后,又需要马上停止消费者进行消费
- 对于消费者,在消费之后,要通知生产者已经结束消费,需要生产新的产品进行消费
- 在生产者消费者问题中,仅有synchronized是不够的
- synchronized可阻止并发更新同一个资源,实现了同步
- synchronized不能用来实现不同线程之间的消息传递(通信)
Java提供了几个方法解决线程之间的通信问题:
解决方法
1.管程法
并发协作模型“生产者/消费者模式”---->管程法
- 生产者:负责生产数据的模块(可能是方法、对象、线程、进程)
- 消费者:负责处理数据的模块(可能是方法、对象、线程、进程)
- 缓冲区:消费者不能直接使用生产者的数据,他们之间有个“缓冲区”
生产者将生产好的数据放入缓冲区,消费者从缓冲区拿出数据
//并发协作模型“生产者/消费者模式”---->管程法
//生产者、消费者、产品、缓冲区
public class TestPC {
public static void main(String[] args) {
SynContainer container=new SynContainer();
new Productor(container).start();
new Consumer(container).start();
}
}
//生产者
class Productor extends Thread{
SynContainer container;
public Productor(SynContainer container){
this.container=container;
}
//生产
@Override
public void run(){
for (int i = 0; i < 100; i++) {
container.push(new Chicken(i));
//System.out.println("生产了"+i+"只鸡");
}
}
}
//消费者
class Consumer extends Thread{
SynContainer container;
public Consumer(SynContainer container){
this.container=container;
}
//消费者
@Override
public void run(){
for (int i = 0; i < 100; i++) {
//System.out.println("消费了-->"+container.pop().id+"只鸡");
container.pop();
}
}
}
//产品
class Chicken{
int id;//产品编号
public Chicken(int id) {
this.id = id;
}
}
//缓冲区
class SynContainer{
//需要一个容器大小
Chicken[] chickens=new Chicken[10];
//容器计数器
int count=0;
//生产者防区产品
public synchronized void push(Chicken chicken){
//如果容器满了,就需要等待消费者消费
while (count==chickens.length){
//通知消费者消费,生产等待
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//如果没有满,我们就需要丢入产品
chickens[count]=chicken;
System.out.println("生产了"+chicken.id+"只鸡");
count++;
//可以通知消费者消费了
this.notifyAll();
}
//消费者消费产品
public synchronized Chicken pop(){
//判断能否消费
while (count==0){
//消费者等待
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//如果可以消费
count--;
Chicken chicken=chickens[count];
System.out.println("消费了"+chicken.id+"只鸡");
//消费完,通知生产者生产
this.notifyAll();
return chicken;
}
}
2.信号灯法
并发协作模型“生产者/消费者模式”---->信号灯法
//信号灯法
public class TestPC2 {
public static void main(String[] args) {
TV tv=new TV();
new Player(tv).start();
new Watcher(tv).start();
}
}
//生产者--演员
class Player extends Thread{
TV tv;
public Player(TV tv){
this.tv=tv;
}
@Override
public void run(){
for (int i = 0; i < 20; i++) {
if (i%2==0){
this.tv.play("直播-->"+i);
}else {
this.tv.play("抖音-->"+i);
}
}
}
}
//消费者--观众
class Watcher extends Thread{
TV tv;
public Watcher(TV tv){
this.tv=tv;
}
@Override
public void run(){
for (int i = 0; i < 20; i++) {
tv.watch();
}
}
}
//产品--节目
class TV{
//演员表演,观众等待
//观众观看,演员等待
String voice;//表演的节目
boolean flag=true;
//表演
public synchronized void play(String voice){
if(!flag){
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println("演员表演了:"+voice);
//通知观众观看
this.notifyAll();//唤醒
this.voice=voice;
this.flag= !this.flag;
}
//观众
public synchronized void watch(){
if(flag){
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println("观看了:"+voice);
//通知演员表演
this.notifyAll();
this.flag=!this.flag;
}
}
线程池
背景:经常创建和销毁、使用量特别大的资源,比如并发情况下的线程,对性能影响很大
思路:提前创建好多个线程,放入线程池中,使用时直接获取,使用完放回池中。可以避免频繁创建销毁、实现重复利用。类似生活中的公共交通工具
好处:
- 提高响应速度(减少了创建新线程的时间)
- 降低资源消耗(重复利用线程池中的线程,不需要每次都创建)
- 便于线程管理(…)
- corePoolSize:核心池的大小
- maximumPoolSize:最大线程数
- keepAliveTime:线程没有任务时最多保持多长时间后会终止
- JDK5.0起提供了线程池相关API:ExecutorService和Executors
- ExecutorService:真正的线程池接口。常见子类ThreadPoolExecutor
- void execute(Runnable command):执行任务/命令,没有返回值,一般用来执行Runnable
- Futuresubmit(Callabletask):执行任务,有返回值,一般用来执行Callable
- void shutdowm():关闭连接池
- Executors:工具类、线程池的工厂类,用于创建并返回不同类型的线程池