ReentrantLock源码思想

之前放在有道云，直接分享吧

主要关注的是，所有的线程，进到ReentrantLook，挂起的是当前线程，也就是自己park（挂起）自己。获取到锁的线程在运行完之后unpark下一个。

非公平锁是竞争之后获取锁，或者竞争不到锁放在当前链表最后，锁释放的时候，有锁的竞争，或者释放下一个。

公平锁是竞争的时候发现有线程获取了锁，或者队列中有线程节点，都会把线程做成节点放在最后。当前获取到锁的线程，释放锁，就唤醒头节点。

所以非公平锁和公平锁，队列一样的，挂起方式，唤醒方式都一致，不一样的是公平锁会多了一个队列中是否有节点的函数判断，如果有节点，就挂起，并且放在队列最后。