【锁】细数多线程中的十三种锁

乐观锁/悲观锁

乐观锁：每次读数据的时候都认为别人不会修改，所以不上锁，只有在写的时候判断一下别人有没有修改过。

悲观锁：每次读数据的时候都认为别人会修改，所以都上锁，这样别人读数据需要阻塞等待拿到锁。

公平锁/非公平锁

公平锁：先等待的线程先获得锁。

非公平锁：随机唤醒线程。

tips:

可重入锁中：

ReentrantLock可通过构造方法指定生成公平锁或者非公平锁。

Synchronized为非公平锁。

可重入锁/不可重入锁

可重入锁：同一个线程，可以上两次锁就是可重入锁，其他线程想上锁进入阻塞状态。

不可重入锁：同一个线程只能上一次锁，若二次上锁则造成死锁。

自旋锁

自旋锁：尝试获取锁的线程不会立即阻塞，而是采用循环的方式尝试获取锁。

偏向锁/轻量级锁/重量级锁

锁的升级过程：无锁->偏向锁->轻量级锁->重量级锁

偏向锁：如果一段同步代码一直被一个线程访问，那该线程会自动获取锁。

轻量级锁：当锁是偏向锁时，被另一个线程访问，就会升级为轻量级锁，其他线程会通过自选的方式获取锁。

重量级锁：当锁是轻量级锁时，线程自旋一定次数仍未拿到锁，则进入阻塞状态，该锁升级为重量级锁。

独享锁/共享锁

独享锁：一次只能被一个线程持有，比如可重入锁。

共享锁：可被多个线程持有。比如读锁，并发读。

比如：ReentrantReadWriteLock

ReadWriteLock接口的实现，读锁共享，写锁独占。

读读不互斥，读写，写写互斥。

分段锁

分段加锁，根据hashcode确定分段，对该分段加锁。比如ConcurrentHashMap，实现并行插入。