Java关于锁的理论

Java锁之公平和非公平锁

公平锁：

指多个线程按照申请锁的一个顺序来获取锁，类似于排队打饭，采用的是一先来后到的顺序

非公平锁：

指多个线程获取锁的顺序并不是按照申请锁的顺序执行的，有可能申请的线程比先申请的线程会优先获取锁，在高并发情况下，可能会造成优先级的反转和饥饿现象(后面的线程获取不到锁)

两者区别：

公平锁：Threads acquire a fair lock in the order in which they request it
公平锁，很公平，即使在并发环境下，每个线程获取锁的时候会自动查看该锁维护的等待队列，如果为空，或者当前线程是等待队列的第一个，就占有锁，否则就会加入到等待队列当中，按照FIFO的规则从队列中获取。

非公平锁： a nonfair lock permits barging: threads requesting a lock can jump ahead of the queue of waiting threads if the lock happens to be available when it is requested
非公平锁，就是较为粗鲁，上来就直接会尝试看是否能够占有锁，如果尝试失败，就会采取类型公平锁的那种方式进行排队。

题外话：

并发包ReentrantLock的创建可以指定构造函数的boolean类来得到公平锁和非公平锁，默认的话为False，也就是非公平锁。非公平锁的优点就是吞吐量比公平锁大。

对于Synchronized而言，也是一种非公平的锁。

Java锁之可重入锁和递归锁

可重入锁，又叫递归锁
意思是同一个线程外层函数在获取到锁后，内存递归函数仍然可以获取到该锁的代码。同一个线程外层获取到了锁，内部会自动获取外层方法所具备的锁(线程可以进入任何一个它已经拥有锁同步着的代码块)。

简当的讲：就是有两个相同的同步方法(Synchronized)，在第一个同步方法中调用另外第二个同步方法，第二个同步方法可以获取到上一个同步方法所具备的锁，因此第一个方法可以直接访问第二个同步方法中的数据。

好处：使用可重入锁可以避免出现死锁

对于Synchronized而言，属于可重入锁。