并发编程三大特性及java锁相关知识

原子性

原子性：指一个操作是不可分割的，不可中断的，一个线程执行时，另外的线程不会影响到它。
synchronize锁
CAS
lock锁

可见性

volatile
当写一个变量时，JVM会将当前线程对于的CPU缓存及时的刷新到主内存中
当读一个变量时，JVM会将对象CPU缓存中的内存设置为无效，必须去主内存中重新读取共享变量。
其实加了volatile就是告诉cpu，对当前属性的读写操作不允许使用cpu缓存，加了volatile后，在汇编后，追加一个lock的前缀，CPU在执行这个指令的时候，如果带有lock前缀的会
将当前处理器缓存行的数据写回到主内存中
这个写回的数据，在其他的CPU内核的缓存直接无效

synchronize
获取到synchronize锁后，会将内部涉及的变量从CPU缓存中移除，必须去主内存中获取，释放锁之后，将CPU缓存中的数据同步到主内存中。

Lock

final

有序性

CPU 会进行指令重排

volatile

CAS

compare and swap 是CPU的并发原句
在替换内存中某个位置的值时，首先查找内存中的值和预期的是否一致，如果一致进行替换，这个操作是一个原子性操作。

优点，避免挂起，避免加锁
缺点，自旋时间过长（执行次数限制或者分段锁），ABA问题（通过版本号解决ABA问题）

@Contended
解决的问题 解决CPU缓存行性能问题，使用Contended后，属性独占一个缓存行。

引用类型： 强软弱虚

1. 强引用
   我们new的对象都是强引用。
2. 软引用
   SoftReference 内部对象是一个软引用对象
   垃圾回收时：当内存足够的时候软引用不会被回收，当内存不够的时候软引用被回收。
   使用场景：缓存 当内存不够时会清除缓存内容。
3. 弱引用
   WeakReference 内部对象是一个弱引用对象
   垃圾回收时弱引用对象会被回收
   ThreadLocal.set方法中 key存放在弱引用中。
4. 虚引用
   PhantomReference 内部对象是一个虚引用对象
   虚引用的对象都无法get
   垃圾回收用的，堆外内存使用的。
   ByteBuffer.allocateDirect() 在堆外创建的内存 当不使用的时候gc会回收虚引用指向的对象

ThreadLocal内存泄露问题
ThreadLocalMap存储数据
Map存储key是ThreadLocal，这个是时候是弱引用，当引用不存在时，key 可以被正常回收，而此时的数据value无法被正常回收，使用ThreadLocal对象之后及时的调用remove方法移除entry。

java中锁的分类

可重入锁、不可重入锁

java中提供的synchronize、ReentrantLock、ReentrantReadWriteLock都是可重用锁。
可重用锁：当前线程获取A锁后再次获取还是可以获取到
不可重用锁：当前线程获取A锁后再次获取不可以获取到，需要等待当前线程释放后才可以获取。

乐观锁、悲观锁

java中提供的synchronize、ReentrantLock、ReentrantReadWriteLock都是悲观锁。
java中提供的CAS操作，就是乐观锁
悲观锁：获取不到锁资源，会将当前线程挂起，线程挂起涉及到用户态和内核态的切换，比较消耗资源
乐观锁：获取不到锁资源，可以让CPU再次调度，重新尝试获取锁资源。
Atomic原子性类中，就是基于CAS乐观锁实现的。

公平锁、非公平锁

java中提供的synchronize是非公平锁
java中提供的ReentrantLock、ReentrantReadWriteLock既可以是公平锁也可以是非公平锁。

公平锁：线程获取锁资源时需要排队获取。
非公平锁：线程A获取锁资源后，线程B没有拿到排队，线程C来了尝试获取，没有拿到则排队在B后面。

互斥锁、共享锁

java中提供的synchronize、ReentrantLock是互斥锁。
java中提供的ReentrantReadWriteLock既可以是互斥锁也可以是共享锁。
互斥锁：同一个时间内，只会有一个线程持有当前锁。
共享锁：同一个时间内，多个线程可以持有当前锁。

synchronize的实现原理

synchronize是基于对象实现的。
对象的锁信息是存储在对象头中的。MarkWord

synchronize的优化

锁消除
当加锁方法没有涉及到临界资源操作时，自动消除锁
锁膨胀
如果在一个循环中频繁的获取锁资源和释放资源，锁会自动膨胀到循环外面。
锁升级
在jdk1.6之前，如果获取不到锁，立即挂起当前线程，性能较差

无锁：当前对象没有锁的存在
偏向锁：如果当前锁资源只有一个线程在频繁的获取和释放，那么这个线程来了只需要判断是否是该线程，如果是直接拿锁资源，如果不是，在尝试获取锁资源，获取不到升级为轻量级锁。
轻量级锁：通过自旋的方式频繁的以CAS的方式获取锁资源，采用的是自适应自旋锁。
自旋一定的次数没有拿到锁资源，升级为重量级锁。
重量级锁：拿不到锁就挂起当前线程。

AQS

AQS就是AbstractQueuedSynchronize抽象类。

ReetrantLock和Synchronize的区别

ReetrantLock是一个类，Synchronize是一个关键词
效率
如果竞争比较激烈，ReentrantLock不存在锁升级，Synchronize存在锁升级，升级到重量级锁之后不存在降级。
底层实现
Synchronize是基于对象实现的，底层实现是C++的ObjectMonitor，ReentrantLock基于AQS实现的。
功能：ReenTrantLock既可以公平锁也可以非公平锁。

ReentrantReadWriteLock

读锁和写锁分开
ReentrantReadWriteLock是基于AQS实现的，
读锁操作：基于state的高16位进行操作
写锁操作：基于state的低16位进行操作