AtomicIntegerArray源码分析与感悟(1)

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！

static {

int scale = unsafe.arrayIndexScale(int[].class);

if ((scale & (scale - 1)) != 0)

throw new Error(“data type scale not a power of two”);

shift = 31 - Integer.numberOfLeadingZeros(scale);

}

private long checkedByteOffset(int i) {

if (i < 0 || i >= array.length)

throw new IndexOutOfBoundsException("index " + i);

return byteOffset(i);

}

private static long byteOffset(int i) {

return ((long) i << shift) + base;

}

用于定位元素偏移量的控制值。

举例说明，int scale = 4;1个int类型，在java中占用4个字节。

Integer.numberOfLeadingZeros(scale); 返回 scale 高位连续0的个数，得出shift = 2, 而shift在如下方法使用

得出结论了吧，shift就是 用来定位数组中的内存位置，用来移位用的，每向左移动移位，在不越界的情况下，想当于乘以2。也就是int类型的长度为4，也就是第0个位置是0，第1(i)个位置是4,，第二个(i)位置是8，也就是偏移位置等于  i * 4,也就是  i << 2;总结出一个乘法转换成移位操作的案例： a * (一个2的幂(n)的数)  =  a << n; 给出一个指定2的幂的数，怎么算成n,参照shift的计算方法。

附上AtomicIntegerArray 源码

/*

• ORACLE PROPRIETARY/CONFIDENTIAL. Use is subject to license terms.

*/

/*

• Written by Doug Lea with assistance from members of JCP JSR-166

• Expert Group and released to the public domain, as explained at

• http://creativecommons.org/publicdomain/zero/1.0/

*/

package java.util.concurrent.atomic;

import sun.misc.Unsafe;

import java.util.*;

/**

• An {@code int} array in which elements may be updated atomically.

• See the {@link java.util.concurrent.atomic} package

• specification for description of the properties of atomic

• variables.

• @since 1.5

• @author Doug Lea

*/

public class AtomicIntegerArray implements java.io.Serializable {

private static final long serialVersionUID = 2862133569453604235L;

private static final Unsafe unsafe = Unsafe.getUnsafe();

private static final int base = unsafe.arrayBaseOffset(int[].class);

private static final int shift;

private final int[] array;

static {

int scale = unsafe.arrayIndexScale(int[].class);

if ((scale & (scale - 1)) != 0)

throw new Error(“data type scale not a power of two”);

shift = 31 - Integer.numberOfLeadingZeros(scale);

}

private long checkedByteOffset(int i) {

if (i < 0 || i >= array.length)

throw new IndexOutOfBoundsException("index " + i);

return byteOffset(i);

}

private static long byteOffset(int i) {

return ((long) i << shift) + base;

}

/**

• Creates a new AtomicIntegerArray of the given length, with all

• elements initially zero.

• @param length the length of the array

*/

public AtomicIntegerArray(int length) {

array = new int[length];

}

/**

• Creates a new AtomicIntegerArray with the same length as, and

• all elements copied from, the given array.

• @param array the array to copy elements from

• @throws NullPointerException if array is null

*/

public AtomicIntegerArray(int[] array) {

// Visibility guaranteed by final field guarantees

this.array = array.clone();

}

/**

• Returns the length of the array.

• @return the length of the array

*/

public final int length() {

return array.length;

}

/**

• Gets the current value at position {@code i}.

• @param i the index

• @return the current value

*/

public final int get(int i) {

return getRaw(checkedByteOffset(i));

}

private int getRaw(long offset) {

return unsafe.getIntVolatile(array, offset);

}

/**

• Sets the element at position {@code i} to the given value.

• @param i the index

• @param newValue the new value

*/

public final void set(int i, int newValue) {

unsafe.putIntVolatile(array, checkedByteOffset(i), newValue);

}

/**

• Eventually sets the element at position {@code i} to the given value.

• @param i the index

• @param newValue the new value

• @since 1.6

*/

public final void lazySet(int i, int newValue) {

unsafe.putOrderedInt(array, checkedByteOffset(i), newValue);

}

/**

• Atomically sets the element at position {@code i} to the given

• value and returns the old value.

• @param i the index

• @param newValue the new value

• @return the previous value

*/

public final int getAndSet(int i, int newValue) {

long offset = checkedByteOffset(i);

while (true) {

int current = getRaw(offset);

if (compareAndSetRaw(offset, current, newValue))

return current;

}

}

/**

• Atomically sets the element at position {@code i} to the given

• updated value if the current value {@code ==} the expected value.

• @param i the index

• @param expect the expected value

• @param update the new value

• @return true if successful. False return indicates that

• the actual value was not equal to the expected value.

*/

public final boolean compareAndSet(int i, int expect, int update) {

return compareAndSetRaw(checkedByteOffset(i), expect, update);

}

private boolean compareAndSetRaw(long offset, int expect, int update) {

return unsafe.compareAndSwapInt(array, offset, expect, update);

}

/**

• Atomically sets the element at position {@code i} to the given

• updated value if the current value {@code ==} the expected value.

• May fail spuriously

• and does not provide ordering guarantees, so is only rarely an

• appropriate alternative to {@code compareAndSet}.

• @param i the index

• @param expect the expected value

• @param update the new value

• @return true if successful.

*/

public final boolean weakCompareAndSet(int i, int expect, int update) {

return compareAndSet(i, expect, update);

}

/**

• Atomically increments by one the element at index {@code i}.

• @param i the index

• @return the previous value

*/

public final int getAndIncrement(int i) {

return getAndAdd(i, 1);

}

/**

• Atomically decrements by one the element at index {@code i}.

• @param i the index

• @return the previous value

*/

public final int getAndDecrement(int i) {

return getAndAdd(i, -1);

}

/**

• Atomically adds the given value to the element at index {@code i}.

• @param i the index

总结：心得体会

既然选择这个行业，选择了做一个程序员，也就明白只有不断学习，积累实战经验才有资格往上走，拿高薪，为自己，为父母，为以后的家能有一定的经济保障。

学习时间都是自己挤出来的，短时间或许很难看到效果，一旦坚持下来了，必然会有所改变。不如好好想想自己为什么想进入这个行业，给自己内心一个答案。

面试大厂，最重要的就是夯实的基础，不然面试官随便一问你就凉了；其次会问一些技术原理，还会看你对知识掌握的广度，最重要的还是你的思路，这是面试官比较看重的。

最后，上面这些大厂面试真题都是非常好的学习资料，通过这些面试真题能够看看自己对技术知识掌握的大概情况，从而能够给自己定一个学习方向。包括上面分享到的学习指南，你都可以从学习指南里理顺学习路线，避免低效学习。

大厂Java架构核心笔记（适合中高级程序员阅读）：

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！
走，拿高薪，为自己，为父母，为以后的家能有一定的经济保障。

学习时间都是自己挤出来的，短时间或许很难看到效果，一旦坚持下来了，必然会有所改变。不如好好想想自己为什么想进入这个行业，给自己内心一个答案。

面试大厂，最重要的就是夯实的基础，不然面试官随便一问你就凉了；其次会问一些技术原理，还会看你对知识掌握的广度，最重要的还是你的思路，这是面试官比较看重的。

最后，上面这些大厂面试真题都是非常好的学习资料，通过这些面试真题能够看看自己对技术知识掌握的大概情况，从而能够给自己定一个学习方向。包括上面分享到的学习指南，你都可以从学习指南里理顺学习路线，避免低效学习。

大厂Java架构核心笔记（适合中高级程序员阅读）：

[外链图片转存中…(img-TeggZyny-1714411054447)]

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！