Java多线程进阶(十五)—— J.U.C之atomic框架:Atomic数组

5.jpg

本文首发于一世流云的专栏:https://segmentfault.com/blog...

一、Atomic数组简介

Atomic数组,顾名思义,就是能以原子的方式,操作数组中的元素。

JDK提供了三种类型的原子数组:AtomicIntegerArrayAtomicLongArrayAtomicReferenceArray

这三种类型大同小异,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为例,介绍下原子数组的原理,AtomicLongArrayAtomicReferenceArray的使用和源码与AtomicIntegerArray大同小异,读者可以自己查看Oracle官方文档和源码。

AtomicIntegerArray其实和其它原子类区别并不大,只不过构造的时候传入的是一个int[]数组,然后底层通过Unsafe类操作数组:
clipboard.png

可以看到,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的元素在数组中的内存起始地址。
但是,观察AtomicIntegerArraybyteOffset方法,是通过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接口声明

clipboard.png
clipboard.png


透彻理解Java并发编程
Java并发编程是整个Java开发体系中最难以理解但也是最重要的知识点,也是各类开源分布式框架中各个并发...

SegmentFault上的文章不再更新,系列专栏文章已在个站免费分享。

1.3k 声望
1.5k 粉丝
0 条评论
推荐阅读
分布式系统从理论到实战系列
《分布式系统从理论到实战系列》是我写的第三个专栏,也将会是涵盖面最广、知识点最复杂的一个专栏。我一直在思考怎样才能将分布式相关的知识系统化的阐述出来,网络上有很多关于分布式的文章、视频、书籍,但要...

Ressmix15阅读 5.7k评论 14

Java12的新特性
Java语言特性系列Java5的新特性Java6的新特性Java7的新特性Java8的新特性Java9的新特性Java10的新特性Java11的新特性Java12的新特性Java13的新特性Java14的新特性Java15的新特性Java16的新特性Java17的新特性Java...

codecraft63阅读 11.9k

Java8的新特性
Java语言特性系列Java5的新特性Java6的新特性Java7的新特性Java8的新特性Java9的新特性Java10的新特性Java11的新特性Java12的新特性Java13的新特性Java14的新特性Java15的新特性Java16的新特性Java17的新特性Java...

codecraft32阅读 24.7k评论 1

一文搞懂秒杀系统,欢迎参与开源,提交PR,提高竞争力。早日上岸,升职加薪。
前言秒杀和高并发是面试的高频考点,也是我们做电商项目必知必会的场景。欢迎大家参与我们的开源项目,提交PR,提高竞争力。早日上岸,升职加薪。知识点详解秒杀系统架构图秒杀流程图秒杀系统设计这篇文章一万多...

王中阳Go34阅读 2.6k评论 1

封面图
Java11的新特性
Java语言特性系列Java5的新特性Java6的新特性Java7的新特性Java8的新特性Java9的新特性Java10的新特性Java11的新特性Java12的新特性Java13的新特性Java14的新特性Java15的新特性Java16的新特性Java17的新特性Java...

codecraft28阅读 15.4k评论 3

Java5的新特性
Java语言特性系列Java5的新特性Java6的新特性Java7的新特性Java8的新特性Java9的新特性Java10的新特性Java11的新特性Java12的新特性Java13的新特性Java14的新特性Java15的新特性Java16的新特性Java17的新特性Java...

codecraft13阅读 20.5k

Java9的新特性
Java语言特性系列Java5的新特性Java6的新特性Java7的新特性Java8的新特性Java9的新特性Java10的新特性Java11的新特性Java12的新特性Java13的新特性Java14的新特性Java15的新特性Java16的新特性Java17的新特性Java...

codecraft20阅读 14.6k

SegmentFault上的文章不再更新,系列专栏文章已在个站免费分享。

1.3k 声望
1.5k 粉丝
宣传栏