AtomicInteger 核心源码解析

作者 : 开心源码 本文共1914个字,预计阅读时间需要5分钟 发布时间: 2022-05-13 共243人阅读

原子类使用 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 满足特定条件时才设置,这是非常典型的原子复合操作

  1. 检查某条件能否成立
  2. 根据条件成功、失败执行不同操作

在业务代码中,这种操作一般用锁实现,但 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 核心源码解析

发表回复