如何实现线程安全？<br>（阻塞同步，非阻塞同步，无同步）
1.阻塞同步-- 悲观锁
同步：保证共享数据在同一时刻只被一个线程使用<br>阻塞：实现同步的一种手段。
synchronized（同步块）
特点：
1.被 synchronized 修饰的同步块对同一条线程是可重入的。
1.被 synchronized 修饰的同步块在持有锁的情况下，会无条件的阻止后面其它线程进入。
3.非公平锁
4.synchronized可重入，因为加锁和解锁自动进行，不必担心最后是否释放锁
Lock（锁接口）
ReentrantLock
特点
1.等待可中断<br>
2.支持公平锁（先来先获得）
ReentrantLock 默认是非公平的，公平的会降低性能
3.可绑定多个条件
4.ReentrantLock也可重入，但加锁和解锁需要手动进行，且次数需一样，否则其他线程无法获得锁
synchronized 和 ReentrantLock 性能、选择
synchronized 在虚拟机层面已经进行了很多优化，性能和 ReentrantLock 相差无几<br>所以，性能不再是选择二者的决定性因素
那该怎样选择呢？
阻塞同步缺点：
阻塞同步面临的问题进行线程阻塞和唤醒需要带来性能开销；<br>java 的线程是和内核线程 1：1 的，挂起线程和回复线程都需要转入内核态完成，开销比较大。
悲观的并发策略：总是认为只要不去做正确的同步措施（如加锁）就会出现线程安全。<br>无论共享数据是否出现竞争，都会加锁。
2.非阻塞同步（无锁编程）-- 乐观锁（CAS）
乐观并发需要 硬件指令集的支持。
比较并交换（CAS）
对于内存中的某一个值V，提供一个旧值A和一个新值B。如果提供的旧值V和A相等就把B写入V。这个过程是原子性的。
CAS 使用示例
AutomicIntegeter race = new AutomicIntegeter（0）；<br>race.incrementAndGet();<br>incrementAndGet() 方法在一个无限循环中，不断尝试讲一个比当前值大 1 的新值赋给自己，<br>如果失败了，那就说明在执行 CAS 问题时，旧值已经改变，于是再次循环，知道成功为止。
CAS 特点
需要注意的是，CAS 无法涵盖所有阻塞同步的使用场景。
CAS 存在一个 “ABA”漏洞：<br>读取完 V 值为 A 后，还未进行比较，另一个线程把这个 V 值先改为 B，再改为 A，那么 CAS 就会误认为这个值没有改变过。
大部分情况下，ABA 问题并不会影响程序并发的正确定，如果确实需要解决 ABA 问题，那就只能采用阻塞同步的方式。可能比原子操作更高效哦
3.无同步方案(保证不存在共享数据)
我们需要明白一点：同步和线程安全没有必然的联系。<br>同步只是保障存在共享数据并发访问的正确定的手段。
锁优化？（synchronized 锁的升级过程）<br>首先需要明白，java 虚拟机的锁优化是针对 synchronized 来说的
（自适应）自旋锁
为什么需要自旋锁？
挂起线程和恢复线程都要转入到内核态完成，开销比较大。
共享锁的持有状态大都只会持续很短的时间，为了这段时间去挂起、恢复线程并不值得。
自旋锁流程（图）
但是自旋会增加无用的 CPU 消耗，应当指定自旋次数，超过一定次数后就不再自旋改为传统阻塞方式。
自适应自旋（图）
锁消除（无锁）
定义
如果判断一段代码，在堆上的所有数据都不会逃逸出去被其他线程访问到，<br>那就可以把他们当做栈上数据对待，认为他们是线程私有的，同步加锁也就无需再进行。
锁粗化
我们总是推荐同步代码块要尽量的小，及时存在锁竞争，等待锁的线程也能尽快拿到锁。
但是，如果一系列的连续操作都对同一个对象反复进行加锁和解锁，频繁的进行互斥同步操作会导致不必要的性能消耗
举例：StringBuilder 的 append（）操作
轻量级锁:<br>在无竞争的情况下使用 CAS 操作去消除同步使用的互斥量
依据的一条经验：“对于绝大部分锁，在整个同步周期内，都是不存在竞争的”
为什么要有轻量级锁？
它的设计初衷是在没有多线程竞争的前提下，减少传统的重量级锁使用操作系统互斥量产生的性能消耗。
偏向锁:<br>在无竞争的情况下把整个同步都消除掉，连 CAS 都不用做了。<br>
他的意思是这个锁会偏向于第一个获取它的线程，如果在接下来的执行过程，该锁一直没雨被其它线程获取，则持有偏向锁的线程无需同步。
一旦出现另一个线程尝试获取这个锁，那么偏向锁模式会宣告结束，上升为轻量级锁
synchronized 锁升级流程
目前锁一共有4种状态，级别从低到高依次是：无锁、偏向锁、轻量级锁和重量级锁。锁状态只能升级不能降级。
无锁：
锁消除。
即使已经加了 sychronized 的代码，jvm判定它不会有线程安全，就不会给它加锁。
偏向锁：
第一个获取他的线程，持有的就是偏向锁，<br>一旦有第二个线程来，偏向锁立刻失效，转入轻量级锁。
轻量级锁
在出现竞争的情况下，不挂起线程，使用CAS尝试获取同步资源。
重量级锁
线程挂起，转入内核态，使用操作系统互斥量。
图
