8.Java锁之公平锁和非公平锁

Posted 2021-09-29 为什么算法这么难

概念

公平锁：是指多个线程按照申请锁的顺序来获取锁。类似于排队买饭，先来后到，先来先服务，就是公平的，也就是队列

非公平锁：是指多个线程获取锁的顺序，并不是按照申请锁的顺序。有可能申请的线程比先申请的线程优先获取锁，在高并发环境下，有可能造成优先级翻转，或者饥饿的线程（也就是某个线程一直等不到锁）

创建

并发包中ReentrantLock的创建可以指定析构函数的boolean类型来得到公平锁或者非公平锁，默认是非公平锁

Lock lock = new ReentrantLock(true);    

/*
    创建一个可重入锁。true表示公平锁，false表示非公平锁。默认是false。
*/

区别

公平锁：在并发环境中，每个线程在获取锁时会先查看此锁维护的等待队列，如果为空，或者是等待队列里的第一个。就占用锁，否则就会加入到等待队列中，以后按照FIFO的规则从队列中取到自己。

非公平锁：非公平锁比较粗鲁，上来就直接尝试占有锁，如果尝试失败，就再采用类似公平锁的方式。

tips：

非公平锁的优点在于吞吐量比公平锁大，对于synchronized而言，也是一种非公平锁。