读多写少:读写锁
悲观读写锁 ReadWriteLock
多个线程读不会冲突;多个线程读的时候,别的线程不能写;一个线程写的时候,其他线程不能读。是一个悲观锁。
使用
public class Data{
private final ReadWriteLock lock=new ReadWriteLock();
public void read(){
lock.readLock();
try{
// ...
}finally{
lock.readUnlock();
}
}
public void write(){
lock.writeLock();
try{
// ...
}finally{
lock.writeUnlock();
}
}
}
乐观读写锁
读的过程中大概率不会写,靠版本号,如果版本号不一致说明读的过程中被修改了,获取悲观读锁。
StampedLock提供了乐观读锁,可取代ReadWriteLock以进一步提升并发性能;
StampedLock是不可重入锁
public class Point {
private final StampedLock stampedLock = new StampedLock();
private double x;
private double y;
public void move(double deltaX, double deltaY) {
long stamp = stampedLock.writeLock(); // 获取写锁
try {
x += deltaX;
y += deltaY;
} finally {
stampedLock.unlockWrite(stamp); // 释放写锁
}
}
public double distanceFromOrigin() {
long stamp = stampedLock.tryOptimisticRead(); // 获得一个乐观读锁
// 注意下面两行代码不是原子操作
// 假设x,y = (100,200)
double currentX = x;
// 此处已读取到x=100,但x,y可能被写线程修改为(300,400)
double currentY = y;
// 此处已读取到y,如果没有写入,读取是正确的(100,200)
// 如果有写入,读取是错误的(100,400)
if (!stampedLock.validate(stamp)) { // 检查乐观读锁后是否有其他写锁发生
stamp = stampedLock.readLock(); // 获取一个悲观读锁
try {
currentX = x;
currentY = y;
} finally {
stampedLock.unlockRead(stamp); // 释放悲观读锁
}
}
return Math.sqrt(currentX * currentX + currentY * currentY);
}
}