Java中的锁，个人整理

java中的锁有哪些概念：

1. 公平锁/非公平锁：公平锁指按线程请求顺序来获取锁，非公平锁则可能后申请的线程先拿到锁。synchronized就是非公平锁。
2. 可重入锁：拿到外层的锁后运行某同步代码块，同步代码块里又涉及到了其他同步方法，线程可再次拿该同步方法锁。
3. 独享锁/共享锁：一种广义的说法。具体实现有互斥锁和读写锁。
4. 分段锁：jdk1.8之前的ConcurrentHashMap。
5. 偏向锁/轻量级锁/重量级锁：偏向锁是指一个同步锁一直被一个线程访问没有其他线程竞争，那么该锁就会变成偏向锁，线程就可以自动获取锁，降低获取锁代价。当偏向锁被其他线程请求访问时JVM会取消偏向锁，把它升级为轻量级锁，其他竞争线程通过自旋的方式等待获取锁。如果自旋多次后还没获取到锁，线程就进入阻塞状态，该锁变为重量级锁，其他线程再请求该锁时会进入阻塞状态。
6. 悲观锁/乐观锁：不是具体的锁，而是指两种看待并发同步的角度。悲观锁认为当它对同一个数据操作时，一定会被别的线程修改，即使没有线程去修改，它也会那么认为。所以它每次操作数据的时候都会加锁。其他线程想要想要操作数据会进入祖师状态，只有等它释放锁后才行。一般的关系型数据库的行锁、表锁都是悲观锁。悲观锁容易引起性能问题，适用于写操作多的场景。乐观锁顾名思义就是很乐观，每次操作数据时都认为不会被其他线程修改，所以不会上锁，只有在更新数据的时候才会判断在此期间数据有没有被修改过。乐观锁是CAS操作实现的，当多线程修改同一数据时，只有一个会成功。其他修改失败的线程不会被挂起，而是被告知竞争失败，可以再次尝试。乐观锁的吞吐量大，适合读操作多的场景。自旋锁、轻量级锁与偏向锁属于乐观锁。

CAS实现大概是：CAS中有三个操作数，需要读写的内存位置（V），进行比较的预期原值（A），拟写入值（B）。当内存位置V的值与A相同时（也就是说这个数据没有被改过），就写入B值。否则处理器什么都不做。

1. 自旋锁：如果持有锁的线程可能在短时间内释放锁，那么其他竞争锁的线程不需要被阻塞而是占用cpu时间片等待，等到持有锁的线程释放锁后再获取锁，这就是自旋锁。这样的自旋方式避免了线程状态切换的代价，但是自旋等待到达一定时间后仍没有得到锁，这时线程停止自旋进入阻塞状态。

以上的锁都是JVM自己内部实现的，当我们执行synchronized同步块的时候，JVM会根据启动的锁和当前线程自己的情况决定使用什么锁。

备注：在锁优化中可以尽量减少同步块里的代码、减少锁的粒度，就是将一个锁拆成多个锁，降低锁的竞争，这只是举了部分例子详情请再百度。