Lock锁的实现原理：ReentrantLock

lock是一个接口，里面只定义了lock、trylock、unlock等方法，所以实现原理我们直接从ReentrentLock来看。

ReentrantLock把所有Lock接口的操作都委派到一个Sync类上，该类继承了AbstractQueuedSynchronizer（简称AQS），线程使用ReentrantLock获取锁分为两个阶段，第一个阶段是初次竞争（ReentrantLock默认使用非公平锁，当我们调用ReentrantLock的lock方法的时候，实际上它调用的是非公平锁的lock（），这个方法先用CAS操作，去尝试抢占该锁。如果成功，就把当前线程设置在这个锁上，表示抢占成功，如果失败，就调用LockSupport.park将当前线程阻塞，将其加入CLH队列中，等待抢占），第二个阶段是基于CLH队列的竞争。（然后进入CLH队列的抢占模式，当持有锁的那个线程调用unlock的时候，会将CLH队列的头结点的下一个节点线程唤醒，调用的是LockSupport.unpark（）方法。）在初次竞争的时候是否考虑队列节点直接区分出了公平锁和非公平锁。在基于CLH队列的锁竞争中，依靠CAS操作来抢占锁，依靠LockSupport来做线程的挂起和唤醒，使用队列来保证并发执行变成了串行执行，从而消除了并发所带来的问题。总体来说，ReentrantLock是一个比较轻量级的锁，而且使用面向对象的思想去实现了锁的功能，比原来的synchronized关键字更加好理解。