AtomicInteger 核心源码解析
原子类使用 CAS 替代锁,实现基本相似,我们本文以 AtomicInteger 为例来研究其到底是如何实现无锁同步的.
前言
一个可以自动升级的int值。 AtomicInteger用于原子递增计数器之类的应用程序,并且不能用作Integer的替代品。 但是,此类的确继承了Number,以允许解决基于数字的类的工具和实用程序进行统一访问。
继承关系
image
继承关系easy
image因为继承了 Number,所以可以把 Number 代表的数值转换为基本数值类型
image
属性
设置为使用 Unsafe.compareAndSwapInt 进行升级
image
image
image
注意到 unsafe 和 valueOffset 都是 static final 字段,而 value 有 volatile 修饰.
valueOffset 在静态代码块中完成初始化:
image
AtomicInteger 的初衷就是在不使用锁的前提下,实现原子的读-改-写操作,这是通过 Unsafe 类提供的 CAS 操作实现的,CAS 操作有底层 CPU 直接支持。
构造方法
AtomicInteger 提供两个构造函数
用给定值初始化 AtomicInteger
image无参构造,初始值为 0
image
注意,该类所有方法都被 final 修饰,子类无法重写!
API 源码
get – 获取当前值
image
set – 设为给定值
image
因为 value 是 volatile 变量,通过内存屏障,set 对 value 的修改对其余线程是立就可见 的,无需增加 synchronized.
lazySet – 推迟设值
JDK 1.6 时引入.
大部分场景直接用 set 就可,但 set 内存屏障将禁止重排序,这会带来肯定的性能消耗,因而非常关心性能,而lazySet不会立刻(但最终会)修改旧值,别的线程看到新值的时间会推迟少量
image
lazySet 具备 write(assign)volatile 变量的内存效果,除了它允许对后续(但不是先前)的内存操作进行重排序,而这些内存操作本身不会对普通的非 volatile 写入施增强加束缚。 在其余使用上下文中,为了进行垃圾回收,lazySet 可能在清空时适用,以后再也不会访问该引用。
getAndSet – 设新值,返旧值
由于 value 是 volatile 变量,所以对 value 的 read/write 具有 happens-before 关系,所以一个很容易想到的实现为:
AtomicInteger counter = new AtomicInteger();int oldV = counter.get();counter.set(10);但该实现是错的,由于 counter.get() 与 counter.set(10) 之间可能插入其余线程的 set,所以 oldV 不能保证是 set(10) 执行时的 value 值,当然通过锁将 get 与 set(10) 变成原子操作可以满足需求,但我们使用 AtomicInteger 就是为了避免使用锁,所以也不能这么做.
于是有了getAndSet:
image
将 set 和 get 合并成一个原子操作,同时避免使用锁,仍旧借助 unsafe 实现。
基本的运算操作
自增
以原子方式将当前值添加一(i++)
image以原子方式将当前值添加一(++i)
image
自减
以原子方式将当前值减一(i–)
image以原子方式将当前值减一(–i)
image
都是基于 Unsafe.getAndAddInt 实现的,该方法实现 value 加操作,且返回旧值。
任意值的加减
image
image
CAS 操作
compareAndSet
image
getAndSet 无脑升级 value ,并发场景下不会一直如此简单,有时要求 value 满足特定条件时才设置,这是非常典型的原子复合操作
- 检查某条件能否成立
- 根据条件成功、失败执行不同操作
在业务代码中,这种操作一般用锁实现,但 AtomicInteger 原生提供的 compareAndSet 无锁完美处理.
只有 value 的当前值等于 expect 时,才把 value 设置为 update,同时假如设置成功则返回 true,否则返回 false。
借助返回值可以检测方法的执行结果,因而可以在循环操作中不断执行 compareAndSet,直到成功,在线程池的源码中,很多方法都是这种套路。
weakCompareAndSet
弱化版compareAndSet,可能会虚假地失败,并且不提供排序保证,因而,很少是compareAndSet的适当替代方法,JDK8源码中未曾使用过它,由于二者在 Java 源码层次是一模一样的.
image
总结
AtomicIntger 的关键是 compareAndSet 方法,基于它可实现乐观的无锁算法.其妙用在 线程池中有着淋漓尽致地表现
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » AtomicInteger 核心源码解析