ReentrantLock公平锁和非公平锁

公平锁是指多个线程在等待同一个锁时，必须按照申请锁的先后顺序来一次获得锁。

公平锁的好处是等待锁的线程不会饿死，但是整体效率相对低一些；非公平锁的好处是整体效率相对高一些，但是有些线程可能会饿死或者说很早就在等待锁，但要等很久才会获得锁。其中的原因是公平锁是严格按照请求所的顺序来排队获得锁的，而非公平锁时可以抢占的，即如果在某个时刻有线程需要获取锁，而这个时候刚好锁可用，那么这个线程会直接抢占，而这时阻塞在等待队列的线程则不会被唤醒。

公平锁是将所有线程依次放入CLH同步队列，然后再从队列中依次取出来执行；而非公平锁是部分已经进入同步队列的线程会像公平锁一样获取锁，但是其他尚且没有进入同步队列的线程可以与CLH同步队列中的首节点线程竞争锁；从代码里看，新线程可以直接竞争锁，在释放锁时，只把AQS 队列的头节点线程唤醒，剩余节点并没有唤醒。

试验一下：公平锁顺序123打印比非公平锁的顺序打印，概率要大

public class Test {
	
	private Lock lock = null;
	
	public static void main(String[] args) throws InterruptedException {
		
		Test test = new Test();
		//公平锁
		//test.setLock(new ReentrantLock(true));
		//非公平锁
		test.setLock(new ReentrantLock());
		
		for(int i=0;i<20;i++) {
			new Thread(new Runnable() {
				
				@Override
				public void run() {
					test.testFair();
				}
			},"线程"+i).start();
		}
		
	}
	
	private void testFair() {
		lock.lock();
		System.out.println(Thread.currentThread().getName()+"拿到了锁");
		lock.unlock();
	}

	public Lock getLock() {
		return lock;
	}

	public void setLock(Lock lock) {
		this.lock = lock;
	}
	
	
}

以下是转载，ReentrantLock源码分析Java中的公平锁和非公平锁实现详解_平菇虾饺的博客-CSDN博客