1、进程与线程
- 说起进程,就不得不说
程序
。程序是指令和数据的有序集合,其本身没有任何的含义,是一个静态的概念。 - 而
进程
则是执行程序的一次执行过程,它是一个动态的概念。是系统资源分配的单位 - 通常在一个进程中可以包含若干个
线程
,当然一个进程中至少有一个线程,不然没有存在的意义。线程是CPU调度和执行的单位。
本章核心概念
- 线程就是独立的执行路径
- 在程序运行时,即使没有自己创建线程,后台也会有多个线程,如主线程,gc线程
- main()称之为主线程,为系统的入口,用于执行整个程序
- 在一个进程中,如果开辟了多个线程,现成的运行由调度器安排调度,调度器是与操作系统紧密相关的,先后顺序是不能人为干预的。
- 对同一份资源操作时,会存在资源抢夺的问题,需要加入并发控制
- 线程会带来额外的开销,如cpu调度时间,并发控制开销。
- 每个线程在自己的工作内存交互,内存控制不当会造成数据不一致
2、继承Thread类
- 自定义线程类继承Thread类
- 重写run()方法,编写线程执行体
- 创建线程对象,调用start()方法启动线程
// 创建线程方式一: 继承Thread类, 重写run(), 调用start开启线程
// 总结: 注意, 线程开启不一定立即执行, 由CPU调度执行
public class TestThread1 extends Thread {
@Override
public void run() {
// run方法线程体
for (int i = 0; i < 200; i++) {
System.out.println("我在看代码---" + i);
}
}
public static void main(String[] args) {
// main线程, 主线程
// 创建一个线程对象
TestThread1 testThread1 = new TestThread1();
// 调用start()方法开启线程, 不是run()方法
testThread1.start();
for (int i = 0; i < 1000; i++) {
System.out.println("我在学习多线程--" + i);
}
}
}
3、网图下载
import org.apache.commons.io.FileUtils;
import java.io.File;
import java.io.IOException;
import java.net.URL;
// 练习Thread, 实现多线程同步下载图片
public class TestThread2 extends Thread {
private String url; // 网络图片地址
private String name; // 保存的文件名
public TestThread2(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);
}
public static void main(String[] args) {
TestThread2 t1 = new TestThread2("https://stepimagewm.how2j.cn/2058.png", "1.jpg");
TestThread2 t2 = new TestThread2("https://stepimagewm.how2j.cn/263.png", "2.jpg");
TestThread2 t3 = new TestThread2("https://stepimagewm.how2j.cn/264.png", "3.jpg");
t1.start();
t2.start();
t3.start();
}
}
// 下载器
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异常, downloader方法出现问题");
}
}
}
4、实现Runnable接口【推荐】
- 定义MyRunnable类实现Runnable接口
- 实现run()方法,编写线程执行体
- 创建线程对象,调用start()方法启动线程
// 创建线程方式2: 实现Runnable接口, 重写run方法, 执行线程需要丢入Runnable接口的实现类, 调用start方法.
public class TestThread3 implements Runnable {
@Override
public void run() {
// run方法线程体
for (int i = 0; i < 200; i++) {
System.out.println("我在看代码---" + i);
}
}
public static void main(String[] args) {
// 创建Runnable接口的实现类对象
TestThread3 testThread3 = new TestThread3();
// 创建线程对象,通过线程对象来开启我们的线程,代理
new Thread(testThread3).start();
for (int i = 0; i < 1000; i++) {
System.out.println("我在学习多线程--" + i);
}
}
}
小结:
- 继承Thread类
- 子类继承Thread类具备多线程能力
- 启动线程:子类对象.start()
- 不建议使用: 避免OOP单继承局限性
- 实现Runnable接口
- 实现接口Runnable具有多线程能力
- 启动线程: new Thread(目标对象).start
- 推荐使用: 避免单继承局限性, 灵活方便, 方便同一个对象被多个线程使用
5、初识并发问题
// 多个线程同时操作同一个对象
// 买火车票的例子
// 发现问题: 多个线程操作同一个资源的情况下, 线程不安全, 数据紊乱
public class TestThread4 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) {
TestThread4 ticket = new TestThread4();
new Thread(ticket, "小明").start();
new Thread(ticket, "老师").start();
new Thread(ticket, "黄牛党").start();
}
}
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(1);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
// 判断比赛是否结束
boolean flag = gameOver(i);
// 如果比赛结束了, 就停止程序
if (flag) {
break;
}
System.out.println(Thread.currentThread().getName() + "-->跑了" + i + "步");
}
}
// 判断是否完成比赛
private boolean gameOver(int steps) {
// 判断是否有胜利者
if (winner != null) { //已经存在胜利者了
return true;
} {
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();
}
}
7、实现Callable接口【了解】
- 实现Callable接口,需要返回值类型
- 重写call方法,需要抛出异常
- 创建目标对象
- 创建执行服务:ExecutorService ser = Executors.newFixedThreadPool(1);
- 提交执行: Future<Boolean> result = ser.submit(t1);
- 获取结果: boolean r1 = result1.get();
- 关闭服务: ser.shutdownNow();
// 线程创建方式3: 实现callable接口
/*
callable的好处
1. 可以定义返回值
2. 可以抛出异常
*/
import org.apache.commons.io.FileUtils;
import java.io.File;
import java.io.IOException;
import java.net.URL;
import java.util.concurrent.*;
public class TestCallable implements Callable<Boolean> {
private String url; // 网络图片地址
private String name; // 保存的文件名
public TestCallable(String url, String name) {
this.url = url;
this.name = name;
}
// 下载图片线程的执行体
@Override
public Boolean call() {
WebDownloader webDownloader = new WebDownloader();
webDownloader.downloader(url, name);
System.out.println("下载了文件名为:" + name);
return true;
}
public static void main(String[] args) throws ExecutionException, InterruptedException {
TestCallable t1 = new TestCallable("https://stepimagewm.how2j.cn/2058.png", "1.jpg");
TestCallable t2 = new TestCallable("https://stepimagewm.how2j.cn/263.png", "2.jpg");
TestCallable t3 = new TestCallable("https://stepimagewm.how2j.cn/264.png", "3.jpg");
ExecutorService ser = Executors.newFixedThreadPool(3);
Future<Boolean> r1 = ser.submit(t1);
Future<Boolean> r2 = ser.submit(t2);
Future<Boolean> r3 = ser.submit(t3);
boolean rs1 = r1.get();
boolean rs2 = r2.get();
boolean rs3 = r3.get();
ser.shutdownNow();
}
}
// 下载器
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异常, downloader方法出现问题");
}
}
}
8、静态代理模式
public class StaticProxy {
public static void main(String[] args) {
WeddingCompany weddingCompany = new WeddingCompany(new 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 before() {
System.out.println("结婚之前, 布置现场");
}
private void after() {
System.out.println("结婚之后, 收尾款");
}
}
总结:
- 真实对象和代理对象都要实现同一个接口
- 代理对象要代理真实角色
好处:
- 代理对象可以做很多真实对象做不了的事情
- 真实对象专注做自己的事情
9、Lambda表达式
函数式接口:
- 任何接口,如果只包含唯一一个抽象方法,那么它就是一个函数式接口。
- 对于函数式接口,我们可以通过lambda表达式来创建该接口的对象
为什么要用Lambda表达式:
- 避免匿名内部类定义过多
- 可以让你的代码看起来很简洁
- 去掉了一堆没有意义的代码, 只留下核心的逻辑
// 推导Lambda表达式
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();
}
class Like implements ILike {
@Override
public void lambda() {
System.out.println("I like lambda");
}
}
Lambda表达式的简化
public class TestLambda2 {
static class Love implements ILove {
@Override
public void love(int a) {
System.out.println("i love you-->" + a);
}
}
public static void main(String[] args) {
class Love implements ILove {
@Override
public void love(int a) {
System.out.println("i love you-->" + a);
}
}
// Lambda表达式简化
ILove love = (int a)->{
System.out.println("I Love You-->" + a);
};
love.love(520);
// 简化1:去掉参数类型
love = (a)->{
System.out.println("I Love You-->" + a);
};
love.love(1314);
// 简化2:简化括号
love = a->{
System.out.println("I Love You-->" + a);
};
love.love(521);
// 简化3:去掉花括号(仅限一行的情况)
love = a-> System.out.println("I Love You-->" + a);
love.love(5201314);
}
}
interface ILove {
void love(int a);
}
class Love implements ILove {
@Override
public void love(int a) {
System.out.println("i love you-->" + a);
}
}
总结:
- Lambda表达式只能有一行代码的情况下才能简化成一行, 如果有多行, 那么就用代码块包裹.
- 前提是接口为函数式接口
- 多个参数也可以去掉参数类型, 要去掉就都去掉, 必须加上括号
10、线程状态
-
创建状态(new)
Thread t = new Thread(); // 线程对象一旦创建就进入到了新生状态
-
就绪状态(runnable)
- 当调用start()方法, 线程立即进入就绪状态, 但不意味着立即调度执行
-
运行状态(running)
- cpu调度, 进入运行状态, 线程才真正执行线程体的代码块
-
阻塞状态(blocked)
- 当调用sleep, wait或同步锁定时, 线程就进入阻塞状态, 就是代码不往下执行, 阻塞事件解除后, 重新进入就绪状态, 等待cpu调度执行.
-
死亡状态(dead)
- 线程中断或者结束, 一旦进入死亡状态, 就不能再次启动
线程方法:
方法 | 说明 |
---|---|
setPriority(int newPriority) | 更改线程的优先级 |
static void sleep(long millis) | 在指定的毫秒数内让当前正在执行的线程休眠 |
void join() | 等待该线程终止 |
static void yield() | 暂停当前正在执行的线程对象, 并执行其它线程 |
void interrupt() | 中断线程, 别用这个方式 |
boolean isAlive() | 测试线程是否处于活动状态 |
11、停止线程
- 不推荐使用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++);
}
}
// 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" + i);
if (i == 900) {
// 调用stop方法切换标识位, 让线程停止
testStop.stop();
System.out.println("线程该停止了");
}
}
}
}
12、线程休眠
- sleep(时间)指定当前线程阻塞的毫秒数
- sleep存在异常InterruptedException
- sleep时间达到后线程进入就绪状态
- sleep可以模拟网络延时, 倒计时等
- 每一个对象都有一个锁, sleep不会释放锁
模拟网络延时:
// 模拟网络延时: 放大问题的发生性
public class TestSleep 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) {
TestSleep ticket = new TestSleep();
new Thread(ticket, "小明").start();
new Thread(ticket, "老师").start();
new Thread(ticket, "黄牛党").start();
}
}
模拟倒计时:
// 模拟倒计时
public class TestSleep2 {
public static void main(String[] args) {
try {
tenDown();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
public static void tenDown() throws InterruptedException {
int num = 10;
while (true) {
Thread.sleep(1000);
System.out.println(num--);
if (num <= 0) {
break;
}
}
}
}
打印当前时间
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();
}
}
}
13、线程礼让
- 礼让线程, 让当前正在执行的线程暂停, 但不阻塞
- 将线程从运行状态转为就绪状态
- 让cpu重新调度,礼让不一定成功,看cpu心情
// 测试礼让线程
// 礼让不一定成功, 看cpu心情
public class TestYield {
public static void main(String[] args) {
MyYield myYield = new MyYield();
new Thread(myYield, "a").start();
new Thread(myYield, "b").start();
}
}
class MyYield implements Runnable {
@Override
public void run() {
System.out.println(Thread.currentThread().getName() + "线程开始执行");
Thread.yield();
System.out.println(Thread.currentThread().getName() + "线程停止执行");
}
}
14、线程强制执行(Join)
- Join合并线程, 待此线程执行完成后, 再执行其它线程, 其它线程阻塞
- 可以想象成插队
// 测试join方法想象为插队
public class TestJoin implements Runnable{
@Override
public void run() {
for (int i = 0; i < 500; 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 < 500; i++) {
if (i == 200) {
thread.join();
}
System.out.println("main" + i);
}
}
}
15、观测线程状态
// 观察测试线程的状态
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);
thread.start();
// 观察启动后
state = thread.getState();
System.out.println(state);
while (state != Thread.State.TERMINATED) { // 只要线程不终止, 就一直输出状态
Thread.sleep(100);
state = thread.getState();
System.out.println(state);
}
// 死亡之后的线程不能再启动
// thread.start();
}
}
16、线程优先级
// 测试线程的优先级
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); // MAX_PRIORITY = 10
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());
}
}
17、守护(deamon)线程
- 线程分为
用户线程
和守护线程
- 虚拟机必须确保用户线程(main)执行完毕
- 虚拟机不用等待守护线程(gc)执行完毕
- 如:后台记录操作日志, 监控内存, 垃圾回收等待.
// 测试守护线程
// 上帝守护你
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("你一生都开心的或者" + i);
}
System.out.println("goodbye world!");
}
}
18、线程同步机制
并发:同一个对象被多个线程同时操作
形成条件:队列 + 锁
锁机制:synchronized
19、三大不安全案例
买票:
// 不安全的买票
// 线程不安全有负数
public class UnsafeBuyTicket {
public static void main(String[] args) {
BuyTicket station = new BuyTicket();
new Thread(station, "苦逼的我").start();
new Thread(station, "牛逼的你们").start();
new Thread(station, "可恶的黄牛党").start();
}
}
class BuyTicket implements Runnable {
private int ticketNums = 10;
private boolean flag = true; // 外部停止方式
@Override
public void run() {
// 买票
while (flag) {
try {
buy();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
private void buy() throws InterruptedException {
// 判断是否有票
if (ticketNums <= 0) {
flag = false;
return;
}
// 模拟延时
Thread.sleep(100);
// 买票
System.out.println(Thread.currentThread().getName() + "拿到" + ticketNums--);
}
}
银行取钱:
// 不安全的取钱
// 两个人去银行取钱, 账户
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;
}
// sleep可以放大问题的发生性
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);
}
}
ArrayList:
// 线程不安全的集合
public class UnsafeList {
public static void main(String[] args) {
List<String> list = new ArrayList<String>();
for (int i = 0; i < 50000; i++) {
new Thread(()->{
list.add(Thread.currentThread().getName());
}).start();
}
try {
Thread.sleep(3000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(list.size());
}
}
20、同步方法及同步块
买票:
// 不安全的买票
// 线程不安全有负数
public class UnsafeBuyTicket {
public static void main(String[] args) {
BuyTicket station = new BuyTicket();
new Thread(station, "苦逼的我").start();
new Thread(station, "牛逼的你们").start();
new Thread(station, "可恶的黄牛党").start();
}
}
class BuyTicket implements Runnable {
private int ticketNums = 10;
private boolean flag = true; // 外部停止方式
@Override
public void run() {
// 买票
while (flag) {
try {
buy();
Thread.sleep(100);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
// synchronized 同步方法, 锁的是this
private synchronized void buy() throws InterruptedException {
// 判断是否有票
if (ticketNums <= 0) {
flag = false;
return;
}
// 买票
System.out.println(Thread.currentThread().getName() + "拿到" + ticketNums--);
}
}
银行取钱:
// 不安全的取钱
// 两个人去银行取钱, 账户
public class UnsafeBank {
public static void main(String[] args) {
Account account = new Account(1000, "结婚基金");
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;
}
// 取钱
// synchronized 默认锁的是this
@Override
public void run() {
// 锁的对象就是变化的量, 需要增删改的对象
synchronized (account) {
if (account.money - drawingMoney < 0) {
System.out.println(Thread.currentThread().getName() + "钱不够, 取不了");
return;
}
// sleep可以放大问题的发生性
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);
}
}
}
21、CopyOnWriteArrayList
// 测试JUC安全类型的集合
public class TestJUC {
public static void main(String[] args) {
CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<String>();
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());
}
}
22、死锁
// 死锁: 多个线程互相抱着对方需要的资源, 然后形成僵持.
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) { // 一秒钟后想获得口红
System.out.println(this.girlName + "获得口红的锁");
}
}
}
}
}
解决方法
// 死锁: 多个线程互相抱着对方需要的资源, 然后形成僵持.
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) { // 一秒钟后想获得口红
System.out.println(this.girlName + "获得口红的锁");
}
}
}
}
产生死锁的四个必要条件
- 互斥条件: 一个资源每次只能被一个进程使用
- 请求与保持条件: 一个进程因请求资源而阻塞时, 对已获得的资源保持不放
- 不剥夺条件: 进程已获得的资源, 在未使用完之前, 不能强行剥夺.
- 循环等待条件: 若干进程之间形成一种头尾相接的循环等待资源关系.
23、Lock锁
// 测试lock锁
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 {
private 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);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(ticketNums--);
} else {
break;
}
} finally {
// 解锁
lock.unlock();
}
}
}
}
synchronized与Lock的对比
- Lock是显式锁(手动开启和关闭锁, 别忘记关闭锁) synchronized是隐式锁, 出了作用域自动释放
- Lock只有代码块锁, synchronized有代码块锁和方法锁
- 使用Lock锁, JVM将花费较少的时间来调度线程, 性能更好. 并且具有更好的扩展性(提供更多的子类)
- 优先使用顺序:
- Lock > 同步代码块 > 同步方法
24、线程间通信(生产者消费者模式)
Java提供了几个方法解决线程之间的通信问题
方法名 | 作用 |
---|---|
wait() | 表示线程一直等待, 直到其它线程通知, 与sleep不同, 会释放锁 |
wait(long timeout) | 指定等待的毫秒数 |
notify() | 唤醒一个处于等待状态的线程 |
notifyAll() | 唤醒同一个对象上所有调用wait()方法的线程, 优先级别高的线程优先调度 |
注意: 均是Object类的方法, 都只能在同步方法或者同步代码块中使用, 否则会抛出异常IllegalMonitorStateException
25、管程法(解决方式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++) {
System.out.println("生产了" + i + "只鸡");
container.push(new Chicken(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) {
// 如果容器满了, 就需要等待消费者消费
if (count == chickens.length) {
// 通知消费者消费, 生产者等待
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
// 如果没有满, 我们就需要丢入产品
chickens[count] = chicken;
count++;
// 可以通知消费者消费了
this.notifyAll();
}
// 消费者消费产品
public synchronized Chicken pop() {
// 判断能否消费
if (count == 0) {
// 等待生产者生产, 消费者等待
try {
this.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
// 如果可以消费
count--;
Chicken chicken = chickens[count];
// 吃完了, 通知生产者生产
this.notifyAll();
return chicken;
}
}
26、信号灯法(解决方式2)
// 测试生产者消费者问题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("快乐大本营播放中");
} else {
this.tv.play("抖音:记录美好生活");
}
}
}
}
// 消费者-->观众
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 {
// 演员表演, 观众等待 T
// 观众观看, 演员等待 F
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;
}
}
27、线程池
// 测试线程池
public class TestPool {
public static void main(String[] args) {
// 1.创建服务, 创建线程池
// newFixedThreadPool 参数为:线程池大小
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());
}
}