java.util.concurrent包完全建立在CAS之上的,没有CAS就不会有此包。
java.util.concurrent包中借助CAS实现了区别于synchronouse同步锁的一种乐观锁。
独占锁是一种悲观锁,synchronized就是一种独占锁,会导致其它所有需要锁的线程挂起,等待持有锁的线程释放锁。而另一个更加有效的锁就是乐观锁。所谓乐观锁就是,每次不加锁而是假设没有冲突而去完成某项操作,如果因为冲突失败就重试,直到成功为止。
Java.util.concurrent.atomic包中几乎大部分类都采用了CAS操作。需考虑ABA问题。
JDK1.5的原子包:java.util.concurrent.atomic
这个包里面提供了一组原子类。其基本的特性就是在多线程环境下,当有多个线程同时执行这些类的实例包含的方法时,具有排他性,即当某个线程进入方法,执行其中的指令时,不会被其他线程打断,而别的线程就像自旋锁一样,一直等到该方法执行完成,才由JVM从等待队列中选择一个另一个线程进入,这只是一种逻辑上的理解。实际上是借助硬件的相关指令来实现的,不会阻塞线程(或者说只是在硬件级别上阻塞了)。
public final intincrementAndGet() {
for (;;) {
int current = get();//volatile
int next = current + 1;
if (compareAndSet(current, next))
return next;
}
}死循环一定能保证在新增发生时一定时同步的。CAS可以在无锁的情况发生原子操作。
如servlet一般无状态的类是线程安全的。