CAS操作
原理图(通过自旋锁来实现)
CAS.png
注意流程图中的比较E和当前的新值N,这里的新值就是在会回来读取当前值得过程,看是否被其他线程操作过了。在jdk中current包下就使用了cas的操作
public final int incrementAndGet() {
return unsafe.getAndAddInt(this, valueOffset, 1) + 1;
}
public final int getAndAddInt(Object var1, long var2, int var4) {
int var5;
do {
var5 = this.getIntVolatile(var1, var2);
} while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));
return var5;
}
copy on write(CopyOnWriteArrayList)
多线程优化技术,读的时候不加锁,写的时候,加锁拷贝一份数据集,修改内容;但是同时开放读操作。对于一些读多写少的数据,这种做法的确很不错。
缺点是,拷贝期间读取老数据,拷贝的是整个数据集,如果数据集比较大,会占用额外内存,可能触发GC。