乐观锁/悲观锁
乐观锁:每次读数据的时候都认为别人不会修改,所以不上锁,只有在写的时候判断一下别人有没有修改过。
悲观锁:每次读数据的时候都认为别人会修改,所以都上锁,这样别人读数据需要阻塞等待拿到锁。
公平锁/非公平锁
公平锁:先等待的线程先获得锁。
非公平锁:随机唤醒线程。
tips:
可重入锁中:
ReentrantLock可通过构造方法指定生成公平锁或者非公平锁。
Synchronized为非公平锁。
可重入锁/不可重入锁
可重入锁:同一个线程,可以上两次锁就是可重入锁,其他线程想上锁进入阻塞状态。
不可重入锁:同一个线程只能上一次锁,若二次上锁则造成死锁。
自旋锁
自旋锁:尝试获取锁的线程不会立即阻塞,而是采用循环的方式尝试获取锁。
偏向锁/轻量级锁/重量级锁
锁的升级过程:无锁->偏向锁->轻量级锁->重量级锁
偏向锁:如果一段同步代码一直被一个线程访问,那该线程会自动获取锁。
轻量级锁:当锁是偏向锁时,被另一个线程访问,就会升级为轻量级锁,其他线程会通过自选的方式获取锁。
重量级锁:当锁是轻量级锁时,线程自旋一定次数仍未拿到锁,则进入阻塞状态,该锁升级为重量级锁。
独享锁/共享锁
独享锁:一次只能被一个线程持有,比如可重入锁。
共享锁:可被多个线程持有。比如读锁,并发读。
比如:ReentrantReadWriteLock
ReadWriteLock接口的实现,读锁共享,写锁独占。
读读不互斥,读写,写写互斥。
分段锁
分段加锁,根据hashcode确定分段,对该分段加锁。比如ConcurrentHashMap,实现并行插入。