一、Process和Thread
- 说去进程,不得不说下程序。程序和指令和数据的有序集合,其本身没有任何运行的含义,是一个静态的概念。
- 而进程则是执行程序的一次执行过程,它是一个动态的概念。是系统资源分配的单位
- 通常在一个进程中可以包含若干线程,当然一个进程中至少有一个线程,不然没有存在的意义。线程是cpu调度和执行的单位。
1. 注意:
很多线程是模拟出来的,真正的多线程是指有多个cpu,即多核,如服务器。如果是模拟出来的多线程,即在一个cpu的情况下,在同一个时间点,cpu只能执行一个代码,因为切换的很快,所以就有同时执行的错觉。
本章核心概念
- 线程就是独立执行的路径
- 在程序运行时,即使没有自己创建线程,后台也会有多个线程,如主线程,gc线程;
- main()称之为主线程,为系统的入口,用于执行整个程序
- 在一个进程中,如果开辟了多个线程,线程的运行由调度器安排调度,调度器是与操作系统紧密相关的,先后顺序是不能人为干预的
- 对同一份资源操作时,会存在资源抢夺的问题,需要加入并发控制;
- 线程会带来额外的开销,如cpu调度时间,并发控制开销
- 每个线程咋自己的工作内存交互,内存控制不当会造成数据不一致
二、线程的创建
1、创建线程方式:继承Thread,重写run()方法,调用start开启线程
package com.jay;
/**
* @description:
* @author: jyf
* @create: 2021-02-19 23:22
**/
public class TestThread01 extends Thread {
@Override
public void run() {
for (int i = 0; i < 20; i++) {
System.out.println("我在run方法---" + i);
}
}
public static void main(String[] args) {
TestThread01 testThread01 = new TestThread01();
testThread01.start();
for (int i = 0; i < 20; i++) {
System.out.println("我在主线程---" + i);
}
}
}
总结:注意,线程开启后不一定立即执行,由cpu调度执行
例子:多线程下载多个图片(需要导入Commons-io依赖 2.8版本)
<dependency>
<groupId>commons-io</groupId>
<artifactId>commons-io</artifactId>
<version>2.8.0</version>
</dependency>
package com.jay;
import org.apache.commons.io.FileUtils;
import java.io.File;
import java.io.IOException;
import java.net.URL;
/**
* @description:
* @author: jyf
* @create: 2021-02-19 23:23
**/
public class TestThread02 extends Thread {
private String url;
private String name;
public TestThread02(String url, String name) {
this.url = url;
this.name = name;
}
@Override
public void run() {
WebDownloader webDownloader = new WebDownloader();
webDownloader.downloader(url, name);
System.out.println("下载了文件名为:" + name);
}
static class WebDownloader {
public void downloader(String url, String name) {
try {
FileUtils.copyURLToFile(new URL(url), new File(name));
} catch (IOException e) {
e.printStackTrace();
System.out.println("IO异常,下载方法出问题");
}
}
}
public static void main(String[] args) {
String url = "https://gss0.baidu.com/70cFfyinKgQFm2e88IuM_a/forum/w=580/" +
"sign=ee07f1fac9fcc3ceb4c0c93ba244d6b7/130d8bfe9925bc31f5777c405fdf8db1ca13703c.jpg";
TestThread02 t1 = new TestThread02(url, "1.jpg");
TestThread02 t2 = new TestThread02(url, "2.jpg");
TestThread02 t3 = new TestThread02(url, "3.jpg");
t1.start();
t2.start();
t3.start();
}
}
2、实现Runnable:实现Runnable接口,重写run方法,执行线程需要丢入Runnable接口实现类,调用start方法
package com.jay;
/**
* @description:
* @author: jyf
* @create: 2021-02-19 23:33
**/
public class TestThread03 implements Runnable {
public void run() {
for (int i = 0; i < 20; i++) {
System.out.println("我在run方法---" + i);
}
}
public static void main(String[] args) {
TestThread03 testThread03 = new TestThread03();
Thread thread = new Thread(testThread03); // 代理
thread.start();
}
}
Runnable实例:
package com.jay;
/**
* @description:
* @author: jyf
* @create: 2021-02-19 23:35
**/
public class TestThread04 implements Runnable {
private int ticketNums = 10; //票数
public void run() {
while (true) {
if (ticketNums <= 0) {
break;
}
System.out.println(Thread.currentThread().getName() + "-->拿到了第" + ticketNums-- + "票");
}
}
public static void main(String[] args) {
TestThread04 ticket = new TestThread04();
new Thread(ticket, "小明").start();
new Thread(ticket, "老师").start();
new Thread(ticket, "黄牛党").start();
}
}
小结:
- 继承Tread类
- 子类继承Thread类具备多线程
- 启动线程:子类对象.start();
- 不建议使用:避免OOP单继承局限性
- 实现Runnable接口
- 实现接口Runnable具有多线程能力
- 启动线程:传入目标对象+Thread对象.start();
- 推荐使用:避免单继承局限性,灵活方便,方便同一个对象被多个线程使用
龟兔赛跑实例:
package com.jay;
/**
* @description: 模拟龟兔赛跑
* @author: jyf
* @create: 2021-02-19 23:39
**/
public class Race implements Runnable {
private static String winner;//胜利者
public void run() {
for (int i = 0; i <= 100; i++) {
//模拟兔子休息
if (Thread.currentThread().getName().equals("兔子") && i % 10 == 0) {
try {
Thread.sleep(1);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//判断比赛是否结束
boolean flag = gameOver(i);
//如果比赛结束了就停止程序
if (flag) {
break;
}
System.out.println(Thread.currentThread().getName() + "-->跑了" + i + "步");
}
}
/**
* 判断是否完成比赛
*
* @param steps
* @return
*/
private boolean gameOver(int steps) {
//判断是否有胜利者
if (winner != null) {
return true;
}
if (steps == 100) {
winner = Thread.currentThread().getName();
System.out.println("Winner is\t" + winner);
return true;
}
return false;
}
public static void main(String[] args) {
Race race = new Race();
new Thread(race, "乌龟").start();
new Thread(race, "兔子").start();
}
}
3、实现Callable接口
1.实现Callable接口,需要返回值类型
2.重写call方法,需要抛出异常
3.创建目标对象
4.创建执行服务:ExecutorService ser = Executors.newFixedThreadPoo(1);
5.提交执行:Future result1 = ser.submit(t1);
6.获取结果:boolean r1 = result1.get();
7.关闭服务:ser.shutdownNow;
实例:
package com.jay;
import org.apache.commons.io.FileUtils;
import java.io.File;
import java.io.IOException;
import java.net.URL;
import java.util.concurrent.*;
/**
* @description:
* @author: jyf
* @create: 2021-02-19 23:45
**/
public class TestCallable implements Callable<Boolean> {
private String url;
private String name;
public TestCallable(String url, String name) {
this.url = url;
this.name = name;
}
public Boolean call() throws Exception {
WebDownloader webDownloader = new WebDownloader();
webDownloader.downloader(url, name);
System.out.println("下载了文件名为:" + name);
return true;
}
static class WebDownloader {
//下载方法
public void downloader(String url, String name) {
try {
FileUtils.copyURLToFile(new URL(url), new File(name));
} catch (IOException e) {
e.printStackTrace();
System.out.println("IO异常,下载方法出问题");
}
}
}
public static void main(String[] args) throws ExecutionException, InterruptedException {
String url = "https://gss0.baidu.com/70cFfyinKgQFm2e88IuM_a/forum/w=580/" +
"sign=ee07f1fac9fcc3ceb4c0c93ba244d6b7/130d8bfe9925bc31f5777c405fdf8db1ca13703c.jpg";
TestCallable t1 = new TestCallable(url, "1.jpg");
TestCallable t2 = new TestCallable(url, "2.jpg");
TestCallable t3 = new TestCallable(url, "3.jpg");
//创建执行服务:
ExecutorService ser = Executors.newFixedThreadPool(1);
//提交执行
Future<Boolean> result1 = ser.submit(t1);
Future<Boolean> result2 = ser.submit(t2);
Future<Boolean> result3 = ser.submit(t3);
//获取结果
boolean r1 = result1.get();
boolean r2 = result2.get();
boolean r3 = result3.get();
ser.shutdown(); //关闭服务
}
}
三、静态代理
- 真是对象和代理对象都要实现同一个接口
- 代理对象要代理真实角色
- 好处:
- 代理对象可以做很多真实对象做不了的事情
- 真实对象专注自己的事情
实例:
package com.jay;
/**
* @description:
* @author: jyf
* @create: 2021-02-19 23:49
**/
public class StaticProxy {
interface Marry {
void HappyMarry();
}
static class You implements Marry {
public void HappyMarry() {
System.out.println("秦老师要结婚了,超开心");
}
}
static class WeddingCompany implements Marry {
private Marry target;
public WeddingCompany(Marry target) {
this.target = target;
}
public void HappyMarry() {
before();
this.target.HappyMarry();
after();
}
private void after() {
System.out.println("结婚之后,收尾款");
}
private void before() {
System.out.println("结婚之前,布置现场");
}
}
public static void main(String[] args) {
new Thread(()-> System.out.println("我爱你")).start();
You you = new You();
WeddingCompany weddingCompany = new WeddingCompany(you);
weddingCompany.HappyMarry();
}
}
四、Lamda表达式
属于函数式编程
new Thread( ()-> System.out.println(“我爱你”) ).start();
函数式接口的定义:
- 任何接口,如果只包含唯一一个抽象方法,那么它就是一个函数式接口[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RoWPxdWr-1607346948016)(D:\md笔记截图\1607308706889.png)]
- 对于函数式接口,我们可以通过Lambda表达式来创建该接口的对象
Lambda表达式简化过程:
package com.jay;
/**
* @description:
* @author: jyf
* @create: 2021-02-19 23:54
**/
public class TestLambda1 {
//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 lambda1");
}
}
总结:
- Lambda表达式只有一行代码的情况下才能简化成为一行,如果有多行,那么就用代码块包裹。
- 前提是接口为函数式接口
- 多个参数也可以去掉参数类型,要去掉就都去掉,必须加上括号
五、线程状态
线程方法:
1、停止线程
- 不推荐使用JDK提供的stop()、destroy()方法【已废弃】
- 推荐线程自己停下来
- 建议使用一个标志位进行终止变量
- 当flag=false,则终止线程运行
测试代码:
package com.jay;
/**
* @description:
* @author: jyf
* @create: 2021-02-20 00:02
**/
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++);
}
}
//2.设置一个公开的方法,停止线程转换标志位
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");
if (i == 900) {
//调用stop方法切换标志位,让线程停止
testStop.stop();
System.out.println("该线程停止了");
}
}
}
}
2、线程休眠
- sleep(时间)指定当前线程阻塞的毫秒数;
- sleep存在异常InterruptedException;
- sleep时间达到后线程进入就绪状态
- sleep可以模拟网络延时,倒计时等。
- 每一个对象都有一个锁,sleep不会释放锁;
测试:更新当前时间
package com.jay;
import java.text.SimpleDateFormat;
import java.util.Date;
/**
* @description:
* @author: jyf
* @create: 2021-02-20 00:08
**/
public class TestSleep2 {
public static void main(String[] args) {
//打印当前系统时间
Date startTime = new Date(System.currentTimeMillis());//获取系统的当前时间
while (true) {
try {
Thread.sleep(1000);
System.out.println(new SimpleDateFormat("HH:mm:ss").format(startTime));
startTime = new Date(System.currentTimeMillis());
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
3、线程礼让
- 线程礼让,让当前正在执行的线程暂停,但不阻塞
- 将线程从运行状态转化为就绪状态
- 让CPU重新调度,礼让不一定成功,看cpu心情
4、Join
- Join合并线程,待此线程执行完成后,再执行其他线程,其他线程阻塞
- 可以想象成插队
测试代码:
package com.jay;
/**
* @description:
* @author: jyf
* @create: 2021-02-20 00:10
**/
public class TestJoin implements Runnable {
@Override
public void run() {
for (int i = 0; i < 1000; i++) {
System.out.println("线程vip来了" + i);
}
}
public static void main(String[] args) throws InterruptedException {
TestJoin testJoin = new TestJoin();
Thread thread = new Thread(testJoin);
thread.start();
for (int i = 0; i < 1000; i++) {
if (i == 200) {
thread.join();//插队
}
System.out.println("main" + i);
}
}
}
5、线程状态观测
同一个线程死亡之后无法再次启动,需要New一个新的
测试代码:
package com.jay;
/**
* @description:
* @author: jyf
* @create: 2021-02-20 00:13
**/
public class TestState {
public static void main(String[] args) throws InterruptedException {
Thread thread = new Thread(() -> {
for (int i = 0; i < 5; i++) {
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println("//");
});
//观察状态
Thread.State state = thread.getState();
System.out.println(state);//NEW
//观察启动后
thread.start();
state = thread.getState();
System.out.println(state); // RUNNABLE
while (state != Thread.State.TERMINATED) {//只要线程不终止,就一直输出状态
Thread.sleep(100);
state = thread.getState();//更新状态
System.out.println(state);//输出状态 TIMED_WAITING TERMINATED
}
}
}
6、线程优先级
- Java提供一个线程调度器来监控程序中启动后进入就绪状态的所有线程,线程调度器按照优先级决定应该调度哪个线程来执行。
- 线程的优先级用数字表示,范围1~10
- Thread.MIN_PRIORITY = 1;
- Thread.MAX_PRIORITY = 10;
- Thread.NORM_PRIORITY = 5;
- 使用一下方式改变或获取优先级
- getPriority().setPriority(int xxx)
注意:优先级低只是意味着获得调度的概率低,并不是优先级低就不会被调用了,这都是看CPU的调度
测试代码:
package com.jay;
/**
* @description:
* @author: jyf
* @create: 2021-02-20 00:15
**/
public class TestPriority {
public static void main(String[] args) {
//主线程默认优先级
System.out.println(Thread.currentThread().getName() + "-->" + Thread.currentThread().getPriority());
MyPriority myPriority = new MyPriority();
Thread t1 = new Thread(myPriority);
Thread t2 = new Thread(myPriority);
Thread t3 = new Thread(myPriority);
Thread t4 = new Thread(myPriority);
Thread t5 = new Thread(myPriority);
Thread t6 = new Thread(myPriority);
//先设置优先级再启动
t1.start();
t2.setPriority(1);
t2.start();
t3.setPriority(4);
t3.start();
t4.setPriority(Thread.MAX_PRIORITY);
t4.start();
t5.setPriority(8);
t5.start();
t6.setPriority(7);
t6.start();
}
}
class MyPriority implements Runnable {
@Override
public void run() {
System.out.println(Thread.currentThread().getName() + "-->" + Thread.currentThread().getPriority());
}
}
7、守护线程
- 线程分为用户线程和守护线程
- 虚拟机必须确保用户线程执行完毕
- 虚拟机不用等待守护线程执行完毕
- 如,后台记录操作日志,监控内存,垃圾回收等待。。。
测试代码:
package com.jay;
/**
* @description:
* @author: jyf
* @create: 2021-02-20 00:18
**/
public class TestDaemon {
public static void main(String[] args) {
God god = new God();
You you = new You();
Thread thread = new Thread(god);
thread.setDaemon(true);//默认false表示是用户线程,正常线程都是用户线程
thread.start();//上帝守护线程启动
new Thread(you).start();//你 用户线程启动
}
}
//上帝
class God implements Runnable {
@Override
public void run() {
while (true) {
System.out.println("上帝保佑着你");
}
}
}
//你
class You implements Runnable {
@Override
public void run() {
for (int i = 0; i < 36500; i++) {
System.out.println("你一生都开心的活着");
}
System.out.println("=========已死勿念=========");
}
}
六、线程同步
并发:同一对象被多个线程同时操作
处理多线程问题时,多个线程访问同一个对象,并且某些线程还想修改这个对象。这时候我们就需要线程同步,线程同步其实就是一种等待机制,多个需要同时访问此对象的线程进入这个人对象的等待池形成队列,等待前面线程使用完毕,下一个线程再使用
1、队列和锁
由于同一进程的多个线程共享同一块存储空间,在带来方便的同时,也带来了访问冲突问题,为了保证数据在方法中被访问时的正确性,在访问时加入锁机制synchronized,当一个线程获得对象的排它锁,独占资源,其他线程必须等待,使用后释放锁即可,存在以下问题:
- 一个线程持有锁会导致其他所有需要此锁的线程挂起
- 在多线程竞争下,加锁,释放锁会导致比较多的上下文切换和调度延时,引起性能问题;
- 如果一个优先级高的线程等待一个优先级低的线程释放锁会导致优先级倒置,引起性能问题。
示例代码1:不安全的买票
package com.jay.juc;
/**
* @description:
* @author: jyf
* @create: 2021-02-20 00:21
**/
//不安全的买票
//线程不安全,有重复
public class UnsafeBuyTicket {
public static void main(String[] args) {
BuyTicket buyTicket = new BuyTicket();
new Thread(buyTicket,"苦逼的我").start();
new Thread(buyTicket,"牛逼的你们").start();
new Thread(buyTicket,"讨厌的小黄牛").start();
}
}
class BuyTicket implements Runnable {
//票
private int ticketNums = 10;
Boolean flag = true;
@Override
public void run() {
//买票
while (flag) {
try {
buy();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
public void buy() throws InterruptedException {
//判断是否有票
if (ticketNums <= 0) {
return;
}
Thread.sleep(100);
System.out.println(Thread.currentThread().getName() + "拿到" + ticketNums--);
}
}
示例二:
package com.jay.juc;
/**
* @description:
* @author: jyf
* @create: 2021-02-20 00:23
**/
//不安全的取钱
//两人去银行取钱,账户
public class UnsafeBank {
public static void main(String[] args) {
//账户
Account account = new Account(100, "结婚基金");
Drawing you = new Drawing(account, 50, "你");
Drawing girlFriend = new Drawing(account, 100, "girlFriend");
you.start();
girlFriend.start();
}
}
//账户
class Account {
int money;//余额
String name;//卡名
public Account(int money, String name) {
this.money = money;
this.name = name;
}
}
//银行:模拟取款
class Drawing extends Thread {
Account account;//账户
//取了多少钱
int drawingMoney;
//现在手里有多少钱
int nowMoney;
public Drawing(Account account, int drawingMoney, String name) {
super(name);
this.account = account;
this.drawingMoney = drawingMoney;
}
//取钱
@Override
public void run() {
//判断有没有钱
if (account.money - drawingMoney < 0) {
System.out.println(Thread.currentThread().getName() + "钱不够了,取不了了");
return;
}
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
//卡内余额 = 余额 - 你取的钱
account.money = account.money - drawingMoney;
//你手里的钱
nowMoney = nowMoney + drawingMoney;
System.out.println(account.name + "余额为:" + account.money);
//Thread.currentThread().getName() = this.getName()
System.out.println(this.getName() + "手里的钱:" + nowMoney);
}
}
示例代码3:
package com.jay.juc;
import java.util.ArrayList;
import java.util.List;
/**
* @description:
* @author: jyf
* @create: 2021-02-20 00:26
**/
public class UnsafeList {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
for (int i = 0; i < 10000; i++) {
new Thread(() -> {
list.add(Thread.currentThread().getName());
}).start();
}
try {
Thread.sleep(3000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(list.size());
}
}
2、同步方法
- 由于同一进程我们可以通过private关键字来保证数据对象只能被方法访问,所以我们只需要针对方法提出一套机制,这套机制就是synchronized关键字,它包括两种用法:synchronized方法和synchronized块
同步方法:public synchronized void method(int args){}
- synchronized方法控制对"对象"的访问,每个对象对应一把锁,每个synchronized方法都必须获得调用该方法的对象的锁才能执行,否则线程会阻塞,方法一旦执行,就独占该锁,知道方法返回才释放锁,后面被阻塞的线程才能获得这个锁,继续执行
缺陷:若将一个大的方法申明为synchronized将会影响效率
弊端:占用太多资源
方法里面需要修改的内容才需要锁,锁的太多,浪费资源
同步块可以减少对资源的浪费
-
同步块:
synchronized(Obj){}
-
Obj称之为同步监视器
- Obj可以是任何对象,但是推荐使用共享资源作为同步监视器
- 同步方法中无须指定同步监视器,因为同步方法的同步监视器就是this,就是这个对象本身,或者是class
-
同步监视器的执行过程
- 第一个线程访问,锁定同步监视器,执行其中代码。
- 第二个线程访问,发现同步监视器被锁定,无法访问。
- 第一个线程访问完毕,解锁同步监视器
- 第二个线程访问,发现同步监视器没有锁,然后锁定并访问
使用synchronized代码块修改取钱:
//取钱
@Override
public void run() {
synchronized (account) {
//判断有没有钱
if (account.money - drawingMoney < 0) {
System.out.println(Thread.currentThread().getName() + "钱不够了,取不了了");
return;
}
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
//卡内余额 = 余额 - 你取的钱
account.money = account.money - drawingMoney;
//你手里的钱
nowMoney = nowMoney + drawingMoney;
System.out.println(account.name + "余额为:" + account.money);
//Thread.currentThread().getName() = this.getName()
System.out.println(this.getName() + "手里的钱:" + nowMoney);
}
}
3、死锁
- 多个线程各自占有一些共享资源,并且互相等待其他线程占有的资源才能运行,而导致两个或者多个线程都在等待对方释放资源,都停止执行的情形,某一同步块同时拥有“两个以上对象的锁”时,就可能会发生“死锁”的问题
死锁代码演示:
package com.jay.juc;
/**
* @description:
* @author: jyf
* @create: 2021-02-20 00:32
**/
public class DeadLock {
public static void main(String[] args) {
MakeUp g1 = new MakeUp(0,"灰姑凉");
MakeUp g2 = new MakeUp(1,"白雪公主");
g1.start();
g2.start();
}
}
//口红
class Lipstick {
}
//镜子
class Mirror {
}
class MakeUp extends Thread {
//需要的资源只有一份,用static来保证只有一份
static Lipstick lipstick = new Lipstick();
static Mirror mirror = new Mirror();
int choice;//选择
String girlName;//使用化妆品的人
MakeUp(int choice, String girlName) {
this.choice = choice;
this.girlName = girlName;
}
@Override
public void run() {
//化妆
try {
makeup();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//化妆,互相持有对方的锁,就是需要拿到对方的资源
private void makeup() throws InterruptedException {
if (choice == 0) {
synchronized (lipstick) {//获得口红的锁
System.out.println(this.girlName + "获得口红的锁");
Thread.sleep(1000);
synchronized (mirror) {//一秒中后想获得镜子
System.out.println(this.girlName + "获得镜子的锁");
}
}
} else {
synchronized (mirror) {//获得镜子的锁
System.out.println(this.girlName + "获得镜子的锁");
Thread.sleep(2000);
synchronized (lipstick) {//2秒中后想获得口红
System.out.println(this.girlName + "获得口红的锁");
}
}
}
}
}
死锁避免方法
产生死锁的四个必要条件:
- 互斥条件:一个资源每次只能被一个进程使用。
- 请求与保持条件:一个进程因为请求资源而阻塞是,对已获得的资源保持不放。
- 不剥夺条件:进程已获得的资源,在未使用完之前,不能强行剥夺。
- 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
上面列出了死锁的四个必要条件,我们只要想办法破坏其中的任意一个或多个条件就可以避免死锁发生
4、Lock锁
- 从JDK 5.0开始,Java提供了更强大的线程同步机制-------通过显示定义同步锁对象来实现同步。同步锁使用Lock对象充当
- java.util.concurrent.locks.Lock接口时控制多个线程对共享资源进行访问的工具。锁提供了对共享资源的独占访问,每次只能有一个线程对Lock对象加锁,线程开始访问共享资源之前应先获得Lock对象
- ReentrantLock类实现了Lock,它拥有与synchronized相同的并发性和内存语义,在实现线程安全的控制中,比较常用的是ReentrantLock,可以显示加锁,释放锁。
测试代码:
package com.jay.juc;
import java.util.concurrent.locks.ReentrantLock;
/**
* @description:
* @author: jyf
* @create: 2021-02-20 00:36
**/
public class TestLock {
public static void main(String[] args) {
TestLock2 testLock2 = new TestLock2();
new Thread(testLock2).start();
new Thread(testLock2).start();
new Thread(testLock2).start();
}
}
class TestLock2 implements Runnable {
int ticketNums = 10;
//定义lock锁
private final ReentrantLock lock = new ReentrantLock();
@Override
public void run() {
while (true) {
try {
lock.lock();//加锁
if (ticketNums > 0) {
try {
Thread.sleep(1000);
System.out.println(ticketNums--);
} catch (InterruptedException e) {
e.printStackTrace();
}
} else {
break;
}
} finally {
lock.unlock();//解锁
}
}
}
}
synchronized与Lock的对比
Lock是显示锁(手动开启和关闭锁,别忘记关闭锁) synchronized是隐式锁,出了作用域会自动释放
Lock只有代码块锁,synchronized有代码块锁和方法锁
使用Lock锁,JVM将花费较少的时间来调度线程,性能更好。并且具有更好的扩展性(提供更多的子类)
优先使用顺序:
Lock > 同步代码块(已经进入了方法体,分配了相应的资源)> 同步方法(在方法体之外)
七、线程协作
应用场景:生产者消费者问题
- 假设仓库中只能存放意见产品,生产者将生产出来的产品放入仓库,消费者将仓库中产品取走消费
- 如果仓库中没有产品,则生产者将产品放入仓库,否则停止生产并等待,知道仓库中的产品被消费者取走为止。
- 如果仓库中放有产品,则消费者可以将产品取走消费,否则停止消费并等待,直到仓库中再次放入产品为止。
线程通信-分析
-
这是一个线程同步问题,生产者和消费者共享同一个资源,并且生产者和消费者之间相互依赖,互为条件。
-
对于生产者,没有生产产品之前,要通知消费者等待,而生产了产品之后,又需要马上通知消费者消费
-
对于消费者,在消费之后,要通知生产者已经结束消费,需要生产新的产品以供消费
-
在生产者消费问题中,仅有synchronized是不够的
- synchronized可组织并发更新同一个共享资源,实现了同步
- synchronized不能用来实现不同线程之间的消息传递(通信)
- Java提供了几个方法解决线程之间的通信问题
方法名 | 作用 |
---|---|
wait() | 表示线程一直等待,直到其他线程通知,与sleep不同,会释放锁 |
wait(long timeout) | 指定等待的毫秒数 |
notify() | 唤醒一个处于等待状态的线程 |
notifyAll() | 唤醒同一个对象上所有调用wait()方法的线程,优先级别高的线程优先调度 |
注意:均是Object类,都只能在同步方法或者同步代码块中使用,否则会抛出异常IllegaIMoniorStateException
解决方式1
并发协作模型“生产者/消费者模式”—>管程法
- 生产者:负责生产数据的模块(可能是方法,对象,线程,进程);
- 消费者:负责处理数据的模块(可能是方法,对象,线程,进程);
- 缓冲区:消费者不能直接使用生产者的数据,他们之间有个缓冲区
生产者将生产好的数据放入缓冲区,消费者从缓冲区拿出数据
演示代码:
package com.jay.juc;
/**
* @description:
* @author: jyf
* @create: 2021-02-20 00:40
**/
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 + "只鸡");
}
}
}
//产品
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 == 10) {
//通知消费者消费,生产等待
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//如果没有满,我们就继续丢入产品
chickens[count] = chicken;
count++;
//可以通知消费者消费了
this.notifyAll();
}
//消费者消费产品
public synchronized Chicken pop() {
//判断是否能消费
while (count == 0) {
//等待生产者生产,消费者等待
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
//如果可以消费
count--;
Chicken chicken = chickens[count];
this.notifyAll();
//吃完啦,通知生产者生产
return chicken;
}
}
解决方式2
并发协作模型“生产者/消费者模式”—>信号灯法
package com.jay.juc;
/**
* @description:
* @author: jyf
* @create: 2021-02-20 00:45
**/
public class TestPC2 {
public static void main(String[] args) {
Show show = new Show();
new Actor(show).start();
new Watcher(show).start();
}
}
//生产者-->演员
class Actor extends Thread {
Show show;
public Actor(Show show) {
this.show = show;
}
@Override
public void run() {
for (int i = 0; i < 20; i++) {
if (i % 2 == 0) { // 取余==0
this.show.sing("经济舱演唱中");
} else {
this.show.sing("Sicko Mode演唱中");
}
}
}
}
//消费者-->观众
class Watcher extends Thread {
Show show;
public Watcher(Show show) {
this.show = show;
}
@Override
public void run() {
for (int i = 0; i < 20; i++) {
show.watch();
}
}
}
//产品-->节目
class Show {
//演员表演,观众等待 T
//观众观看,演员等待 F
String music;//表演的节目
boolean flag = true;
//表演
public synchronized void sing(String music) {
if (!flag) {
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println("演员表演了:" + music);
//通知观众观看
this.notify();//通知唤醒
this.music = music;
this.flag = !this.flag;
}
//观看
public synchronized void watch() {
if (flag) {
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println("观看了:" + music);
//通知演员表演
this.notifyAll();
this.flag = !this.flag;
}
}
八、使用线程池
背景:经常创建和销毁、使用量特别大的资源,比如并发情况下的线程,对性能影响很大。
思路:提前创建好多个线程,放入线程池中,使用时直接获取,使用完放回池中。可以避免频繁创建销毁、实现重复利用。类似生活中的公共交通工具。
好处:
- 提高响应速度(减少了创建新线程的时间)
- 降低资源消耗(重复利用线程池中线程,不需要每次都创建)
- 便于线程管理
- corePoolSize:核心池的大小
- maximumPoolSize:最大线程数
- keepAliveTime:线程没有任务时最多保持多长时间后会终止
- JDK 5.0起提供了线程池相关API:ExecutorService和Executors
- ExecutorService:真正的线程池接口。常见子类ThreadPoolExecutor
- void execute(Runnable command):执行任务/命令,没有返回值,一般用来执行Runnable
- Future submit(Callable task):执行任务,有返回值,一般用来执行Callable
- void shutdown():关闭连接池
- Executors:工具类,线程池的工厂类,用于创建并返回不同类型的线程池
package com.jay.juc;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
/**
* @description:
* @author: jyf
* @create: 2021-02-20 00:50
**/
public class TestPool {
public static void main(String[] args) {
//1.创建服务,创建线程池
ExecutorService service = Executors.newFixedThreadPool(10);
//执行
service.execute(new MyThread());
service.execute(new MyThread());
service.execute(new MyThread());
service.execute(new MyThread());
//2.关闭连接
service.shutdown();
}
}
class MyThread implements Runnable {
@Override
public void run() {
System.out.println(Thread.currentThread().getName());
}
}