多线程-锁-ReentrantLock

多线程-锁-ReentrantLock

ReentrantLock，通过CAS机制，所有线程竞争同一ReentrantLock对象内部的volatile int 类型标志位，实现锁。

volatile int标志位初始为0,。当有线程lock()时，如果标志位此时为0，标志位通过CAS机制加一，如果成功加一，ReentrantLock对象将持有该线程引用。在该线程释放锁之前，该线程可以多次调用lock()重入共享资源，此时标志位每次都会加一，在完全释放锁时要将标志位释放至0。

ReentrantLock 内部实现了公平锁和非公平锁。

非公平锁：所有线程竞争共享资源，所有线程处于同等优先级，不会因为某个线程先创建而拥有较高的优先级。这对于先创建的线程而言，是不公平的。

公平锁：内部通过维护一个等待线程的链表，实现对线程加入顺序的维护，在竞争锁时，会检查链表中是否有等待时间更久的线程，如果有，则当前获得锁的线程不占有锁。所有线程重新开始竞争锁，直到等待时间最久的线程获得锁。