java面试线程必备知识点,怼死面试官,从我做起

小海有话说

快点看正文吧!

骚红系列面试题传送门

  • 面试高峰期,如何应对面试官的jvm刁难,特写一篇jvm面经(第一部)
  • Java面试Linux必备知识点,怼死面试官,从我做起
  • Java面试Spring必备知识点,怼死面试官,从我做起
  • 【续】java面试Spring必备知识点,怼死面试官,从我做起
  • Java面试基础必备知识点,怼死面试官,从我做起
  • 【续】Java面试基础必备知识点,怼死面试官,从我做起

正文部分

|--多线程一定好么?

cpu密集不好 io密集好

|--如何减少上下文切换:

无锁并发(数据id根据Hash分段)、CAS、最少线程

|--java线程避免死锁:

避免一个线程同时有多个锁

避免一个锁占用多个资源

lock.tryLock代替内部锁

内存屏障:限制命令操作顺序,有LoadLoad、LoadStore、LoadStore、StroreStreo四种屏障

缓冲行:cpu缓存最小储存单位

写命中:缓存有,直接写入缓存

缓存一致性:主存改变,其他缓存改变(read、load、use绑定)

顺序一致性:单个线程内执行结果一定是不变的(但依然有指令重排,只是结果不受影响的重排)

|--八个CPU原子命令:

lock、unlock、read、load、use、assign、store、write

|--volatile做的事:

1.lock前缀指令使缓存行立即写入内存(assign、store、write绑定)

2.其他cpu缓存无效

3.加入内存屏障

使用前景:不依赖于上次数据

使用案例:i++:tmp = i;tmp=tmp+1;i = tmp;

64位机器跑32位jvm,long和double:2段分2次计算,不加volatile会导致结果前32位是一个线程结果,后32位一个线程结果

|--synchronized

对象加锁,Monitor对象,monitorenter和monitorexit命令实现

锁升级

|--ReentrantLock 可重入锁

通过CVS等实现,比synchronized效率略高,有公平锁非公平锁

锁可多次进入,并把拥有数++

lock(), 如果获取了锁立即返回,如果别的线程持有锁,当前线程则一直处于休眠状态,直到获取锁

tryLock(), 如果获取了锁立即返回true,如果别的线程正持有锁,立即返回false;

|--ReentrantReadWriteLock

read/write两把锁

写锁与ReetrantLock类似,只有写锁读锁都没被占用才获得锁

读锁拥有数是多个线程的,每个线程拥有数只能自己通过ThreadLocal记录

写锁结束降级读锁,避免可见性问题

|--Lock和synchronized区别

Lock是通过代码级实现,cvs

synchronized是通过jvm的monitor实现的

还多了 锁投票,定时锁等候和中断锁等候等特性

使用ReentrantLock,如果A不释放,可以使B在等待了足够长的时间以后,中断等待,而干别的事情

|--AQS(AbstractQueuedSynchronized)

有队列,有state、进入会先自旋再阻塞,默认非公平,队列唤醒了调用tryAcquire,不一定能获取锁

|--java对象头:

MarkWord 长度:32/64,存储hashCode或者锁信息

|--CAS unsafe.compareAndSwap(对象地址,原来值,要修改值)

unsafe是通过操作系统实现(CMPXCHG指令),如果失败返回false;

|--CAS使用:自旋锁、自适应自旋锁

|--锁的升级

偏向锁(markword指向所在线程,代价低,两个线程则停安全点撤销)->轻量级线程(markword置换到拥有者线程,线程对象互指。两个线程则b线程自旋等待)->重量级锁(syn、reeentrantLock)

比较:

偏向锁: 加锁解锁消耗极少,锁竞争的安全点带来消耗。 适用于一个线程

轻量级锁:响应快,自旋消耗cpu 追求响应时间,同步块非常快

重量级: 追求吞吐量,同步块执行时间长

|--处理器实现原子性策略:

LOCK#信号是一个线程独占共享内存(通过锁住主内存总线,之后优化成缓存锁)

缓存锁保证原子性

|--java原子实现:

锁和CAS

CAS局限性:ABA问题(过程无感知)、循环时间开销大、一次保证一个变量

|--内存模型(对底层抽象)

线程通信方式:

内存模型(共享内存)

消息传递(A复制到主内存,再从主内存写到B)

管道:输入流输出流(PipedReader,PipedWriter,PipedInputstream,PipedOutputStream)

内存模型:本地内存(共享变量副本、局部变量)、主内存(共享变量)

指令重排序:编译优化重排、并行重排、内存重排

|--final域重写规则

构造函数内,final写入与被构造的对象引用赋值不能重排序(obj=this会引发逃逸,例如此时别的线程调用obj.i,final的i变量还没初始化)

初次读含final域对象与随后读final区域不能重排

|--单例模式问题

实例化分为:1.开辟空间memory 2.初始化对象 3.设置instance指向memory。

指令重排可能是:1->3->2 , 若2还未执行,B线程认为instance非空,直接调用instance,导致错误

解决方案:1.volatile禁止重排序 2.匿名内部类(连自己加锁都不用,类自带实例化锁)

|--为什么使用多线程

1.多处理器发挥功效

2.更快相应,一个下订单带来一系列操作如何快速成功:线程派发,分任务执行

|--java优先级

不一定有用,主要是靠操作系统底层实现

|--interrupt

interrupt不会真的终止,只是一种协作机制

interrupt()将会设置该线程的中断状态位,即设置为true

使用Thread.currentThread().isInterrupted()方法(因为它将线程中断标示位设置为true后,不会立刻清除中断标示位,即不会将中断标设置为false)

thread.interrupted()(该方法调用后会将中断标示位清除,即重新设置为false)

一个线程处于了等待状态(thread.sleep、thread.join、thread.wait),则在线程在检查中断标示时如果发现中断标示为true,则会在这些阻塞方法调用处抛出InterruptedException异常,并且在抛出异常后立即将线程的中断标示位清除,即重新设置为false。抛出异常是为了线程从阻塞状态醒过来,并在结束线程前让程序员有足够的时间来处理中断请求。

锁的情况下不会被中断影响

|--阻塞状态与等待区别

阻塞是进锁里,等待是wait、sleep。sleep设置时间状态叫做超时等待状态

|--线程的应用

1.等待之后超时

while(结果未返回 && 时间未到)

wait();

2.线程池

要有队列,状态

Worker实现Runnable接口,循环从jobs队列取任务执行,获取不到就wait();

execute(Job job)时,唤醒jobs

3.基于线程池Web服务器

思路:开一个Socket服务,每次accept后,把这个一对一服务放封装成job类,放到jobs队列里

|--LockSupport

工具类,有park、unpark阻塞唤醒线程

|--Condition

相当于Lock中的wait和notify,区别是wait等待队列只能有一个,Condition可以有多个

Condition队列类似于AQS队列

每个Condition下面有一个等待await的等待队列

Lock.newCondition()获取condition

Lock.await(); = wait

Lock.singal();=notify

|--ConcurrentHashMap

问题:HashMap线程不安全导致Entry链表编程环,引发死循环。

HashTable效率低

解决:Segment包含HashEntry数组

Segment是一种可重入锁(ReentrantLock)

实现:segment数量是2的n次方,默认16

每一个segment的容量=每个segment里HashEntry*负载因子

如何放入数据:再散列确保数据分散后放入segment

get方法:不加锁,而是用volatile

1.8更新:没有了segment,横向用Node链表替代,Node被调用取时就synchronize加锁。当没Node底下链表超过8个,将加锁

|--ConcurrentLinkedQueue

非阻塞

入队:定位尾节点,不成功cvs重试(为了减少CVS,控制尾节点更新频率)

出队:

原文发布于微信公众号 - 精讲JAVA(toooooooozi)

原文发表时间:2018-03-15

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Java呓语

代理模式(控制对象访问)

最近在读 Android Binder 部分的源码,之前三三两两的读过一些片段。但总是感觉理解的不深刻,在读源码的过程中看到了代理模式的应用,那便把代理模式单独...

9210
来自专栏小灰灰

Spring定时任务高级使用篇

前面一篇博文 《Spring之定时任务基本使用篇》 介绍了Spring环境下,定时任务的简单使用姿势,也留了一些问题,这一篇则希望能针对这些问题给个答案

14120
来自专栏阿杜的世界

Java Web技术经验总结(十六)

13060
来自专栏LhWorld哥陪你聊算法

Linux篇---Vi的使用

 1、打开文件 vim /path/to/somefile vim +# :打开文件,并定位于第#行 vim +:打开文件,定位至最后一行 vim +/PAT...

12110
来自专栏xdecode

Java内存模型与指令重排

21850
来自专栏Albert陈凯

Apache Avro是什么干什么用的(RPC/序列化)

Avro总结(RPC/序列化) Avro(读音类似于[ævrə])是Hadoop的一个子项目, 由Hadoop的创始人Doug Cutting(也是Lucene...

42740
来自专栏JavaEdge

LDAP认证模式简介1. 目录服务2. LDAP特点3. LDAP组织数据的方式4. 基本概念

目录是一个为查询、浏览和搜索而优化的专业分布式数据库,它呈树状结构组织数据,就好像Linux/Unix系统中的文件目录一样 目录数据库和关系数据库不同,它有优...

26330
来自专栏王亚昌的专栏

C++多线程编程学习一 [关于数据竞争问题]

C++语言并不支持多线程,C++的多线程编程是通过调用操作系统的低层函数实现的,常见的操作系统平台有MS的Windows、UNIX、LINUX、Open Sol...

13920
来自专栏Crossin的编程教室

pycharm 如何程序运行后,仍可查看变量值?

来出自知乎同名问题。 因为觉得这个问题挺实用,且确实有很多人不了解,故将自己的回答搬运到这里。 我自己开发时候也经常遇到这样的需求:程序运行后,结果不正确,想要...

57080
来自专栏祝威廉

ElasticSearch Bulk 源码解析

读这篇文章前,建议先看看ElasticSearch Rest/RPC 接口解析,有利于你把握ElasticSearch接受处理请求的脉络。对于RPC类的调用,我...

13240

扫码关注云+社区

领取腾讯云代金券