锁的分类和使用（一）

锁的概述

在java并发编程中，经常引入锁，来处理复杂的线程变化。今天就来理一理有哪些锁

1.乐观锁和悲观锁

乐观锁和悲观锁是在数据库中引入的名词。可以在高并发环境下保护数据的正确性。

乐观锁认为数据在处理过程中一般不会产生冲突，所以只在sql提交的时候检测冲突。如果有冲突则返回失败，通知用户自行处理。

悲观锁认为数据在处理的时候一定会有冲突，所以在处理数据之前就加上事务。防止其他线程操作数据，来保证数据的正确性。

2.公平锁与非公平锁

公平锁是指线程获取锁的顺序是按照线程请求锁的时间早晚来决定的，先来先得。
非公平锁是在运行时闯入，不一定先请求的就能先得。

ReentrantLock提供了公平锁和非公平锁的实现。
公平锁：ReentrantLock lock = new ReentrantLock(true);
非公平锁：ReentrantLock lock = new ReentrantLock(false);

在没有公平性需求的前提下尽量使用非公平锁，因为公平锁的性能开销更大。

3.独占锁与共享锁

独占锁保证任何时候只有一个线程能得到锁，ReentrantLock就是独占方式实现的。
共享锁可以同时由多个线程持有，ReadWriteLock就是一个共享锁。

4.可重入锁

可重入锁是指一个线程可以再次获取自己已经获取的锁。
直接引入书中的例子：

public class Hello {
    public synchronized void helloA() {
        System.out.println("hello");
    }
    public synchronized void helloB() {
        System.out.println("hello B");
        helloA();
    }

    public static void main(String[] args) {
        Hello h = new Hello();
        h.helloB();
    }
}

当线程调用helloB方法前会先获取内置锁，然后打印输出，再调用helloA方法。如果内置锁是不可重入的，调用线程会一直阻塞。

原理：
可重入锁的原理是在锁内部维护一个线程标示，用来记录该锁目前被哪个线程持有，然后关联一个计数器。一开始计数器为0，标示该锁没有被占用。当一个线程获取了该锁，计数器的值就变成1，这时如果其他线程来请求获取该锁，会被挂起。但是如果是这个线程自己再次请求该锁，计数器的值就会+1.

5.自旋锁

自旋锁是当前线程在获取锁时，如果发现锁已经被其他线程占有，它不会马上阻塞挂起，在不放弃CPU使用权的情况下多次尝试获取锁（默认是10次，可用-XX:PreBlockSpinsh参数设置次数），运气好的话可以等到其他线程释放该锁。如果还是获取不到才会挂起。
自旋锁实际上是用CPU时间换取了线程挂起与调度的开销，也有可能白白浪费了这些CPU时间。还是要结合具体场景来使用。

[参考文献] 《 java并发编程之美》