synchronized锁的区别
- 非静态方法的锁默认为this,也就是对应当前对象的实例
- 静态方法的锁为对应的Class 实例,也就是对应的类Class
多线程问题以及解决方案
- 多线程环境下,每个线程都有自己独立的线程,每次需要从主存中读取到自己的线程中之后,再更改主存的数据。
- volatile 关键字可以让线程直接读取操作主存的数据,保证了内存可见性的问题,相较于 synchronized 是一种较为轻量级的同步策略。
- 但是不能保证原子性操作,对于多线程,不是一种互斥关系。
cas算法原理
- volatile 保证内存可见性
- CAS(Compare-And-Swap) 算法保证数据变量的原子性,CAS 算法是硬件对于并发操作的支持
CAS 包含了三个操作数:
①内存值 V
②预估值 A
③更新值 B
当且仅当 V == A 时, V = B; 否则,不会执行任何操作。
ConcurrentHashMap 锁
- 在jdk1.8以前在每个segmengt里面加了个synchronized 关键字,作为锁的分段,最大并发数就是数组的长度。在1.8以后就采用cas无锁算法进行并发控制。
CopyOnWriteArrayList支持并发修改
- 每次有修改数据都会单独拷贝出一个副本
CountDownLatch闭锁
- 闭锁,在完成某些运算时候,只有其他所有线程的运算全部完成,当前运算才继续执行,否则一直等待。
ReentrantLock显示锁
- ReentrantLock可以实例化多个Condition进行线程通信,同一把锁可以有多个条件进行通信
ReadWriteLock读写锁
- 读读共享
- 读写/写写 互斥
线程池
线程池继承体系:
ForkJoinPool分支合并框架
- 将一个大任务拆分成若干小任务,然后将小任务进行jion合并汇总。
在此可以思考下归并排序算法也是类似的思想