AtomicIntegerArray 原理学习

一直觉得并发包下的原子类没什么好看的，在用到AtomicIntegerArray时，有些好奇jdk如何对数组进行原子更新的，查了一些资源，个人理解如下

首先说下实现思路，我们知道数组在内存中是连续内存，如下图：

xxx

xxx

0

1

2

3

xx

xx

Java规定数组中的元素都是相同类型，因此数组中的每个元素的内存大小是相同的，也就是说，只要知道数组的起始位置，我们就可以算出指定下标的数组元素的内存位置

pos = base(起始位置) + i(下标) * size(类型大小)

目录为空，请插入标题（字体左侧）后点击刷新按钮

这样一来，对数组的操作，就转换为了对单个元素的内存操作，通过源码，看下jdk的实现

 

a . 数组定义为final，保证了创建对象的时候数组已经初始化

b. 获取数组的内存起始位置

c.

   c1 : int scale = unsafe.arrayIndexScale(int[].class);首先获取指定类型的占用内存的大小，int类型的是 4

   c2: Integer.numberOfLeadingZeros(scale) 获取补码高位连续0的个数，举个栗子：

 

   c3: shift = 31 - Integer.numberOfLeadingZeros(4) = 31 - 29 = 2;

 

d: 获取内存地址，假设想要获取第二个元素的地址，i = 1, 内存起始位置 base = 16, shift = 2

((long) 1 << 2) + 16 = 24

 

 

简单看下原子更新的方法，首先获取内存地址，通过和期望值比较，设置新值。