CAS、AtomicInteger、synchronized原理

1. 加锁的几种操作
   
   
   
   在方法上加锁，锁的是当前对象
   对静态方法加synchronized，锁的是当前类
   
   JDK1.6之前 synchronized加锁是对操作系统内部的monitor加锁，其他没有获取到锁的线程会去排队
   
   atomicInteger 底层是CAS机制，手写CAS原理，比较并交换
   大多数情况下，虽然加了Synchronized锁，但是都是同一个线程在执行，浪费了性能，所以JDK1.6之后提出了锁升级的概念，获取锁的线程ID保留在对象头部，每次去判断对象头部的线程ID是否跟当前线程一致，一致直接获取锁
   当有多个线程竞争时，会升级为轻量级锁，内部CAS机制比较’
   长时间获取不到锁，自旋次数太多，会导致CPU飙高，所以会直接升级为重量级锁，用一个队列去给线程排队

   

对象的组成
元数据指针代表是哪个类的对象，一个对象分配内存是连续的内存空间，且必须是8的整数倍，8,16，32,64


2. ReentrantLock

为什么有了synchronized还要有Reentrantlock?

JDK1.6之前 syn是重量级锁，重量级锁-- 需要去调用操作系统的函数，
CPU会去切换成内核态，释放锁后又转换成用户态
所以doug lea 自己写了一套Reent

Reet 通过Park+自旋

Reentrantlock 公平锁和非公平锁
如果默认的就是非公平锁

AQS：

AQS、Reent主要是围绕着自旋、park、CAS来做的

Reent加锁过程








hasQueue方法会判断是否需要排队，再CAS尝试改变state状态，如果改变成功，就把当前线程作为持有这把锁的线程，整个方法返回true

没有被初始化，head和tail都是空，返回false标识不需要排队