对AQS原理的理解

假设有多个线程同时访问一个共享数据，
可以使用synchronized，CAS，ConcurrentHashMap来实现线程安全；

也可以使用Lock来实现线程安全。

ReentrantLock lock = new ReentrantLock();
lock.lock();
lock.unlock();

ReentrantLock底层是基于AQS技术来实现的。

AQS实现原理

AQS：Abstract Queue Synchronizer(抽象队列同步器)
是基于队列的一种多线程同步组件；

AQS有一个核心的变量：state，
假设有多个线程，同时尝试通过ReentrantLock的lock方法进行加锁，
基于AQS机制，加锁的过程是这样的：

1、线程1和线程2通过CAS操作去尝试将state变量更新为1，假设线程1成功，线程2失败，则线程1加锁成功

2、更新加锁线程，设置为加锁成功的线程1

3、加锁失败的线程会被放入到等待队列中

4、当线程1执行完成后，把锁释放，把state变量改回0，把加锁线程改回null，唤醒等待队列中队头的线程去尝试加锁