阿里一道Java并发面试题 (详细分析篇)
说明
前天分享了一篇关于阿里的“Java常见疑惑和陷阱”的文章,有人说这个很早就有了,可能我才注意到,看完之后发现内容非常不错,有几个我也是需要停顿下想想,如果后续有机会我录制一个视频把这个ppt里面的所有内容,根据我的理解和知道的给大家分享一遍。
如果你之前还没有看过建议好好看一遍:Java常见疑惑和陷阱,如果你需要获取完整ppt,可以在公号对话框回复: “PPT” 即可获取完整文件,只要你发现你看到里面知识点的时候,你需要思考一会,那么就表示你还不太熟悉,你应该去补补相关的基础知识了。
题目
我个人一直认为: 网络、并发相关的知识,相对其他一些编程知识点更难一些,主要是不好调试并且涉及内容太多 !
所以今天就取一篇并发相关的内容分享下,我相信大家认真看完会有收获的。
大家可以先看看这个问题,看看这个是否有问题呢? 那里有问题呢?
如果你在这个问题上面停留超过5s的话,那么表示你对这块某些知识还有点模糊,需要再巩固下,下面我们一起来分析下!
结论
多线程并发的同时进行set、get操作,A线程调用set方法,B线程并不一定能对这个改变可见!!!
分析
这个类非常简单,里面有一个属性,有2个方法:get、set方法,一个用来设置属性值,一个用来获取属性值,在设置属性方法上面加了synchronized。
隐式信息: 多线程并发的同时进行set、get操作,A线程调用set方法,B线程可以里面感知到吗???
说到这里,问题就变成了synchronized在刚刚说的上下文下面能否保证可见性!!!
关键词synchronized的用法
- 指定加锁对象:对给定对象加锁,进入同步代码前需要获得给定对象的锁。
- 直接作用于实例方法:相当于对当前实例加锁,进入同步代码前要获得当前实例的锁。
- 直接作用于静态方法:相当于对当前类加锁,进入同步代码前要获得当前类的锁。
synchronized它的工作就是对需要同步的代码加锁,使得每一次只有一个线程可以进入同步块(其实是一种悲观策略)从而保证线程之间得安全性。
从这里我们可以知道,我们需要分析的属于第二类情况,也就是说多个线程如果同时进行set方法的时候,由于存在锁,所以会一个一个进行set操作,并且是线程安全的,但是get方法并没有加锁,表示假如A线程在进行set的同时B线程可以进行get操作。并且可以多个线程同时进行get操作,但是同一时间最多只能有一个set操作。
Java 内存模型 happens-before原则
JSR-133 内存模型使用 happens-before 的概念来阐述操作之间的内存可见性。在 JMM 中,如果一个操作执行的结果需要对另一个操作可见,那么这两个操作之间必须要存在 happens-before 关系。这里提到的两个操作既可以是在一个线程之内,也可以是在不同线程之间。
与程序员密切相关的 happens-before 规则如下:
- 程序顺序规则:一个线程中的每个操作,happens-before 于该线程中的任意后续操作。
- 监视器锁规则:对一个监视器的解锁,happens-before 于随后对这个监视器的加锁。
- volatile 变量规则:对一个 volatile 域的写,happens-before 于任意后续对这个 volatile 域的读。
- 传递性:如果 A happens-before B,且 B happens-before C,那么 A happens-before C。
注意,两个操作之间具有 happens-before 关系,并不意味着前一个操作必须要在后一个操作之前执行!happens-before 仅仅要求前一个操作(执行的结果)对后一个操作可见,且前一个操作按顺序排在第二个操作之前(the first is visible to and ordered before the second)。
其中有监视器锁规则:对一个监视器的解锁,happens-before 于随后对这个监视器的加锁。这一条,仅仅只是针对synchronized的set方法,而对于get并没有这方面的说明。
其实在这种上下文下面一个synchronized的set方法,一个普通的get方法,a线程调用set方法,b线程并不一定能对这个改变可见!
更多Java内存模型内存欢迎查看:深入理解 Java 内存模型,写的非常详细,建议多读几遍!!!
volatile
volatile可见性
前面happens-before原则就提到:volatile 变量规则:对一个 volatile 域的写,happens-before 于任意后续对这个 volatile 域的读。 volatile从而保证了多线程下的可见性!!!
volatile 禁止内存重排序
下面是 JMM 针对编译器制定的 volatile 重排序规则表:
为了实现 volatile 的内存语义,编译器在生成字节码时,会在指令序列中插入内存屏障来禁止特定类型的处理器重排序。
下面是基于保守策略的 JMM 内存屏障插入策略:
- 在每个 volatile 写操作的前面插入一个 StoreStore 屏障。
- 在每个 volatile 写操作的后面插入一个 StoreLoad 屏障。
- 在每个 volatile 读操作的后面插入一个 LoadLoad 屏障。
- 在每个 volatile 读操作的后面插入一个 LoadStore 屏障。
下面是保守策略下,volatile 写操作 插入内存屏障后生成的指令序列示意图:
下面是在保守策略下,volatile 读操作 插入内存屏障后生成的指令序列示意图:
上述 volatile 写操作和 volatile 读操作的内存屏障插入策略非常保守。在实际执行时,只要不改变 volatile 写-读的内存语义,编译器可以根据具体情况省略不必要的屏障。
更多Java内存模型内存欢迎查看:深入理解 Java 内存模型,写的非常详细,建议多读几遍!!!
双重检查锁实现单例中就需要用到这个特性!!!
模拟
通过上面的分析,其实这个题目涉及到的内容都提到了,并且进行了解答。
虽然你知道的原因,但是想模拟并不是一件容易的事情!,下面我们来模拟看看效果:
public class ThreadSafeCache {
int result;
public int getResult() {
return result;
}
public synchronized void setResult(int result) {
this.result = result;
}
public static void main(String[] args) {
ThreadSafeCache threadSafeCache = new ThreadSafeCache();
for (int i = 0; i < 8; i++) {
new Thread(() -> {
int x = 0;
while (threadSafeCache.getResult() < 100) {
x++;
}
System.out.println(x);
}).start();
}
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
threadSafeCache.setResult(200);
}
}
效果:
程序会一直卡在这边不动,表示set修改的200,get方法并不可见!!!
添加volatile 关键词观察效果
其实例子中synchronized关键字可以去掉,仅仅用volatile即可。
效果:
代码很快正常结束了!
结论:多线程并发的同时进行set、get操作,A线程调用set方法,B线程并不一定能对这个改变可见!!!,上面的代码中,如果对get方法也加synchronized也是可见的,还是happens-before的监视器锁规则:对一个监视器的解锁,happens-before 于随后对这个监视器的加锁。,只是volatile比synchronized更轻量级,所以本例直接用volatile。但是对于符合非原子操作i++这里还是不行的还是需要synchronized。
更多Java内存模型内存欢迎查看:深入理解 Java 内存模型,写的非常详细,建议多读几遍!!!
建议好好看看Java常见疑惑和陷阱,里面有很多很优秀的东西,如果你需要获取完整ppt,可以在公号对话框回复: “PPT” 即可获取完整文件!
如果读完觉得有收获的话,欢迎点赞、关注、加公众号【匠心零度】,查阅更多精彩历史!!!
)
阿里一道Java并发面试题 (详细分析篇)的更多相关文章
- java 开发面试题小整理(一)
本篇文档将持续更新,有基础滴,也有深层次的,谢谢! 1.看下面的程序是否有问题,如果有问题,请指出并说明理由. * byte b1 = 3; * byte b2 = 4; * byte b3 = b1 ...
- 2019年全网最热门的123个Java并发面试题总结
前言 并发编程几乎是所有互联网公司面试必问的问题,并发编程是Java程序员最重要的技能之一,也是最难掌握的一种技能.它要求编程者对计算机最底层的运作原理有深刻的理解,同时要求编程者逻辑清晰.思维缜密, ...
- 基于Java 生产者消费者模式(详细分析)
Java 生产者消费者模式详细分析 本文目录:1.等待.唤醒机制的原理2.Lock和Condition3.单生产者单消费者模式4.使用Lock和Condition实现单生产单消费模式5.多生产多消费模 ...
- Java工程师笔试题整理[校招篇]
Java工程师笔试题整理[校招篇] 隔着两个月即将开始校招了.你是不是也想借着这个机会崭露头角,拿到某些大厂的offer,赢取白富美.走上人生巅峰?当然如果你还没能打下Java基础,一定要先打 ...
- 阿里P8架构师总结Java并发面试题(精选)
一.什么是线程? 线程是操作系统能够进行运算调度的最小单位,它被包含在进程之中,是进程中的实际运作单位.程序员可以通过它进行多处理器编程,你可以使用多线程对运算密集型任务提速.比如,如果一个线程完成一 ...
- Java开发面试题汇总整理
又是金三银四的时候,我希望这份面试题能够祝你一臂之力! 自我和项目相关 1.自我介绍 2.你觉得自己的优点是?你觉得自己有啥缺点? 3.你有哪些 offer? 4.你为什么要离开上家公司?你上家公司在 ...
- Java开发面试题整理(2019春招)
一.Java基础部分 1. HashMap和Hashtable各有什么特点,它们有什么区别?(必背题,超级重要) HashMap和Hashtable都实现了Map接口,但决定用哪一个之前先要弄清楚它们 ...
- java 开发面试题小整理(二)
51.Anonymous Inner Class(匿名内部类)是否可以继承其它类?是否可以实现接口? 答:可以继承其他类或实现其他接口,在Swing编程和Android开发中常用此方式来实现事件监听和 ...
- Java开发面试题汇总 -- 精选版(附答案)
最近事情太多,没太时间写公众号.今天抽空再整理整理面试中的那点事吧,帮助那些正在找工作或想跳槽找工作的兄弟姐妹们. 前面我己写过多篇推文,相信关注此公众号的伙伴们已经了解掌握了不少.从目前流行的开发技 ...
随机推荐
- win7防火墙里开启端口的图文教程
转载于:http://www.cnblogs.com/vipsoft/archive/2012/05/02/2478847.html 开启端口:打开“控制面板”中的“Windows防火墙”,点击左侧的 ...
- LINUX上使用GDB单步调试Chromium Android C++代码。
###动机###在LINUX使用GDB单步调试Chromium Android C++代码. [1]编译android平台Chromium, 修改GN文件中编译选项:-g -O0 使得编译优化更少,便 ...
- selenium无法定位元素问题
在用自动化测试工具selenium完成下载任务时,经常会遇到定位不到元素的情况,总结如下: 1.frame/iframe原因定位不到元素: 这个是最常见的原因,首先要理解下frame的实质,frame ...
- 学习《零基础入门学习Python》电子书PDF+笔记+课后题及答案
初学python入门建议学习<零基础入门学习Python>.适合新手入门,很简单很易懂.前一半将语法,后一半讲了实际的应用. Python3入门必备,小甲鱼手把手教授Python,包含电子 ...
- XML解析——DOM解析
XML:可扩展性标记语言,主要用来传输和存储数据,相对于HTML的各种标签规范,XML的标签可以让用户根据语义自己进行定义,适用于web传输. JSON和XML的区别: (1).XML定义 扩展标记语 ...
- MySpring dataSource从配置文件获取
大神就不看了.本篇是一个人笔记. 原来的数据库配置文件是写死的. 看代码:Mybatis的配置文件 <bean id="dataSource" class="org ...
- POJ2823 Sliding Window【双端队列】
求连续的k个中最大最小值,k是滑动的,每次滑动一个 用双端队列维护可能的答案值 假设要求最小值,则维护一个单调递增的序列 对一開始的前k个,新增加的假设比队尾的小.则弹出队尾的,直到新增加的比队尾大. ...
- .net运行项目的几种形式
1.通过配置IIS 2.通过VS运行项目 3.发布到测试服务器 不同于PHP的发布,直接把相关的类文件传入ftp即可. .net的发布是编译好dll文件,将dll文件传入即可. 比如改了某个文件,就把 ...
- CSS3的属性选择器
CSS3中新增了许多选择器,今天零度给大家说说CSS3的属性选择器. 与CSS2相比,CSS3新增了3种属性选择器:[attr^=value].[attr$=value].[attr*=value]: ...
- 用Vue.js来实现城市三级联动
<!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8&quo ...