ReentrantLock公平锁和非公平锁

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

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

试验一下：公平锁顺序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源码分析https://blog.csdn.net/qyp199312/article/details/70598480