java 锁

1. 乐观锁 VS 悲观锁

悲观锁：悲观锁认为自己在使用数据的时候一定有别的线程来修改数据，因此在获取数据的时候会先加锁，确保数据不会被别的线程修改。java中,synchronized关键字和Lock的实现类都是悲观锁

乐观锁：乐观锁认为自己在使用数据时不会有别的线程修改，所以不会添加锁，只是在更新数据的时候去判断之前有没有别的线程更新了这个数据

2.公平锁 VS 非公平锁

以ReentrantLock为例，公平锁和非公平锁的lock()方法唯一区别在于公平锁在获取同步状态时多了一个限制条件: hasQueuedPredecessors()。

hasQueuedPredecessors()该方法主要做一件事情：主要判断当前线程是否位于同步队列中得第一个。

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

   非公平锁是多个线程加锁时直接尝试获取锁，获取不到才会到等待队列的队尾等待。但如果此时锁刚好可用，那么这个线程可以无需阻塞直接获取到锁，所以非公平锁有可能出现后申请锁的线程先获取锁的场景。非公平锁的优先是可以减少唤起线程的开销，整体的吞吐效高，因为线程有几率不阻塞直接获得锁，CPU不必唤醒所有线程。缺点是处于等待队列中得线程可能会饿死，或者等很久才会获得锁。

ReentrantLock默认是非公平锁

综上：公平锁就是通过同步队列来实现多个线程锁得顺序来获取锁，从而实现公平得特性。非公平锁加锁时不考虑排队等待问题，直接尝试获取锁，所以存在后申请却先获得锁的情况。

3.可重入锁VS非可重入锁

可重入锁又名递归锁，是指在同一个线程在外层方法获取锁的时候，再进入该线程的内层方法会自动获取锁(前提锁对象得是同一个对象或者class)，不会因为之前已经获取过还没有释放而阻塞。Java中ReentrantLock和synchronized都是可重入锁，可重入锁的优点是可一定程度避免死锁。

public class Widget {
    public synchronized void doSomething() {
        System.out.println("方法1执行...");
        doOthers();
    }

    public synchronized void doOthers() {
        System.out.println("方法2执行...");
    }
}

因为内置锁是可重入的，所以同一线程在调用doOthers()时可以直接获得当前对象的锁，进入doOthers()进行操作。

如果是一个不可重入锁，那么当前线程在调用doOthers()之前需要将执行doSomething()时获取当前对象的锁释放掉，实际上该对象锁已被当前线程所持有，且无法释放。

4.死锁

两个或两个以上线程在执行过程中，因为互相争夺资源造成互相等待对方释放锁的现象。

待续。。

3.lock 和Synchronized区别

4.this.wait() 虚假唤醒

当另一个持有锁的线程去notify/notifyAll() 时，锁等待(状态:Thread.State=WAITING)在wait()方法上的线程会被唤醒，并重新竞争锁，竞争到锁的线程会继续执行wait（）方法之后的代码