Java并发 - 初识公平锁&非公平锁

公平锁

公平锁概念：多个线程按照申请锁的顺序来获取锁。线程直接去等待队列排队，队列的第一个线程才可以获得锁。公平锁的优点是所有线程不会饿死。缺点是整体吞吐效率比较非公平锁较低，等待队列中除了第一个线程都会阻塞，CPU唤醒阻塞线程的开销比非公平锁开销要大！

非公平锁

非公平锁概念：多个线程直接尝试获取锁，获取不到才会到等待队列尾部排队，但如果此时锁刚好可用，那么就可以直接获取锁。所以有可能后申请的线程先拥有锁。非公平锁的优点是可以减少唤起线程的开销，整体吞吐率较高，因为有几率直接获得锁，CPU不必唤醒所有线程，缺点是等待队列中的线程可能饿死，或者很久才能获得锁。