ArrayList自动扩容机制(JDK1.8)

18:ArrayList 集合 JDK1.7 及 JDK1.8 版本的 扩容机制 、Vector 扩容机制 解读 及它们之间的区别总结: JDK1.7 、JDK1.8 的ArrayList 和 Vector 区别总结: JDK1.7的ArrayList的 扩容机制源码。JDK1.7的源码是 ,在实例化这个 ArrayList 集合对象的时候。不管 调用者初始化完ArrayList对象后 继不继续 使不使用,在初始化对象的时候,都会创建一个长度为 10 的 Object 的数组(elementData),当调用者继续使用时 添加元素 到集合中的容量 达到 elementData的当前最大容量时。 就会进行 对 elementData 阅读详情

ArrayList类的成员变量

//默认的数组容量
private static final int DEFAULT_CAPACITY = 10;
//一个空的Object数组
private static final Object[] EMPTY_ELEMENTDATA = {};
//一个空的Object数组,同上面的区别是该变量只用于无参构造,表示ArrayList对象刚执行完空参构造,需要与上边的变量区分
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
//实际存储数据的数组,ArrayList的底层实现就是Object数组
transient Object[] elementData; 
//elementData已使用的大小
private int size;

ArrayList的构造方法 

//调用空参构造时,elementData初始化为DEFAULTCAPACITY_EMPTY_ELEMENTDATA。
public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
//传递int类型参数时,若initialCapacity>0 则 elementData初始化为指定大小的Object数组(大小为initialCapacity)。
//若initialCapacity==0,则elementData初始化为EMPTY_ELEMENTDATA,表示初始化时指定了大小为0。
//若initialCapacity<0,则抛出非法参数异常。
public ArrayList(int initialCapacity) {
    if (initialCapacity > 0) {
        this.elementData = new Object[initialCapacity];
    } else if (initialCapacity == 0) {
        this.elementData = EMPTY_ELEMENTDATA;
    } else {
        throw new IllegalArgumentException("Illegal Capacity: "+
                                           initialCapacity);
    }
}

需要注意的地方是,在初始化过程中,size变量没有赋值,采用的是int类型初始化时的默认值。 

add方法

public boolean add(E e) {
    //将扩容之后的数组大小作为参数传入
    ensureCapacityInternal(size + 1);
    //将e放入数组末尾之后,自增
    elementData[size++] = e;
    //返回true,表示插入成功
    return true;
}

 方法内容很简单

  1. 确保容量够用,其中ensureCapacityInternal方法是扩容机制的重中之重,核心部分就在于此。
  2. 将传入的参数赋值到elementData的末尾,size自增
  3. 返回true,表示元素增加成功

ensureCapacityInternal(int minCapacity)方法

private void ensureCapacityInternal(int minCapacity) {
    ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}

该方法中首先调用 calculateCapacity计算最小容量

//若elementData是调用空参构造进行初始化,则返回DEFAULT_CAPACITY 和minCapacity中的较大值。DEFAULT_CAPACITY为10。
//否则表示elementData在初始化时指定了数组大小,或者其中已经有值。直接返回minCapacity
private static int calculateCapacity(Object[] elementData, int minCapacity) {
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        return Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    return minCapacity;
}

 

计算得到当前数组的最小容量之后,将其作为参数调用ensureExplicitCapacity(minCapacity)方法

private void ensureExplicitCapacity(int minCapacity) {
    modCount++; //该变量记录的是list对象的修改次数,add,remove方法都会是该参数自增。

    //当插入数据之后的数组容量比elementData声明时的大小要大时,需要对数组进行扩容,调用grow方法进行数组的赋值
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

 

该方法中的逻辑也相当简单

首先modCount自增,这个变量用于记录list的写操作次数,调用add或者remove方法时都会自增。这个字段的具体作用可以参考

https://www.cnblogs.com/zuochengsi-9/p/7050351.html  这篇文章中的解析比较详细,此处不再赘述。

然后比较插入数据之后的数组大小,和elementData声明时的数组长度(不是已使用的长度,需要区分开),若minCapacity大于数组声明长度时,表示数组目前数组已经装满,想要再往里塞一个数据,就需要对数组进行扩容,调用grow(minCapacity)方法。

这个方法是自动扩容的核心实现,需要深刻理解。那我们再来看下grow(minCapacity)方法中都干了些什么

private void grow(int minCapacity) {
    // 根据elementData的声明长度计算新数组的长度,计算方法为 原数组长度+原数组长度的一半。使用移位操作可以加快计算速度
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    //如果若扩容后的长度还是比minCapacity效的话,则将minCapacity作为新数组的长度,这个情况只发生在数组长度为0时,计算出的newCapacity为0,并且minCapacity取用的是数组默认大小10
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    //若新数组长度比MAX_ARRAY_SIZE要大时,重新计算新数组长度,根据minCapacity计算,minCapacity大于MAX_ARRAY_SIZE时返回Integer.MAX_VALUE,否则返回Integer.MAX_VALUE-8作为新数组长度
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    //对elementData进行复制,复制的长度为新数组长度。
    elementData = Arrays.copyOf(elementData, newCapacity);
}
 

所以,在我们创建ArrayList对象时,可以有意识地调用有参构造,减少第一次操作时的自动扩容步骤

 

 

 

 

Java 1.8下ArrayList的扩容机制 扩容机制简述 扩容算法是基于方法grow()的,ArrayList的几个构造参数,决定了在初始状态下,容器的大小要么为0要么为自己设定的某个值。那么具体的扩容,就是在add()等方法进行的时候进行一次判定——如果有数组溢出的风险,那么就进行扩容。 扩容的时候先判定数组大小。数组是空或者小于10,那么在扩容的时候将数组直接分配大小到10。这也是一部分人认为Arra... 阅读详情

相关推荐

海康VisionMaster使用学习笔记7-Group模块

光标需放在[]中选择循环索引,循环索引用于实现依次检测10个匹配框的顶点,若不订阅,模块会循环检测同一个匹配框。可以看到绿色是它的边缘点.为方便查看顶点,将边缘点设置为不可见。循环使能打开,开始值设为0,循环结束值设为快速匹配的匹配个数。回到上一层,点击Group工具的设置图标,圆拟合的点设置为Group工具输出的点集。图像输入源选择Group的图像输入源。区域选择Group的快速匹配的匹配框。添加订阅到Group内部的顶点检测。对匹配框区域进行顶点检测。用于定位匹配框中的顶点。添加快速匹配的匹配框。

风凌的博客 4189

八股文之浅谈ArrayList扩容机制篇(jdk1.8)

本文主要介绍ArrayList的扩容机制,详细说明底层在什么时候实现扩容的、是如何实现扩容的

weixin_59216829的博客 1914

ESXI添加硬盘时提示 无法创建 VMFS 数据存储 - 无法更改主机配置

ESXI添加硬盘时提示 无法创建 VMFS 数据存储 - 无法更改主机配置1.打开ESXI的SSH2.找到不能添加的硬盘路径3.用SSH操作 1.打开ESXI的SSH 2.找到不能添加的硬盘路径 我的是第一个,找到你要添加但是不能添加的那个硬盘,点进去。 完整的路劲为:1/2 比如我的: /vmfs/devices/disks/t10.ATA_____ST500LT0122D1DG142___________________________________S3PHRNHQ (比较长哈!) 3.用SSH

AI_DOG的博客 2万+

ArrayList 的扩容机制

创建用户自定义长度的数组ArrayList扩容的核心从ensureCapacityInternal方法说起。可以看到前面介绍成员变量的提到的ArrayList有两个默认的空数组:**DEFAULTCAPACITY_EMPTY_ELEMENTDATA:**是用来使用默认构造方法时候返回的空数组。如果第一次添加数据的话那么数组扩容长度为DEFAULT_CAPACITY=10。

Afu1021的博客 339

深入解析进化算法中的选择与多样性

在计算科学的世界里,最优雅的解决方案往往源于最古老的智慧——大自然。进化算法(Evolutionary Algorithms, EAs)正是这样一种受达尔文自然选择学说启发的强大工具。它们通过模拟“适者生存”的过程,在庞大的可能性海洋中搜寻最优解。。:指的是深入挖掘和优化已知的优质解。这就像在一片已知的沃土上精耕细作,力求获得最高产量。强大的选择压力会促进这一过程。:指的是在整个搜索空间中寻找全新的、可能更优的解。这好比派遣探险队去发现新大陆,充满了未知与机遇。保持种群的多样性是探索的关键。

weixin_62533513的博客 719

Eigen 直线拟合/曲线拟合/圆拟合/椭圆拟合

使用Eigen库进行直线拟合是数据分析和科学计算中的常见任务,主要通过最小二乘法实现。该代码演示了二维空间中的直线拟合,输出斜率和截距。

深之JohnChen的专栏 1603

jdk1.8ArrayList主要方法和扩容机制(源码解析)

ArrayList简介: ArrayList实现了List接口它是一个可调整大小的数组可以用来存放各种形式的数据。并提供了包括CRUD在内的多种方法可以对数据进行操作但是它不是线程安全的,外ArrayList按照插入的顺序来存放数据。 ArrayList的主要成员变量: private static final int DEFAULT_CAPACITY = 10;//数组默认初始容...

青元子的博客 6万+

STDP实战:用PyTorch从零搭建脉冲神经网络(附完整代码)

本文提供了基于PyTorch从零搭建脉冲神经网络的实战教程,重点讲解了STDP学习规则的原理与工程实现。通过构建LIF神经元模型和向量化STDP层,并结合泊松编码,详细演示了如何构建一个能够进行无监督特征学习的混合网络架构,为探索神经形态计算和低功耗实时学习方案提供了完整代码与实践指南。

weixin_29056145的博客 269

JDK1.8下ArrayList的自动扩容机制

ArrayList的几个成员变量 private static final int DEFAULT_CAPACITY = 10;//数组默认初始容量 /** * 定义一个空的数组实例以供其他需要用到空数组的地方调用 */ private static final Object[] EMPTY_ELEMENTDATA = {}; ...

xielinxiao的博客 1007

告别 Python!C# 直接跑 YOLO 目标检测:工控机边缘推理终极方案

set;set;set;set;set;stringget;set;get;set;get;set;get;set;get;set;告别 Python 依赖,不是排斥 Python 的训练能力,而是为了工程化的极致。在工控机这个资源受限、稳定性要求极高的战场上,是目前最优雅、最高效的解决方案。更少的依赖= 更少的故障点。更快的速度= 更高的产线节拍。更简单的部署= 更低的人力成本。现在,拿起你的 C# 项目,导入那个.onnx。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 426

进阶01:Labview与OPC UA设备通信

LabVIEW通过OPC UA实现高效设备通信方案 本文介绍了使用LabVIEW与OPC UA设备通信的完整实施方案。OPC UA协议具有跨平台兼容、高安全性和高效数据交换等优势。实施步骤包括:1)安装NI OPC UA工具包;2)搭建模拟测试环境,使用OPC UA Simulation Server创建测试变量;3)编写LabVIEW程序,实现连接服务器、事件订阅、数据读写等功能。重点展示了通过用户事件实现设备主动触发的机制,当模拟变量值改变时自动触发LabVIEW事件处理。该方案验证了OPC UA在工业

weixin_38637405的博客 1406

ArrayList扩容机制JDK1.8

本题的所有的讲解都是基于JDK8 这道题考察了ArrayList的构造器和对扩容机制的了解,本篇博客基于此出发讲解ArrayList的扩容机制 想要做出这道题必须了解ArrayList的构造函数,ArrayList的构造函数总共有三个: ArrayList()构造一个空的数组。JDK7中构造一个初始容量为10的空列表但是JDK8中只是构造一个空的数组 ArrayList(Collection<? extends E> c)构造一个包含指定 collection 的元素的数组,这些元素是按.

双双博客 1072

xtop:multi_driven_net与incomplete_timing_cell fail reason 分析

man multi_driven_net”可以得知,这个问题是multi driven结构引起的,使用命令“get_failed_pins -reason multi_driven_net”,获取violation pin。“man incomplete_timing_cell”可以得知,这个fail reason的原因是缺少timing library cell,检查并补全后这个错误就显示了。这里选择的解决方法是修改lib文件,把inout改成input,重新lib2idb。通过这种方法解决了问题。

m0_61544122的博客 569

【数组】- ArrayList自动扩容机制

  不同的JDK版本的扩容机制可能有差异 实验环境:JDK1.8      扩容机制:      当向ArrayList中添加元素的时候,ArrayList如果要满足新元素的存储超过ArrayList存储新元素前的存储能力,ArrayList会增强自身的存储能力,已达到存储新元素的要求      ArrayList:本质通过内部维护的数组对象进行数据存储      ①:分析ArrayList的ad...

li123128的博客 792

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

Java ArrayList的自动扩容机制

arraycopy标识为native意味JDK的本地库,不可避免的会进行IO操作,如果频繁的对ArrayList进行扩容,毫不疑问会降低ArrayList的使用性能,因此当我们确定添加元素的个数的时候,我们可以事先知道并指定ArrayList的可存储元素的个数,这样当我们向ArrayList中加入元素的时候,就可以避免ArrayList的自动扩容,从而提高ArrayList的性能。从hugeCapacity方法看出,ArrayList最大的存储能力:存储元素的个数为整型的范围。④:分析grow()方法。..

guanshengg的博客 866

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

Java容器类源码学习——jdk1.8版本下的ArrayList扩容

ArrayList底层采用数组来实现元素存储,与数组最大的不同点就在于可以实现自动扩容,通过阅读jdk的源码,发现对于这部分内容从1.6到1.8版本一直在改动。下面说说我的理解。 在1.6版本中,扩容实现代码newCapacity = oldCapacity + oldCapacity/2 +1;扩容容量为1.5倍加一;1.7中,采用newCapacity = oldCapacity +(o

lymuio的博客 399

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

ArrayList 底层机制详解:动态数组的扩容、增删与源码剖析

要理解 `ArrayList` 的底层原理,我们可以从 Java 源码的核心实现入手。`ArrayList` 本质上是**动态数组**的实现,它通过对底层数组进行扩容和缩容操作,实现了大小可变的集合功能。以下结合 JDK 源码(基于 JDK 8)详细解析

学习和分享计算机相关知识,希望可以帮助到您 841

arraylist 后往前遍历_面试官:请说出线程安全的 ArrayList 有哪些,除了Vector

以下环境是 JDK 1.8ArrayList 的初始容量面试官:你看过 ArrayList 的源码?Python 小星:看过面试官:那你说下ArrayList 的初始容量是多少?Python 小星:10面试官:你确定!?......1、ArrayList源码 -- 构造器从源码里我们可以看到,无参构造函数,容量初始化为 0,有参构造函数的初始容量自定义。我们也可以做个测试验证,我们通过反射获取 e...

weixin_39986973的博客 166

ArrayList的初始化和扩容源代码解读

初始化:无参(首次add扩容至10),指定容量直接分配内存,集合构造转为数组;add():先检查容量,最小容量超数组长度则触发grow()扩容,再添加元素;grow():1.5倍扩容,兼顾时间(减少扩容次数)和空间(避免浪费)。

2302_80194347的博客 248

arraylist 初始化_面试官:你说你看过ArrayList源码,那你说说ArrayList的初始容量...

以下环境是 JDK 1.8ArrayList 的初始容量面试官:你看过 ArrayList 的源码?Python 小星:看过面试官:那你说下ArrayList 的初始容量是多少?Python 小星:10面试官:你确定!?......1、ArrayList源码 -- 构造器从源码里我们可以看到,无参构造函数,容量初始化为 0,有参构造函数的初始容量自定义。我们也可以做个测试验证,我们通过反射获取 e...

weixin_39850787的博客 251

Java集合--ArrayList深入理解

来源:Java核心技术,博客 目录一、概述1.类注释解读2.ArrayList实现的接口3.ArrayList整体架构二、源码解析1.初始化2.add和扩容方法3.删除1.通过值来删除2.通过下标来删除4.迭代器1.hasNext2.next3.remove 一、概述 ArrayList是我们很常用的一个集合类,但是其底层却是有很丰富的代码逻辑。Arraylist的底层源码解读开始。 1.类注释解...

Gopuwe的博客 369

arraylist扩容是创建新数组吗 java_一文了解ArrayList源码及扩容

前言社长,一个爱学习,爱分享的程序猿,始终相信,付出总会有回报的。知识改变命运,学习成就未来。爱拼才会赢!程序猿学社的GitHub,已整理成相关技术专刊,欢迎Star:。https://github.com/ITfqyd/cxyxs社长,4年api搬运工程师,之前做的都是一些框架的搬运工作,做的时间越长,越发感觉自己技术越菜,有同感的社友,可以在下方留言。现侧重于java底层学习和算法结构学习,希...

weixin_29485887的博客 375

ArrayList详解(JDK1.8)

比如当两个线程A、B同时调用add方法,都执行到elementData[size++] = e,线程A和线程B有可能会拿到同一个下标值,当两个线程都把元素赋值给数组的这个下标时,就会导致其中一个元素被覆盖,最终 size增加2,但实际仅存入 1 个元素,出现元素丢失。在指定位置插入元素时,需要移动插入位置之后的数组元素,时间复杂度为O(n),频繁插入会导致大量数组拷贝,性能下降。使用remove(Object o)按元素删除时,只会删除数组中第一次出现的元素o,不会将之后的元素o删除。

qq_36486085的博客 397

java溯本求源之基础(二十六)之--List子类源码分析

Java 集合框架(Java Collections Framework)是每个Java开发者必须熟知的基础部分,而List接口是其中最常见的数据结构之一。在实际开发中,List接口的不同实现类被广泛应用于各种场景。本篇文章通过对JDK 1.8版本的List接口源码分析,结合其子类如ArrayListLinkedList等的实现,探讨其内部工作原理、自动扩容机制以及线程安全问题,帮助开发者更好地理解和优化程序。

程序员LSP 1162

ArrayList 得部分源码解读

今天抽空看了下ArrayList.java 得源码,其中重点看了几个关键函数得实现功能,基于JDK 1.8.06_161得版本 1 当ArrayList 得存储空间不够得时候,会自动进行扩容,实现得函数是: public void ensureCapacity(int minCapacity) { int minExpand = (elementData != DE...

linhaosheng123456的博客 167
上一篇: 设计模式初体验之单例模式
下一篇: Mysql查询题集
Hank欢
博客等级 码龄10年 1粉丝 3原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值