并发(concurrent) 是指同一时间处理多件事情的能力。一般发生在Java多线程抢占资源,读写共享变量造成的不一致的问题,而同步机制 保证线程安全。
线程安全的本质,其实是共享变量,也就是状态,有状态的多线程访问就需要同步机制来保证线程安全。
同步同步大致分为两类:
- 预防为主,防止错误发生;
- 发生了错误但是能够知道并及时重试。
形象的例子:十字路口的信号灯,在流量小的时候,采用过多的预防措施反而会适得其反,例如白白的在大部分时间都没有车的道路上等红灯,这个时候适合采用犯错后解决的方法(例如去掉红绿灯,让车自由行驶,遇到其他车的时候互相让位即可),能够获得最大的效率;在流量大的时候,红绿灯的作用就能够凸显出来,其实规则的制定一定是在规模较大的时候才有意义,这也是预防的初衷。
类比到并发领域就是,在线程数量小的时候,CAS的意义就比较大,因为预防措施带来的线程切换等的开销可能大于CAS的等待,而且较少的线程也会让CAS重试的等待时间变少;在线程数量大,采用预防的措施比较好,这样大部分线程就不会因为概率小的CAS重试浪费大量的cpu周期。
当然要更深入理解并发,还需要知道如何提升并发的性能,例如锁的粒度如何把握?(经典的例子可以JDK的ConcurrentHashMap),底层一点的知识也得了解,例如CAS和Java Memory Model。后续章节会逐一介绍。
知识点Java并发编程基本知识点图谱大致如下:
图片少了ThreadLocal。
详见《JMM-Java Memory Model(Java内存模型)》
Java内存模型(JMM)屏蔽掉各种硬件和操作系统的内存访问差异,以实现让Java程序在各种平台下都能达到一致的并发效果。
每个线程的工作内存都是独立的,线程操作数据只能在各自工作内存中进行,然后刷回到主存。这是 Java 内存模型定义的线程基本工作方式。
JMM三大特性- 原子性:原子,即一个不可再被分割的颗粒。原子性指的是一个操作是不可分割,不可中断的。synchronized 块之间的操作都是原子性的。
- 可见性:当一个线程修改共享变量的值,其他线程能立即获取到最新的值。Java是利用volatile关键字来提供可见性的。 当变量被volatile修饰时,这个变量被修改后会立刻刷新到主内存,当其它线程需要读取该变量时,会去主内存中读取新值。
- 有序性:编译器和CPU处理器会对执行顺序进行优化重排,但最终结果不会变化(单线程)。但多线程因为CPU抢占执行,重排序的这一部分没有一起执行完,就切换到了其它线程,导致的结果与预期不符的问题。
- 创建状态:当用 new 操作符创建一个线程的时候
- 就绪状态:调用 start 方法,处于就绪状态的线程并不一定马上就会执行 run 方法,还需要等待CPU的调度
- 运行状态:CPU 开始调度线程,并开始执行 run 方法
- 阻塞状态:线程的执行过程中由于一些原因进入阻塞状态,比如:调用 sleep 方法、尝试去得到一个锁等等
- 死亡状态:run 方法执行完 或者 执行过程中遇到了一个异常
- 悲观锁:每次操作都会加锁,会造成线程阻塞。比如:synchronized和Lock
- 乐观锁:每次操作不加锁而是假设没有冲突而去完成某项操作,如果因为冲突失败就重试,直到成功为止,不会造成线程阻塞。比如:CAS
wait/notify/notifyAll,详见《线程间通信》
valitate 关键字详见《JMM-Java Memory Model(Java内存模型)》
- 保证线程间变量的可见性。
- 内存屏障禁止CPU进行指令重排序。
valitate是轻量级的同步机制,不会引起线程上下文的切换和调度,执行开销更小。
注:volatile不能一定能保证线程安全。比如:不能保证操作的原子性。
synchronized 关键字详见《Java多线程(下)》
CAS涉及线程切换,代价比较高。Java1.6为 synchronized 做了优化,增加了从偏向锁到轻量级锁再到重量级锁的过度,但是在最终转变为重量级锁之后,性能仍然较低。synchronized 是一种悲观锁。
CAS全称是Compare And Swap,即比较替换,是实现并发应用到的一种技术。操作包含三个操作数 —— 内存位置(V)、预期原值(A)和新值(B)。 如果内存位置的值与预期原值相匹配,那么处理器会自动将该位置值更新为新值 。否则,处理器不做任何操作。
CAS底层通过Unsafe类实现原子性操作。
Future
- 存在ABA问题,增加版本号比较解决。
- 在并发量比较高的情况下,如果许多线程反复尝试更新某一个变量,却又一直更新不成功,循环往复,会给CPU带来很大的压力。
- CAS只能保证一个共享变量的原子操作。
在并发编程我们一般使用Runable去执行异步任务,然而这样做我们是不能拿到异步任务的返回值的,但是使用Future 就可以。使用Future很简单,只需把Runable换成FutureTask即可。
线程池如果并发的线程数量很多,并且每个线程都是执行一个时间很短的任务就结束了,这样频繁创建线程就会大大降低系统的效率,因为频繁创建线程和销毁线程需要时间。线程池通过复用可以大大减少线程频繁创建与销毁带来的性能上的损耗。
小结上面只是简单介绍知识点,每个知识点均会有详细文章进行介绍。引用一个详细的知识图谱。
Java并发编程详细知识点图谱大致如下:
参考文章:
Java并发编程学习路线



