Java中自带CLH实现

java.util.concurrent.locks.AbstractQueuedSynchronizer

java.util.concurrent.locks.AbstractQueuedSynchronizer.Node

它是CLH锁队列的一个变体。

AbstractQueuedSynchronizer的一个很重要的使用场景就是Lock， 在ReentrantLock，ReentrantReadWriteLock(ReadLock，WriteLock)中都有使用到。

 

ReentrantLock

ReentrantLock中锁的实现是通过java.util.concurrent.locks.ReentrantLock.Sync来实现的，这是一个抽象类，它继承了AbstractQueuedSynchronizer。它有两个实现：FairSync，NonfairSync。

ReentrantLock lock操作：

public void lock() {
  sync.lock();
}

 

ReentrantLock unlock操作：

public void unlock() {
  sync.release(1);
}

 

ReentrantLock tryLock操作：

public boolean tryLock() {
  return sync.nonfairTryAcquire(1);
}

 

CLH

Craig, Landin, and Hagersten

CLH通常使用自旋锁实现。