如何理解Java中的公平锁和非公平锁？

从字面意思理解，其实灰常简单，公平就是大家买票都排队，不公平就是有人开了超级VIP，插队了。所以在多线程中，就存在公平锁和非公平锁，如何理解呢？

公平锁：多个线程按照申请锁的顺序去获得锁，所有线程都在队列里排队，这样就保证了队列中的第一个先得到锁。

优点：所有的线程都能得到资源，不会饿死在队列中。

缺点：吞吐量会下降很多，队列里面除了第一个线程，其他的线程都会阻塞，cpu唤醒阻塞线程的开销会很大。

非公平锁：多个线程不按照申请锁的顺序去获得锁，而是同时直接去尝试获取锁（插队），获取不到（插队失败），再进入队列等待（失败则乖乖排队），如果能获取到（插队成功），就直接获取到锁。

优点：可以减少CPU唤醒线程的开销，整体的吞吐效率会高点，CPU也不必取唤醒所有线程，会减少唤起线程的数量。

缺点：可能导致队列中排队的线程一直获取不到锁或者长时间获取不到锁，活活饿死。

在Java多线程并发操作中，我们操作锁大多时候都是基于Sync本身去实现的，而Sync本身却是ReentrantLock本身的一个内部类，Sync本身又继承AbstractQueuedSynchronizer，如图：

那我们如何去实现一个公平锁和非公平锁呢？我们就以买票这个例子，通过ReentrantLock进行讲解：

public class FairLocked implements Runnable {
	private int seatNumber = 100;
	/**
	 * 公平锁实现 ReentrantLock构造方法中设置为true:代表公平锁
	 * 
	 * 设置为false:代表非公平锁 默认也是非公平锁
	 * 
	 */
	/** private ReentrantLock lock = new ReentrantLock(true); */

	/** private ReentrantLock lock = new ReentrantLock(false); */
	private ReentrantLock lock = new ReentrantLock();

	@Override
	public void run() {
		while (true) {
			try {
				lock.lock();
				if (seatNumber > 0) {
					Thread.sleep(100);
					--seatNumber;
					System.out.println(Thread.currentThread().getName() + "占用1个座位，还剩余 " + seatNumber + "个座位");
				} else {
					System.out.println(Thread.currentThread().getName() + ":不好意思，票卖完了！");
					break;
				}
			} catch (InterruptedException e) {
				e.printStackTrace();
			} finally {

				lock.unlock();
			}
		}
	}

	public static void main(String[] args) {
		FairLocked rlbr = new FairLocked();
		Thread t1 = new Thread(rlbr, "A窗口");
		Thread t2 = new Thread(rlbr, "B窗口");
		t1.start();
		t2.start();
	}
}

需要注意的是，默认情况下是非公平，想要公平锁就得设置为true，所以看上述的输出就可以看出，A线程和B线程存在资源争抢（插队），这个就是非公平锁，我们设置为true看看是什么效果：

可以看出，AB线程是非常有序的，就是进行排队执行！