Java并发-锁

1. 乐观锁 VS 悲观锁

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

   乐观锁认为自己在使用数据时不会有别的线程修改数据，所以不会添加锁。只是在更新数据的时去判断之前有没有别的线程更新了这个数据，如果这个数据没有被更新，当前线程将自己修改的数据成功写入。如果数据已经被其他线程更新，则根据不同的实现方式执行不同的操作。

   

   悲观锁适合写操作多的场景，先加锁可以保证写操作时数据正确。

   乐观锁适合读操作多的场景，不加锁的特点能够使其读操作的性能大幅提升。

2. 自旋锁 VS 适应性自旋锁

   阻塞和唤醒一个Java线程需要操作系统切换CPU状态来完成，这种状态转换需要消耗处理器时间。如果同步代码块中内容过于简单，状态转换消耗的时间有可能比用户代码执行的时间还要长。
   

3. 无锁 VS 偏向锁 VS 轻量级锁 VS 重量级锁

   偏向锁通过对比Mark Word解决加锁问题，避免执行CAS操作。
   轻量级锁是通过用CAS操作和自旋来解决加锁问题，避免线程阻塞和唤醒而影响性能。
   重量级锁是将除了拥有锁的线程以外的线程都阻塞。
   

4. 公平锁 VS 非公平锁

   公平锁是指多个线程按照申请锁的顺序来获取锁，线程直接进入队列中排队，队列中的第一个线程才能获取锁。公平锁的优点是等待锁的线程不会饿死。缺点是整体吞吐率相对非公平锁要低。

   非公平锁是多个线程加锁时直接尝试获取锁，获取不到才会到等待队列的队尾等待。 但如果此时锁刚好可用，那么这个线程可以无需阻塞直接获取到锁，所以非公平锁有可能出现后申请锁的线程先获取锁的场景。

   非公平锁的优点是可以减少唤起线程的开销，整体的吞吐效率高，因为线程有几率不阻塞直接获得锁，CPU不唤醒所有的线程。缺点是等待队列中的线程可能会饿死，或者等很久才会获得锁。

   公平锁图示
   非公平锁图示
   

5. 可重入锁 VS 非可重入锁

   可重入锁又称递归锁，是指同一个线程在外层方法获取锁的时候，再进入该线程的内层方法会自动获取锁（前提锁对象得是同一对象或者class），不会因为之前已经获取过还没释放而阻塞。

可重入锁图示

非可重入锁图示

6. 独享锁（排他锁） VS 共享锁

   独享锁也叫排他锁，是指该锁一次只能被一个线程所持有。如果线程T对数据A加上排他锁后，则其他线程不能对再对A加任何类型的锁。获得排他锁的线程即能读数据又能修改数据。

   共享锁是指该锁可被多个线程所持有。如果线程T对数据A加上共享锁后，则其他线程只能对A再加共享锁，不能加排他锁。获得共享锁的线程只能读数据，不能修改数据。