JUC并发编程 深入学习Java并发编程【上】

 JUC并发编程,深入学习Java并发编程,与视频每一P对应,全系列6w+字。

P1-5 为什么学+特色+预备知识 进程线程概念

进程:

一个程序被运行,从磁盘加载这个程序的代码到内存,就开起了一个进程。

进程可以视为程序的一个实例,大部分程序可以同时运行多个实例进程(笔记本,记事本,图画,浏览器等),也有的程序只能启动一个实例进程(网易云音乐,360安全卫士等)。

线程:

一个进程内可以分为一到多个线程。

一个线程就是一个指令流,将指令流中的一条条指令以一定的顺序交给CPU执行。

Java中线程是最小调度单元,进程作为资源分配的最小单位。在windows中进程是不活动的,知识作为线程的容器。

对比:

进程拥有共享的资源,如内存空间等,供其内部线程共享。

进程间通信较为复杂:同一台计算机的进程通信称为IPC。不同计算机之间的进程通信,需要通过网络,遵守共同的协议。

线程通信简单,因为共享进程内的内存,多个线程可以访问同一个共享变量。

线程更轻量,上下文切换成本要比进程上下文切换低。

给项目引入如下pom依赖:

<properties><maven.compiler.source>1.8</maven.compiler.source><maven.compiler.target>1.8</maven.compiler.target>
</properties><dependencies><dependency><groupId>org.projectlombok</groupId><artifactId>lombok</artifactId><version>1.18.10</version></dependency><dependency><groupId>ch.qos.logback</groupId><artifactId>logback-classic</artifactId><version>1.2.3</version></dependency>
</dependencies>

logback.xml

<?xml version="1.0" encoding="UTF-8"?>
<configurationxmlns="http://ch.qos.logback/xml/ns/logback"xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation="http://ch.qos.logback/xml/ns/logback logback.xsd"><appender name="STDOUT" class="ch.qos.logback.core.ConsoleAppender"><encoder><pattern>%date{HH:mm:ss} [%t] %logger - %m%n</pattern></encoder></appender><logger name="c" level="debug" additivity="false"><appender-ref ref="STDOUT"/></logger><root level="ERROR"><appender-ref ref="STDOUT"/></root>
</configuration>

P6 并发并行概念

操作系统任务调度器,可以把CPU时间交给不同线程使用,线程可以轮流使用CPU资源。

假如CPU为单核,同一时间段应对多件事情叫并发。同一时间段处理多件事情的能力。一个人做多件事。

假如CPU为多核,多个核心同时执行任务,叫作并行。同一时间同时做多件事情的能力。多个人做多件事。

P7 线程应用异步调用

同步:需要等待结果返回,才能继续运行。

异步:不需要等待结果返回,就能继续运行。

多线程可以让方法执行变为异步的,不会干巴巴等着,比如读取磁盘要花费5秒,如果没有线程调度机制,这5秒什么事情都做不了。

视频文件要转换格式操作比较费时,可以开一个新线程处理视频转换,避免阻塞主线程。

P8 线程应用提升效率

P9 P10 线程应用提升效率验证和小结

单核多线程比单核单线程的速度慢。

多核多线程比多核单线程快。

P11 创建线程方法1

源代码是在如下位置:

一开始默认有一个主线程在运行。

@Slf4j(topic = "c.Test1")
public class Test1 {public static void main(String[] args){Thread t = new Thread(){@Overridepublic void run(){log.debug("running");}};t.setName("t1");t.start();log.debug("running");}
}

P12 创建线程方法2

使用Runnable配合Thread创建线程:

@Slf4j(topic="c.Test2")
public class test2 {public static void main(String[] args) {Runnable r = new Runnable() {@Overridepublic void run() {log.debug("running");}};Thread t = new Thread(r,"t2");t.start();}
}

将任务和线程分离: 

P13 创建线程lambda简化

@Slf4j(topic="c.Test2")
public class test2 {public static void main(String[] args) {Runnable r =()->{log.debug("running");};Thread t = new Thread(r,"t2");t.start();}
}

超级简化版:

@Slf4j(topic="c.Test2")
public class test2 {public static void main(String[] args) {Thread t = new Thread(()->{log.debug("running");},"t2");t.start();}
}

P14 创建线程方法1,2-原理

P15 创建线程方法3

FutureTask配合Thread,FutureTask能够接收Callable类型的参数,用来处理有返回结果的情况。

@Slf4j(topic="c.Test2")
public class Test3 {public static void main(String[] args) throws ExecutionException, InterruptedException {FutureTask<Integer> task = new FutureTask<>(new Callable<Integer>() {@Overridepublic Integer call() throws Exception {log.debug("running...");Thread.sleep(2000);return 100;}});Thread t1 = new Thread(task,"t1");t1.start();log.debug("{}",task.get());//阻塞住,等待线程,直到线程返回结果}
}

P16 线程运行现象

交替运行。

P17 线程运行windows查看和杀死

查看方式:1.通过任务管理器。2.在控制台输入tasklist

找到java进程:

tasklist | findstr java

 查看所有java进程:

jps

杀死某个进程:

taskkill /F /PID PID号

P18 线程运行linux查看和杀死

列出所有正在执行的进程信息:

ps -fe

 用grep关键字进行筛选:

ps -fe | grep 关键字

查看java进程页可以用Jps。

杀死某个进程:

kill PID号

查看进程内的线程信息:

top -H -p PID号

P19 线程运行jconsole

输入win+r,键入jconsole,可以打开图形化界面。

可以远程连接到服务器监控信息。

P20 线程运行原理栈帧debug

JVM由堆、栈、方法区组成。栈内存是给线程用的,每个线程启动后,虚拟机会为其分配一块栈内存。

栈由栈帧组成,对应每次方法调用时所占用的内存。

每个线程只能有一个活动栈帧,对应着当前正在执行的那个方法。

P21 线程运行原理栈帧图解

 

返回地址对应的是方法区中的方法,局部变量对应的是堆中的对象。

P22 线程运行原理多线程

P23 线程运行原理上下文切换

CPU不再执行当前的线程,转而执行另一个线程的代码:

1.线程的CPU时间片用完。

2.垃圾回收。暂停当前所有的工作线程,让垃圾回收的线程去回收垃圾。

3.有更高优先级的线程需要运行。

4.线程自己调用了sleep,yield,wait,join,park,synchronized,lock等方法。

当Context Switch发生时,需要由操作系统保存当前线程的状态,并恢复另一个线程的状态,Java中对应概念是程序计数器,作用是记住下一条jvm指令的执行地址,是线程私有的。

状态包括程序计数器、虚拟机栈中每个栈帧的信息,如局部变量、操作数栈、返回地址。

P24 常见方法概述

start() 启动一个新线程,在新的线程运行run方法中的代码。start方法只能让线程进入就绪,代码不一定立即执行(只有等CPU的时间片分配给它才能运行)。每个线程对象的start方法只能调用一次。

join()等待线程运行结束。假如当前的主线程正在等待某个线程执行结束后返回的结果,就可以调用这个join方法。join(long n)表示最多等待n毫秒。

getId()获得线程id,getName()获得线程名称,setName()设置线程名称,getPriority()获得优先级,setPriority(int)设置线程优先级,getStatus()获取线程状态,isInterupted()判断是否被打断,isAlive()判断线程是否存活,interrupt()打断线程,interrupted()判断当前线程是否被打断。

currentThread()获取当前正在执行的线程,sleep(long n)让当前执行的线程休眠n毫秒,休眠时让出其cpu的时间片给其它线程。

yield()提示线程调度器让出当前线程对CPU的使用。

P25 常见方法start vs run

用run时是主线程来执行run方法。无法做到异步。

@Slf4j(topic="c.Test4")
public class Test4 {public static void main(String[] args) {Thread t1 = new Thread("t1") {@Overridepublic void run() {log.debug("running...");}};t1.run();}
}

下面是使用start方法启动,可以异步执行任务。

@Slf4j(topic="c.Test4")
public class Test4 {public static void main(String[] args) {Thread t1 = new Thread("t1") {@Overridepublic void run() {log.debug("running...");}};System.out.println(t1.getState());t1.start();System.out.println(t1.getState());}
}

在new之后start之前是NEW状态,在start之后是RUNNABLE状态。 

P26 常见方法sleep状态

sleep让线程从running状态变成time waiting状态,从运行状态变到有时限(因为会传递一个参数)的等待状态。

P27 常见方法sleep打断

正在睡眠的线程可以由其它线程用interrupt方法打断唤醒。此时睡眠的方法会抛出InterruptException。

程序思路,t1.start执行完,输出begin,然后休眠,执行t1的run方法输出enter slee...,然后休眠,1秒到后输出interrupt,最终t1.interrupt方法被调用,休眠线程立刻被打断,开始执行wake up....

@Slf4j(topic="c.Test7")
public class Test6 {public static void main(String[] args) throws InterruptedException {Thread t1 = new Thread("t1") {public void run() {log.debug("enter sleep....");try {Thread.sleep(2000);} catch (InterruptedException e) {log.debug("wake up...");throw new RuntimeException(e);}}};t1.start();log.debug("begin");Thread.sleep(1000);log.debug("interrupt");t1.interrupt();}
}

P28 常见方法sleep可读性

建议用TimeUnit的sleep代替Thread的sleep来获得更好的可读性。

@Slf4j(topic = "c.Test8")
public class Test7 {public static void main(String[] args) throws InterruptedException {log.debug("enter");TimeUnit.SECONDS.sleep(1);log.debug("end");}
}

 

P29 常见方法yield_vs_sleep

1.yield

某个线程调用yield,可以让出CPU的使用权。

调用yield会让当前线程从Running进入Runnable就绪状态,然后调度执行其它线程。

2.sleep

调用sleep会让当前线程从Running进入Timed Waitring状态(阻塞)

P30 常见方法线程优先级

线程优先级会提示(hint)调度器优先调度该线程,但它仅仅只是一个提示,调度器可以忽略它。

如果cpu较忙,优先级高的线程会获得更多的时间片,但cpu如果闲时,优先级几乎没作用。

@Slf4j(topic="c.Test4")
public class test4 {public static void main(String[] args) {Runnable task1 =()->{int count=0;for(;;){System.out.println("------>1"+count++);}};Runnable task2 =()->{int count=0;for(;;){//Thread.yield();System.out.println("          ------>2"+count++);}};Thread t1 = new Thread(task1,"t1");Thread t2 = new Thread(task2,"t2");//t1.setPriority(Thread.MIN_PRIORITY);//t2.setPriority(Thread.MAX_PRIORITY);t1.start();t2.start();}
}

P31 常见方法sleep应用

在没有利用cpu来计算时,不要让while(true)空转浪费cpu,这时可以使用yield或sleep来让出cpu的使用权给其它程序。

可以用wait或者条件变量达到类似的效果。但需要加锁,并且需要设置相应的唤醒操作,一般适用于要进行同步的场景。sleep适合无锁同步的场景。

P32 常见方法join

join等待某个线程执行结束。

下面这个例子因为t1线程睡了1秒,对r的更改不会发生,主线程会直接输出r的结果r=0。此时若想让r=10,则需要在t1.start()的下面加上t1.join()表示等待t1执行结束返回结果,主线程再执行。

@Slf4j(topic="c.Test5")
public class test5 {static int r=0;public static void main(String[] args) throws InterruptedException{test1();}public static void test1() throws InterruptedException{log.debug("开始");Thread t1 = new Thread(()->{log.debug("开始");sleep(1);log.debug("结束");r=10;},"t1");t1.start();t1.join();log.debug("结果为:{}",r);log.debug("结果");}
}

P33 常见方法join同步应用

需要等待结果返回,才能继续运行是同步。

不需要等待结果返回,就能继续运行是异步。

@Slf4j(topic = "c.TestJoin")
public class TestJoin {static int r = 0;static int r1 = 0;static int r2 = 0;public static void main(String[] args) throws InterruptedException {test2();}private static void test2() throws InterruptedException {Thread t1 = new Thread(() -> {sleep(1);r1 = 10;});Thread t2 = new Thread(() -> {sleep(2);r2 = 20;});t1.start();t2.start();long start = System.currentTimeMillis();log.debug("join begin");t1.join();log.debug("t1 join end");t2.join();log.debug("t2 join end");long end = System.currentTimeMillis();log.debug("r1: {} r2: {} cost: {}", r1, r2, end - start);}
}

P34 常见方法join限时同步

下面给t1.join()设置了1500毫秒等待时间,因为小于线程睡眠时间,所以没法能线程苏醒改变r,输出结果为r1=0。

@Slf4j(topic = "c.TestJoin")
public class TestJoin {static int r = 0;static int r1 = 0;static int r2 = 0;public static void main(String[] args) throws InterruptedException {test3();}public static void test3() throws InterruptedException {Thread t1 = new Thread(() -> {sleep(2);r1 = 10;});long start = System.currentTimeMillis();t1.start();// 线程执行结束会导致 join 结束log.debug("join begin");t1.join(1500);long end = System.currentTimeMillis();log.debug("r1: {} r2: {} cost: {}", r1, r2, end - start);}
}

P35 常见方法interrupt打断阻塞

如果线程是在睡眠中被打断会以报错的形式出现,打断标记为false。

@Slf4j(topic="c.Test6")
public class test6 {public static void main(String[] args) throws InterruptedException{Thread t1 = new Thread(() -> {log.debug("sleep...");try {Thread.sleep(5000);} catch (InterruptedException e) {throw new RuntimeException(e);}}, "t1");t1.start();Thread.sleep(1000);log.debug("interrupt");t1.interrupt();log.debug("打断标记:{}",t1.isInterrupted());}
}

P36 常见方法interrupt打断正常

如果在main方法中调用t1的interrupt方法,t1线程只是会被告知有线程想打断,不会强制被退出。此时isinterrupted状态会被设为true,此时可以利用该状态来让线程决定是否退出。

@Slf4j(topic="c.Test7")
public class Test7 {public static void main(String[] args) throws InterruptedException {Thread t1 = new Thread(()->{while(true){boolean interrupted = Thread.currentThread().isInterrupted();if(interrupted){log.debug("被打断了,退出循环");break;}}},"t1");t1.start();Thread.sleep(1000);log.debug("interrupt");t1.interrupt();}
}

P37 设计模式两阶段终止interrupt

在一个线程T1中如何优雅的终止线程T2,这里的优雅指的是给T2一个料理后事的机会。

错误思路:

1.使用线程对象的stop方法停止线程。stop方法会真正杀死线程,如果线程锁住了共享资源,那么当它被杀死后就再也没有机会释放锁,其它线程将永远无法获取锁。

2.使用System.exit(int)方法会直接把方法停止,直接把进程停止。

P38 设计模式两阶段终止interrupt分析

在工作中被打断,打断标记是false,会进入到料理后事。

在睡眠是被打断,会抛出异常,此时打断标记是true,此时可以重新设置打断标记为false。

P39 设计模式两阶段终止interrupt实现

@Slf4j(topic = "c.TwoPhaseTermination")
class TwoPhaseTermination{private Thread monitor;public void start(){monitor = new Thread(()->{while(true) {Thread current = Thread.currentThread();if (current.isInterrupted()) {log.debug("料理后事");break;}try {Thread.sleep(1000);log.debug("执行监控记录");} catch (InterruptedException e) {e.printStackTrace();//重新设置打断标记current.interrupt();}}});monitor.start();}public void stop(){monitor.interrupt();}
}

P40 设计模式两阶段终止interrupt细节

P41 常见方法interrupt打断park

@Slf4j(topic="c.Test9")
public class java9 {public static void main(String[] args) throws InterruptedException{test1();}public static void test1() throws InterruptedException{Thread t1 = new Thread(()->{log.debug("park...");LockSupport.park();log.debug("unpark...");log.debug("打断状态:{}",Thread.interrupted());LockSupport.park();log.debug("unpark...");},"t1");t1.start();sleep(1);t1.interrupt();}
}

P42 常见方法过时方法

 切忌用stop,suspend方法。

P43 常见方法守护线程

默认情况下,Java进程需要等待所有的线程都运行结束,才会结束。

有一种特殊的线程叫守护线程,只要其它非守护线程执行结束了,即时守护线程的代码没有执行完,也会强制结束。

在t1启动前调用setDaemon方法开启守护线程,如果主线程运行结束,守护线程也会结束。

@Slf4j(topic="c.Test15")
public class Test10 {public static void main(String[] args) throws InterruptedException {Thread t1 = new Thread(()->{while(true){if(Thread.currentThread().isInterrupted()){break;}}});t1.setDaemon(true);t1.start();Thread.sleep(1000);log.debug("结束");}
}

垃圾回收器线程是一种守护线程。如果程序停止,垃圾回收线程也会被强制停止。

P44 线程状态五种

初始状态:在语言层面上创建线程对象,还没与操作系统中的线程关联,仅停留在对象层面。比如new了一个Thread对象,但没调用start方法。

可运行状态:就绪状态,线程已经被创建,与操作系统线程关联,可以由CPU调度器调度执行,可以获得CPU时间片,但暂时没获得时间片。

运行状态:指获取了CPU时间片,运行中的状态。

阻塞状态:调用了阻塞API,比如BIO读写文件,线程不会用到CPU,会导致上下文切换,进入阻塞状态。等BIO操作完毕,会由操作系统唤醒阻塞的线程,转换至可运行状态。

终止状态:线程已经执行完毕,生命周期结束,不会再转换为其它状态。

P45 线程状态六种

从Java的层面进行描述:

NEW:指被创建,还没调用Start方法。

RUNNABLE:涵盖了操作系统层面的可运行、运行、阻塞状态。

TERMINATED:指被终止状态,不会再转化为其它状态。

3种阻塞的状态:

BLOCKED(想获得锁,但获得不了,拿不到锁会陷入block状态)

WAITING(这个是join等待时的状态)

TIMED_WAITING(这个是sleep时的状态,有时限的等待)

P46 线程状态六种演示

P47 习题应用之统筹分析

P48 习题应用之统筹实现

@Slf4j(topic = "c.Test16")
public class Test11 {public static void main(String[] args) {Thread t1 = new Thread(()->{log.debug("洗水壶");Sleeper.sleep(1);log.debug("烧开水");Sleeper.sleep(5);},"老王");Thread t2 = new Thread(()->{log.debug("洗茶壶");Sleeper.sleep(1);log.debug("洗茶杯");Sleeper.sleep(2);log.debug("拿茶叶");Sleeper.sleep(1);try {t1.join();} catch (InterruptedException e) {throw new RuntimeException(e);}System.out.println("泡茶");},"小王");t1.start();t2.start();}
}

缺点:上面模拟的是小王等老王的水烧开了,小王泡茶,如果反过来要实现老王等小王的茶叶拿过来,老王泡茶呢?代码最好能适应2种情况。

上面的两个线程各执行各的,如果要模拟老王把水壶交给小王泡茶,或模拟小王把茶叶交给老王泡茶呢?

P49 第三章小节

P50 本章内容

P51 小故事线程安全问题

多线程下访问共享资源,因为分时系统导致的数据不一致等安全问题。

P52 上下文切换分析

@Slf4j(topic="c.Test12")
public class Test12 {static int counter = 0;public static void main(String[] args) throws InterruptedException {Thread t1 = new Thread(() -> {for (int i = 0; i < 5000; i++) {counter++;}}, "t1");Thread t2 = new Thread(() -> {for (int i = 0; i < 5000; i++) {counter--;}}, "t2");t1.start();t2.start();t1.join();t2.join();log.debug("{}", counter);}
}

结果并不唯一如下: 

 

i++和i--编译成字节码不是一条代码:

 

造成数据不一致的原因是:

某个线程的事情还没干完,数据还没来得及写入,上下文就切换了。根本原因:上下文切换导致指令交错。

P53 临界区与竞态条件

问题出现在多个线程访问共享资源。

在多个线程对共享资源读写操作时发生指令交错,出现问题。

一段代码内如果存在对共享资源的多线程读写操作,称这段代码为临界区。

竞态条件:多个

P54 上下文切换synchronized解决

为了避免临界区的竞态条件发生,有多种手段可以达到目的。

1.阻塞式的解决方案:synchronized,Lock。

2.非阻塞式的解决方案:原子变量。

本次课使用的是synchronized来解决问题,即对象锁,它采用互斥的方式来让同一时刻至多只能有1个线程持有对象锁,其它线程想获取对象锁会被阻塞。这样保证拥有锁的线程可以安全的执行临界区内的代码,不用担心上下文切换。

synchronized(对象){临界区
}
@Slf4j(topic="c.Test12")
public class Test12 {static int counter = 0;static Object lock = new Object();public static void main(String[] args) throws InterruptedException {Thread t1 = new Thread(() -> {for (int i = 0; i < 5000; i++) {synchronized (lock){counter++;}}}, "t1");Thread t2 = new Thread(() -> {for (int i = 0; i < 5000; i++) {synchronized (lock){counter--;}}}, "t2");t1.start();t2.start();t1.join();t2.join();log.debug("{}", counter);}
}

P55 上下文切换synchronized理解

假如t1通过synchronized拿到锁以后,但是时间片不幸用完了,但这个锁仍旧是t1的,只有时间片下次重新轮到t1时才能继续执行。

只有当t1执行完synchronized()块内的代码,会释放锁。其它线程才能竞争。

P56 上下文切换synchronized理解

当锁被占用时,就算指令没执行完上下文切换,其它线程也获取不到锁,只有当拥有锁的线程的所有代码执行完才能释放锁。

 P57 上下文切换synchronized思考

1.把加锁提到for循环外,相当于5000次for循环都视为一个原子操作。

2.如果线程1加锁,线程2没加锁会导致的情况:线程2去访问临界资源时,不会尝试获取对象锁,因此不会被阻塞住,仍然能继续访问。

P58 锁对象面向对象改进

@Slf4j(topic="c.Test12")
public class Test12 {public static void main(String[] args) throws InterruptedException {Room room = new Room();Thread t1 = new Thread(() -> {for (int i = 0; i < 5000; i++) {synchronized (room){room.increment();}}}, "t1");Thread t2 = new Thread(() -> {for (int i = 0; i < 5000; i++) {synchronized (room){room.decrement();}}}, "t2");t1.start();t2.start();t1.join();t2.join();log.debug("{}", room.getCounter());}
}class Room{private int counter = 0;public void increment(){synchronized (this){counter++;}}public void decrement(){synchronized (this){counter--;}}public int getCounter(){synchronized (this){return counter;}}
}

P59 synchronized 加在方法上

synchronized可以加在方法上,相当于锁住方法。

synchronized加在静态方法上,相当于所住类。

P60 P61 P62上下文切换synchronized习题1~8

线程1锁的是类,线程2锁的是方法。

下面一个锁类一个锁方法,锁的仍然是不同对象,所以会并行执行。

锁的是同一个Number对象,锁的是静态方法,所以锁的是类。

P63 线程安全分析

P64 线程安全分析局部变量

局部变量的i++只有一行字节码,不同于静态变量的i++。

P65 线程安全分析局部变量引用

创建2个线程,然后每个线程去调用method1:

如果method1还没把数据放入,method2就要取出数据,此时集合为空,会报错。

将list改为局部变量后,放到方法内:

list是局部变量,每个线程会创建不同实例,没有共享。

method2和method3的参数从method1中传递过啦,与method1中引用同一个对象。

P66 线程安全分析 局部变量暴露引用

因为下面ThreadSafeSubClass继承了ThreadSafe类,然后重写了method3方法,导致出现了问题。

必须要改为private和final防止子类去重写和修改,满足开闭原则,不让子类改变父类的行为。

P67  线程安全分析 局部变量组合调用

常见线程安全的类:

String、Integer、StringBuffer、Random、Vector、Hashtable、java.util.concurrent包下的类

注意:每个方法是原子的,单多个方法的组合不是原子的。

下面Hashtable的get和put单个方法是线程安全的,但二者组合在一起仍然会受到线程上下文的切换的影响。

P68  线程安全分析 常见类 不可变

String、Integer等都是不可变类,即时被线程共享,因为其内部的状态不可以改变,因此它们的方法是线程安全的。

String的replace和substring等方法看似可以改变值,实则是创建了一个新的字符串对象,里面包含了截取后的结果。

P69 线程安全分析 实例分析1~3

线程不安全:Map<String,Object> map = new HashMap<>();

线程不安全:Date

下面这段非线程安全:

下面这段非线程安全:

Spring里某一个对象没有加Scope都是单例的,只有1份,成员变量需要被共享。

P70 线程安全分析 实例分析4~7

下面这个方法是线程安全,因为没有成员变量,也就是类下没有定义变量。变量在方法内部,各自都在线程的栈内存中,因此是线程安全的。

下面是线程安全的,因为UserDaoImpl里面没有可以更改的成员变量(无状态)。

下面是线程安全的,因为是通过new来创建对象,相当于每个线程拿到的是不一样的副本。

P71 习题 卖票 读题

证明方法:余票数和卖出去的票数相等,代表前后一致,没有线程安全问题。

@Slf4j(topic="c.ExerciseSell")
public class ExerciseTransfer {public static void main(String[] args) throws InterruptedException {//模拟多人买票TicketWindow window = new TicketWindow(100000);//所有线程的集合List<Thread> threadList = new ArrayList<>();//卖出的票数统计List<Integer> amountList = new Vector<>();for(int i=0;i<20000;i++){Thread thread = new Thread(()->{int amount = window.sell(randomAmount());//买票try {Thread.sleep(randomAmount());} catch (InterruptedException e) {throw new RuntimeException(e);}amountList.add(amount);});threadList.add(thread);thread.start();}for (Thread thread :threadList) {thread.join();}log.debug("余票:{}",window.getCount());log.debug("卖出的票数:{}",amountList.stream().mapToInt(i->i).sum());}static Random random = new Random();public static int randomAmount(){return random.nextInt(5)+1;}
}
class TicketWindow{private int count;public TicketWindow(int count){this.count = count;}public int getCount(){return count;}public int sell(int amount){if(this.count >= amount){this.count -= amount;return amount;}else{return 0;}}
}

P72 习题 卖票 测试方法

老师用的是一个测试脚本进行测试。

P73 习题 卖票 解题

临界区:多个线程对共享变量有读写操作。

在sell方法中存在对共享变量的读写操作,因此只需要在方法上加synchronized:

P74 习题 转账

这道题的难点在于有2个共享变量,一个是a的账户中的money,一个是b的账户中的money。

@Slf4j(topic="c.ExerciseTransfer")
public class ExerciseTransfer1{public static void main(String[] args) throws InterruptedException {Account a = new Account(1000);Account b = new Account(1000);Thread t1 = new Thread(()->{for (int i = 0; i < 1000; i++) {a.transfer(b,randomAmount());}},"t1");Thread t2 = new Thread(()->{for (int i = 0; i < 1000; i++) {b.transfer(a,randomAmount());}},"t2");t1.start();t2.start();t1.join();t2.join();log.debug("total:{}",(a.getMoney()+b.getMoney()));}static Random random = new Random();public static int randomAmount(){return random.nextInt(100)+1;}
}
class Account {private int money;public Account(int money){this.money = money;}public int getMoney(){return money;}public void setMoney(int money){this.money = money;}public void transfer(Account target,int amount){synchronized(Account.class) {if (this.money >= amount) {this.setMoney(this.getMoney() - amount);//自身余额,减去转账金额target.setMoney(target.getMoney() + amount);//对方余额加上转账金额}}}}

偷懒的方法加入下面:synchronized(Account.class),相当于锁住两个账户的临界资源,缺点是n个账户只能有2个账户进行交互。

P75 Monitor 对象头

Klass word是一个指针,指向某个对象从属的Class,找到类对象,每个对象通过Klass来辨明自己的类型。

在32位虚拟机中:Integer:8+4,int:4。

P76 Monitor 工作原理

Monitor是锁,Monitor被翻译为监视器或管程。每个Java对象都可以关联一个Monitor对象,如果使用synchronized给对象上锁之后,该对象头的Mark Word中就被设置指向Monitor对象的指针。

obj是java的对象,Monitor是操作系统提供的监视器,调用synchronized是将obj和Monitor进行关联,相当于在MarkWord里面记录Monitor里面的指针地址。

Monitor里面的Owner记录的是当前哪个线程享有这个资源,EntryList是一个线程队列,来一个线程就进入到阻塞队列。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/717317.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

JVM相关问题

JVM相关问题 一、Java继承时父子类的初始化顺序是怎样的&#xff1f;二、JVM类加载的双亲委派模型&#xff1f;三、JDK为什么要设计双亲委派模型&#xff0c;有什么好处&#xff1f;四、可以打破JVM双亲委派模型吗&#xff1f;如何打破JVM双亲委派模型&#xff1f;五、什么是内…

Spring Cloud Gateway-系统保护Sentinel集成

文章目录 Sentinel介绍Spring Cloud Gateway集成Sentinelpom依赖Sentinel配置Sentinel集成Nacos作为数据源自定义降级响应 Sentinel介绍 ​ 随着微服务的流行&#xff0c;服务和服务之间的稳定性变得越来越重要。Sentinel 是面向分布式、多语言异构化服务架构的流量治理组件&a…

HTML5:七天学会基础动画网页6

CSS3自定义字体 ①&#xff1a;首先需要下载所需字体 ②&#xff1a;把下载字体文件放入 font文件夹里&#xff0c;建议font文件夹与 css 和 image文件夹平级 ③&#xff1a;引入字体&#xff0c;可直接在html文件里用font-face引入字体&#xff0c;分别是字体名字和路径 例…

Django官网项目

项目准备 使用VSCODE做IDE。 检查Python版本。 sudo apt install sudo apt update python3 --version创建项目路径&#xff0c;创建虚拟环境&#xff0c;创建项目 路径 \mysite 进入路径&#xff0c;运行VSCODE 运行 "code ." 创建虚拟环境。 选择 >python: c…

【推荐算法系列十七】:GBDT+LR 排序算法

排序算法经典中的经典 参考 推荐系统之GBDTLR 极客时间 手把手带你搭建推荐系统 课程 逻辑回归&#xff08;LR&#xff09;模型 逻辑回归&#xff08;LR,Logistic Regression&#xff09;是一种传统机器学习分类模型&#xff0c;也是一种比较重要的非线性回归模型&#xff…

AAAI2024-分享若干篇有代码的优秀论文-图神经网络、时间序列预测、知识图谱、大模型等

图神经网络、大模型优化方向系列文章目录 为了方便大家根据自己的兴趣查看自己的研究方向论文&#xff0c;在这里进行了细分。如果有对其中的论文感兴趣的&#xff0c;可以查看对应的文章在论文相应的代码&#xff0c;方便快速上手学习&#xff0c;也可以借助这些代码的学习快…

Avalonia学习(二十九)-仪表

Avalonia制作仪表盘&#xff0c;把控件给大家演示一下&#xff0c;Avalonia有三类自定义控件&#xff0c;分别是用户控件、模版控件、自主控件。前面已经很多用户控件了&#xff0c;这个是演示模版控件&#xff0c;另外一种不知道哪种情况下使用。 前端代码&#xff1a; <…

想从事数据方向职场小白看过来, 数据方面的一些英文解释

想从事数据方向职场小白看过来&#xff0c;一些英文名词解释 文章目录 想从事数据方向职场小白看过来&#xff0c;一些英文名词解释 英文类解释NoSQL&#xff1a;ESB&#xff1a;ACID &#xff1a;Data Vault&#xff1a;MDM&#xff1a;OLAP&#xff1a;SCD:SBA&#xff1a;MP…

Pandas DataFrame 基本操作实例100个

Pandas 是一个基于NumPy的数据分析模块&#xff0c;最初由AQR Capital Management于2008年4月开发&#xff0c;并于2009年底开源。Pandas的名称来源于“Panel Data”&#xff08;面板数据&#xff09;和“Python数据分析”&#xff08;data analysis&#xff09;。这个库现在由…

来不及了!大学必须完成的四件事!

老师们常说&#xff0c;上大学就轻松了 其实不然 大学不是人生的终点&#xff0c;而是新的起跑线 不是休息站&#xff0c;而是进入社会的最后冲刺跑道 大学生活苦乐参半&#xff0c;成人世界即将来临 出了校门&#xff0c;你会发现社会复杂多变&#xff0c;需要不断学习 稍…

excel中如何使用VLOOKUP和EXACT函数实现区分大小写匹配数据

在 Excel 中&#xff0c;VLOOKUP 函数默认情况下是不区分大小写的&#xff1a; 比如下面的案例&#xff0c;直接使用VLOOKUP函数搜索&#xff0c;只会搜索匹配到不区分大小写的第一个 如果我们想要实现区分大小写的精确匹配&#xff0c;可以使用 EXACT 函数结合 VLOOKUP 函数 …

【简说八股】Redisson的守护线程是怎么实现的

Redisson Redisson 是一个 Java 语言实现的 Redis SDK 客户端&#xff0c;在使用分布式锁时&#xff0c;它就采用了「自动续期」的方案来避免锁过期&#xff0c;这个守护线程我们一般也把它叫做「看门狗」线程。 Redission是一个在Java环境中使用的开源的分布式缓存和分布式锁实…

PyTorch-卷积神经网络

卷积神经网络 基本结构 首先解释一下什么是卷积&#xff0c;这个卷积当然不是数学上的卷积&#xff0c;这里的卷积其实表示的是一个三维的权重&#xff0c;这么解释起来可能不太理解&#xff0c;我们先看看卷积网络的基本结构。 通过上面的图我们清楚地了解到卷积网络和一般网…

Mysql深入学习 基础篇 Ss.02 详解四类SQL语句

我亲爱的对手&#xff0c;亦敌亦友&#xff0c;但我同样希望你能成功&#xff0c;与我一起&#xff0c;站在人生的山顶上 ——24.3.1 一、DDL 数据定义语言 1.DDL —— 数据库操作 查询 查询所有数据库 show databases; 查询当前数据库 select database(); 创建 create databa…

Golang Vs Java:为您的下一个项目选择正确的工具

Java 首次出现在 1995 年&#xff0c;由 James Gosling 和 Sun Microsystems 的其他人开发的一种新编程语言。从那时起&#xff0c;Java 已成为世界上最受欢迎和广泛使用的编程语言之一。Java 的主要特点包括其面向对象的设计、健壮性、平台独立性、自动内存管理以及广泛的内置…

MSMFN

CDFI是彩色多普勒血流成像 辅助信息 作者未提供数据

Codeforces Round 930 (Div. 2)

substr时间复杂度O&#xff08;N&#xff09;&#xff0c;不能一遍遍找&#xff0c;会超时 #include<iostream> #include<algorithm> #include<vector> #include<map> using namespace std; const int N5e510; map<string,int>mp; vector<…

[C++]AVL树怎么转

AVL树是啥 一提到AVL树&#xff0c;脑子里不是旋了&#xff0c;就是悬了。 AVL树之所以难&#xff0c;并不是因为结构难以理解&#xff0c;而是因为他的旋转。 AVL树定义 平衡因子&#xff1a;对于一颗二叉树&#xff0c;某节点的左右子树高度之差&#xff0c;就是该节点的…

2024.03.02蓝桥云课笔记

1.scanf与printf取消分隔符的限制方法 示例代码&#xff1a; int main() { char s[10];scanf("%d[^\n]",s);printf("%s",s);return 0; } 运行&#xff1a; 输入&#xff1a;Hello World 输出&#xff1a;Hello World 注&#xff1a;其中[]中是一个正则…

(UE4升级UE5)Selected Level Actor节点升级到UE5

本问所用工具为&#xff1a;AssetDeveTool虚幻开发常用工具https://gf.bilibili.com/item/detail/1104960041 在UE4中 编辑器蓝图有个节点为 Get Selected Level Actors 但在UE5中&#xff0c;蓝图直接升级后&#xff0c;节点失效&#xff0c;如图&#xff1a; 因为在UE5中&am…