AtomicIntegerArray源码解析
原理概述
AtomicInteger原子类是保障Integer的高并发的原子性的,那么AtomicAIntegerArray就是Integer类型数组的高并发原子性质的数组。那么如何做到数组的原子性的?因为AtomicInteger是采用的线程可见的volatile,那么采用volatile来修饰数组是否可行?显然不能这么干,我们在操作数据的时候一定是作用于数据元上,而不能作用整个数组中,当然作用于整个数组时,我们也无法保障当前线程获取到数组并将下标移动到目标地址的时候,其他的线程是否也同样移动到了目标地址。再操作的瞬间是否有其他的线程已经修改值,那么最终的解决方案就是要不断的获取整个数组并移动到目标地址,再使用CAS进行不断判断,如果数组特别长,那么volatile关键字的意义已经不那么大了。其损耗效率会比CAS自旋的还大。那么如何让减少这种无效的损耗?可以减少数组下标移动的消耗,也就是将volatile的可见性定义到数组的元素中去,而不是数组上。我们在多数组元素进行操作之前,首先将地址移动到目标数组的地址上,然后通过CAS去轮询而不是每次都从头开始。AtomicIntegerArray就是采用的这种策略。
实现方式
由于java中的对象都是存放于堆中,而堆是线程公用的空间。而多线程的物理意义就是将计算机指令的复制,并用复制的代码的多核运行。对于数组的原子性,AtomicIntegerArray首先在数组初始化的时候将数组的地址和数组元素的空间位数大小记录下来。当需要对数据进行操作的时候,通过基地址和元素空间位数大小以及数组下标便可以计算出其地址空间,进而获取数据或者对其进行赋值。由于AtomicIntegerArray中并没有采用AtomicInteger,而是采用了基础数据类型Int,可能也是避免基础类型和对象的混用吧。
AtomicIntegerArray的主要接口
//进行CAS运算,判断第i个元素的expect是否与新的expect相同
public final boolean compareAndSet(int i, int expect,
int update);
//第i个元素的加一操作并返回
public final int incrementAndGet(int i);
//原子性的i个元素的减一操作
public final int decrementAndGet(int i);
//第i个元素与delta进行加法操作,复制之后返回计算结果
public final int addAndGet(int i, int delta);
//获取值并进行复杂的计算,并返回原值
public final int getAndUpdate(int i,
IntUnaryOperator updateFunction);
//在指定的下标处进行复杂运算更新
public final int updateAndGet(int i,
IntUnaryOperator updateFunction);
//获取指定下标的值,并与X进行复杂的数值计算之后赋值
public final int getAndAccumulate(int i, int x,
IntBinaryOperator accumulatorFunction);
//操作下标为i的元素和x进行复杂的数据计算赋值之后返回
public final int accumulateAndGet(int i, int x,
IntBinaryOperator accumulatorFunction);
- 【专知国庆特刊-PyTorch手把手深度学习教程系列01】一文带你入门优雅的PyTorch
- python接口自动化14-multipart/form-data上传图片
- 【干货】RL-GAN For NLP: 强化学习在生成对抗网络文本生成中扮演的角色
- python接口自动化15-multipart/form-data表单提交
- appium+python自动化32-android_uiautomator定位进阶版
- appium+python自动化33-解锁九宫格(TouchAction)
- 用qemu中最少的代码实现一个kvm模拟器
- 关关的刷题日记07——Leetcode 26. Remove Duplicates from Sorted Array 方法1
- openstack如何扩展API之一:新添加API
- 值得收臧 | 从零开始搭建带GPU加速的深度学习环境(操作系统、驱动和各种机器学习库)
- python接口自动化16-multipart/form-data上传多个附件
- python接口自动化17-响应时间与超时(timeout)
- python+requests+excel接口自动化数据驱动
- python+selenium+requests爬取我的博客粉丝的名称
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 03Python List不得不知的操作之改、查
- 04Python基础之字符串Str
- 05Python元组tuple的个性
- Tkinter Canvas
- Python实现最小二乘法
- 一个简单的例子学明白用Python插值
- python 类class基础简明笔记
- 数据离散化及其KMeans算法实现的理解
- [tensorflow损失函数系列]sparse_softmax_cross_entropy_with_logits
- 怎样将Anaconda设置为国内的镜像
- Python实现KMeans算法
- Python面向对象编程
- HTML和CSS常见问题整理
- Nginx Linux详细安装部署教程
- Linux基础知识(1)