一、Atomic数组简介
Atomic数组,顾名思义,就是能以原子的方式,操作数组中的元素。
JDK提供了三种类型的原子数组:AtomicIntegerArray
、AtomicLongArray
、AtomicReferenceArray
。
这三种类型大同小异:
AtomicIntegerArray
对应AtomicInteger
AtomicLongArray
对应AtomicLong
AtomicReferenceArray
对应AtomicReference
其实阅读源码也可以发现,这些数组原子类与对应的普通原子类相比,只是多了通过索引找到内存中元素地址的操作而已。
注意:原子数组并不是说可以让线程以原子方式一次性地操作数组中所有元素的数组。
而是指对于数组中的每个元素,可以以原子方式进行操作。
说得简单点, 原子数组类型 其实可以看成 原子类型组成的数组 。
比如:
AtomicIntegerArray array = new AtomicIntegerArray(10);
array.getAndIncrement(0); // 将第0个元素原子地增加1
等同于
AtomicInteger[] array = new AtomicInteger[10];
array[0].getAndIncrement(); // 将第0个元素原子地增加1
二、AtomicIntegerArray原理
本节将以 AtomicIntegerArray 为例,介绍下原子数组的原理, AtomicLongArray 和 AtomicReferenceArray 的使用和源码与 AtomicIntegerArray 大同小异,读者可以自己查看Oracle官方文档和源码。
AtomicIntegerArray 其实和其它原子类区别并不大,只不过构造的时候传入的是一个 int[] 数组,然后底层通过 Unsafe 类操作数组:
可以看到, AtomicIntegerArray 提供了两种构造器,本质都是内部利用array
变量保存一个int[]
数组引用。
另外, AtomicIntegerArray 利用 Unsafe 类直接操作int[]
对象的内存地址,以达到操作数组元素的目的,几个关键的变量解释如下:
int base = unsafe.arrayBaseOffset(int[].class);
Unsafe类的 arraBaseOffset 方法:返回指定类型数组的第一个元素地址相对于数组起始地址的偏移值。
int scale = unsafe.arrayIndexScale(int[].class);
Unsafe类的 arrayIndexScale 方法:返回指定类型数组的元素所占用的字节数。比如int[]数组中的每个int元素占用4个字节,就返回4。
那么,通过base + i * sacle
其实就可以知道 索引 i 的元素在数组中的内存起始地址。
但是,观察 AtomicIntegerArray 的 byteOffset 方法,是通过i << shift + base
的公式计算元素的起始地址的:
$$
i << shift + base = i * 2^{shift} + base
$$
这里 $2^{shift}$其实就等于 scale 。
$$
shift = 31 - Integer.numberOfLeadingZeros(scale)
$$
Integer.numberOfLeadingZeros(scale)
是将 scale 转换为2进制,然后从左往右数连续0的个数。
读者可以自己计算下:
$$
shift = 31 - Integer.numberOfLeadingZeros(4) = 31 - 29 =2
$$
之所以要这么绕一圈,其实是处于性能的考虑,通过移位计算乘法的效率往往更高。
三、AtomicIntegerArray接口声明
Java 面试宝典是大明哥全力打造的 Java 精品面试题,它是一份靠谱、强大、详细、经典的 Java 后端面试宝典。它不仅仅只是一道道面试题,而是一套完整的 Java 知识体系,一套你 Java 知识点的扫盲贴。
它的内容包括:
- 大厂真题:Java 面试宝典里面的题目都是最近几年的高频的大厂面试真题。
- 原创内容:Java 面试宝典内容全部都是大明哥原创,内容全面且通俗易懂,回答部分可以直接作为面试回答内容。
- 持续更新:一次购买,永久有效。大明哥会持续更新 3+ 年,累计更新 1000+,宝典会不断迭代更新,保证最新、最全面。
- 覆盖全面:本宝典累计更新 1000+,从 Java 入门到 Java 架构的高频面试题,实现 360° 全覆盖。
- 不止面试:内容包含面试题解析、内容详解、知识扩展,它不仅仅只是一份面试题,更是一套完整的 Java 知识体系。
- 宝典详情:https://www.yuque.com/chenssy/sike-java/xvlo920axlp7sf4k
- 宝典总览:https://www.yuque.com/chenssy/sike-java/yogsehzntzgp4ly1
- 宝典进展:https://www.yuque.com/chenssy/sike-java/en9ned7loo47z5aw
目前 Java 面试宝典累计更新 400+ 道,总字数 42w+。大明哥还在持续更新中,下图是大明哥在 2024-12 月份的更新情况:
想了解详情的小伙伴,扫描下面二维码加大明哥微信【daming091】咨询
同时,大明哥也整理一套目前市面最常见的热点面试题。微信搜[大明哥聊 Java]或扫描下方二维码关注大明哥的原创公众号[大明哥聊 Java] ,回复【面试题】 即可免费领取。