史上最难的一道Java面试题

转载 2018年03月07日 00:00:00

点击上方“架构师小秘圈”,选择“置顶公众号”

第一时间关注架构师方面的技术干货


640?wx_fmt=jpeg&wxfrom=5&wx_lazy=1

无意中了解到如下题目,觉得蛮好。


题目如下


public class TestSync2 implements Runnable {
   int b = 100;          

   synchronized void m1() throws InterruptedException {
       b = 1000;
       Thread.sleep(500); //6
       System.out.println("b=" + b);
   }

   synchronized void m2() throws InterruptedException {
       Thread.sleep(250); //5
       b = 2000;
   }

   public static void main(String[] args) throws InterruptedException {
       TestSync2 tt = new TestSync2();
       Thread t = new Thread(tt);  //1
       t.start(); //2

       tt.m2(); //3
       System.out.println("main thread b=" + tt.b); //4
   }

   @Override
   public void run() {
       try {
           m1();
       } catch (InterruptedException e) {
           e.printStackTrace();
       }
   }

}

该程序的输出结果?


程序输出结果


main thread b=2000
b=1000

main thread b=1000
b=1000


考察知识点


  • synchronize实例锁。

  • 并发下的内存可见性。

在java中,多线程的程序最难理解、调试,很多时候执行结果并不像我们想象的那样执行。所以在java多线程特别难,依稀记得大学的时候考c语言二级的时候,里面的题目是什么++和很多其他优先级的符合在一起问最后的输出结果,这类题目就想考一些运行符优先级和结合性问题。那个背背就行了,但是java多线程还是需要好好理解才行,靠背是不行的。

下面开始简单分析


该题目涉及到2个线程(主线程main、子线程)、关键词涉及到synchronized、Thread.sleep。 
synchronized关键词还是比较复杂的(可能有时候没有理解到位所以上面题目会有点误区),他的作用就是实现线程的同步(实现线程同步有很多方法,它只是一种后续文章会说其他的,需要好好研究大神Doug Lea的一些实现),它的工作就是对需要同步的代码加锁,使得每一次只有一个线程可以进入同步块(其实是一种悲观策略)从而保证线程只记得安全性。


一般关键词synchronized的用法


  • 指定加锁对象:对给定对象加锁,进入同步代码前需要活的给定对象的锁。

  • 直接作用于实例方法:相当于对当前实例加锁,进入同步代码前要获得当前实例的锁。

  • 直接作用于静态方法:相当于对当前类加锁,进入同步代码前要获得当前类的锁。


上面的代码,synchronized用法其实就 属于第二种情况。直接作用于实例方法:相当于对当前实例加锁,进入同步代码前要获得当前实例的锁。


可能存在的误区


1.由于对synchronized理解的不到为,由于很多时候,我们多线程都是操作一个synchronized的方法,当2个线程调用2个不同synchronized的方法的时候,认为是没有关系的,这种想法是存在误区的。直接作用于实例方法:相当于对当前实例加锁,进入同步代码前要获得当前实例的锁。


2.如果一个调用synchronized方法。另外一个调用普通方法是没有关系的,2个是不存在等待关系的。


这些对于后面的分析很有作用。


Thread.sleep


使当前线程(即调用该方法的线程)暂停执行一段时间,让其他线程有机会继续执行,但它并不释放对象锁。也就是说如果有synchronized同步快,其他线程仍然不能访问共享数据。注意该方法要捕捉异常,对于后面的分析很有作用。


分析流程


java 都是从main方法执行的,上面说了有2个线程,但是这里就算修改线程优先级也没用,优先级是在2个程序都还没有执行的时候才有先后,现在这个代码一执行,主线程main已经执行了。对于属性变量 int b =100由于使用了synchronized也不会存在可见性问题(也没有必要在说使用volatile申明),当执行1步骤的时候(Thread t = new Thread(tt); //1)线程是new状态,还没有开始工作。当执行2步骤的时候(t.start(); //2)当调用start方法,这个线程才正真被启动,进入runnable状态,runnable状态表示可以执行,一切准备就绪了,但是并不表示一定在cpu上面执行,有没有真正执行取决服务cpu的调度。在这里当执行3步骤必定是先获得锁(由于start需要调用native方法,并且在用完成之后在一切准备就绪了,但是并不表示一定在cpu上面执行,有没有真正执行取决服务cpu的调度,之后才会调用run方法,执行m1方法)。这里其实2个synchronized方法里面的Thread.sheep其实要不要是无所谓的,估计是就为混淆增加难度。3步骤执行的时候其实很快子线程也准备好了,但是由于synchronized的存在,并且是作用同一对象,所以子线程就只有必须等待了。由于main方法里面执行顺序是顺序执行的,所以必须是步骤3执行完成之后才可以到4步骤,而由于3步骤执行完成,子线程就可以执行m1了。这里就存在一个多线程谁先获取到问题,如果4步骤先获取那么main thread b=2000,如果子线程m1获取到可能就b已经赋值成1000或者还没有来得及赋值4步骤就输出了可能结果就是main thread b=1000或者main thread b=2000,在这里如果把6步骤去掉那么b=执行在前和main thread b=在前就不确定了。但是由于6步骤存在,所以不管怎么都是main thread b=在前面,那么等于1000还是2000看情况,之后b=1000是一定固定的了。


多线程一些建议


  • 线程也很珍贵,所以建议使用线程池,线程池用的很多,后续准备分享下,特别重要,需要做到心中有数。

  • 给线程起名字,当线上cpu高的时候,需要用到高级jstack,如果有名称就方便很多。

  • 多线程特别需要注意线程安全问题,也需要了解jdk那些是线程安全不安全,那样使用的时候不会出现莫名其妙问题。


还有一些技巧后续文章分享在慢慢提,多线程特别重要,也特别难,希望大家也多多花心思在上面。


多线程的一些调试技巧


由于断点,所有线程经过断点的时候,都需要停下,导致这个点不停的断住,很难受,eclispe里面有条件断点,当满足条件的时候就可以停下来,那么这样就方便了。

640?wx_fmt=png

640?wx_fmt=png

640?wx_fmt=png

640?wx_fmt=png

关于线程dump分析以及后续线程内容会在后面继续分析分享。

转载声明:本文转自技术公众号匠心零度,二维码如下,欢迎关注!

640?wx_fmt=jpeg640?wx_fmt=gif

推荐阅读:

技术:分布式唯一ID极简教程

职场:程序员职业规划

分享:2T架构师学习资料干货分享

觉得有帮助?请转发给更多人!

640?wx_fmt=jpeg

架构师小秘圈,聚集10万架构师的小圈子!不定期分享技术干货,行业秘闻!汇集各类奇妙好玩的话题和流行动向!长按左侧图片,扫码加入架构师微信群!

史上最难的一道Java面试题:分析篇

↑ 点击上方蓝字关注我们,和小伙伴一起聊技术! 无意中了解到如下题目,觉得蛮好。 题目如下: 该程序的输出结果? 在java中,多线程的程序最难...
  • TG229dvt5I93mxaQ5A6U
  • TG229dvt5I93mxaQ5A6U
  • 2017-10-16 00:00:00
  • 718

史上最难的一道Java面试题 (分析篇)

简书 匠心零度 转载请注明原创出处,谢谢! 无意中了解到如下题目,觉得蛮好。题目如下:public class TestSync2 implements Runnable { int b...
  • lirenzuo
  • lirenzuo
  • 2017-10-16 19:56:45
  • 32951

最难初等平面几何题系列及其解法的一个介绍性材料

国内很多人把这个问题叫做“汤普森”问题,如果英文Thompson的话,Thompson问题其实是另有所指的。 维基百科里面是这么说的: The objective of the Thomson p...
  • stereohomology
  • stereohomology
  • 2017-08-22 18:08:35
  • 642

史上最难的初等几何问题?分享一个参考答案

       题目发出后,大家的回应似乎比我想象中的更积极,我看到了好几个不同的正确解答。加上我本来知道的几种做法,现在我已经知道了至少5种正确的解法。现在随便发一个,供大家参考。    我们首...
  • matrix67
  • matrix67
  • 2007-12-13 23:45:00
  • 3835

如何修改int的打印内容——史上最难的JAVA面试题

要求方法1在被调用之后打印出a=100 b=200 请写出method1代码
  • kingszelda
  • kingszelda
  • 2017-02-07 21:41:18
  • 707

一道常被人轻视的前端JS面试题

一道常被人轻视的前端JS面试题 目录 前言 第一问 第二问 变量声明提升 函数表达式 第三问 ...
  • fengyinchao
  • fengyinchao
  • 2016-02-21 23:30:48
  • 2025

java比较难面试题(一)

题目一.                58阅读以下程序,运行结果为                   public classExamTest {  publ...
  • K_122
  • K_122
  • 2017-08-02 14:33:52
  • 953

最难的编程语言

Most Difficult (and Strangest) Programming Languages there are programming languages that take ...
  • yqj2065
  • yqj2065
  • 2016-06-05 23:31:15
  • 668

史上最难的超级玛丽源码

  • 2008年10月25日 12:40
  • 2.67MB
  • 下载

什么软件编程是最难的?

    本人在IT业已经呆了十年,过去认为IT业中最难的是“需求分析”--因为,对于MIS系统应用来说,它的实现技术总体上讲不是很复杂--不管是EJB应用,或者轻量级的应用,复杂的只是需要的分析。  ...
  • arkliszeng
  • arkliszeng
  • 2011-02-19 23:19:00
  • 3040
收藏助手
不良信息举报
您举报文章:史上最难的一道Java面试题
举报原因:
原因补充:

(最多只允许输入30个字)