本文共 533 字,大约阅读时间需要 1 分钟。
通过cas算法来控制并发级别,这种无锁的实现相比阻塞等待效率要高出很多,CAS算法的过程大致如下:
CAS(V,E,N)包含这样的三个参数,V表示要更新的值,N表示新值,E表示预期值,只有当N=E时才会将值更新位N,如果N!=E则说明有其他线程更新了值,不做更新。最终会返回当前V的真实值。多线程中同时操作一个变量时,只有一个会更新成功。CAS操作之所以是线程安全的是基于CPU的cmpxchg(比较并交换操作数)指令。
下面简单介绍一下java中无锁的一些实现类基本看一看API就可以用起来了:
转载地址:http://lhazb.baihongyu.com/