ArrayList自动扩容解析

Java 前端之家
前端之家收集整理的这篇文章主要介绍了ArrayList自动扩容解析，前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。

转自：nofollow">http://blog.csdn.net/huangfan322/article/details/52685922

<div class="line number1 index0 alt2" style="color:rgb(51,51,51); font-family:Monaco,Menlo,Consolas,'Courier New',monospace; line-height:14.3px; font-size:13px; background-color:rgb(245,245,245); border:0px!important; bottom:auto!important; float:none!important; left:auto!important; outline:0px!important; overflow:visible!important; position:static!important; right:auto!important; top:auto!important; vertical-align:baseline!important; width:auto!important; margin:0px!important; padding:0px 1em!important">
<code class="java plain" style="font-family:Monaco,monospace; border:0px!important; bottom:auto!important; float:none!important; left:auto!important; line-height:1.1em!important; outline:0px!important; overflow:visible!important; position:static!important; right:auto!important; top:auto!important; vertical-align:baseline!important; width:auto!important; margin:0px!important; padding:0px!important; color:rgb(0,0)!important">探索ArrayList自动改变size真相

自动增长机制”可以自动改变size大小。正式地说，该数组是无法改变
方法生成ArrayList对象时，
生成一个长度为
  
 
方法覆盖原数组，是实现自动改变ArrayList的大小(size)的关键。有人说ArrayList是复杂的数组，我
方法组合。
方法源码如下：
  
 
  
属性指向新建长度为初始容量的临时数组
 
 
  c) {
自动改变size机制
用户增加新的列表对象，java设置了最小容量（minCapacity）
用户来讲，它是无意义的。而size存储着列表
数量，才是最终用户所需要的。为了防止用户错误修改，这一属性被设置为privae的，不过可以通过size()获取。
增加和删除等三种情况下的size自动改变机制进行分析。
方法源码中，我们不难看出Capacity初始值（initialCapacity）可以由用户直接指定或由用户指定的Collection集合存
用户指定Collection创建ArrayList时，size值等于
方法
方法的源码如下：
  
添加对象时，自增size
 
方法中调用的ensureCapacityInternal主要用来调整容量，修改elementData数组的指向。其中涉及到方法的调用，其核心在于grow方法：
 
 
父类AbstractList，用于存储结构修改次数
IoUs code
 
IoUs code
> 
 
 
  MAX_ARRAY_SIZE) ?
 
代码，我们可知java自动增加ArrayList大小的思路是：向ArrayList添加对象时，原对象数目加
修改原数组，指向这个新建数组。原数组自动抛弃（java垃圾回收机制会自动回收）。size则在向数组添加对象，自增
 
   
  
方法
方法其一源码如下（其它的就不累述了）：
 
 = 
获取指定index所在位置的对象
方法相似，都是同数组拷贝。
用户也可以指定ArrayList实例的容量，可以有效的降低时间成本。它是通过调用ensureCapacityInternal来实现的，源代码
 
方法来访问它：
用户向ArrayList追加对象时，Java总是要先计算容量（Capacity）是否适当，若容量不足则把原数组拷贝到以指定容量为长度创建的
删除对象时，先使用拷贝方法把指定index后面的对象前移

猜你在找的Java相关文章

ArrayList源码分析
ArrayList简介：ArrayList 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的...
java多线程与并发（基础篇）
一、进程与线程 进程：是代码在数据集合上的一次运行活动，是系统进行资源分配和调度的基本...
LinkedList 的实现原理
本文为博客园作者所写：&#160;一寸HUI，个人博客地址：https://www.cnblogs.com/zsql/...
java之面向对象详解
#############java面向对象详解#############1、面向对象基本概念2、类与对象3、类和对象的...
java之异常详解
一、什么是异常? 异常就是有异于常态，和正常情况不一样，有错误出错。在java中，阻止当前...
Map的四种遍历
//Map的四种遍历方法 //Map不能直接遍历 ，只能通过遍历Key与Value间接遍历 public static...
throw和throws的区别以及try,catch,finally在有return的情况下执行的顺序
一，抛出异常有三种形式，一是throw,一个throws，还有一种系统自动抛异常。下面它们之间的...
Jdk14 都要出了，Jdk9 的新特性还不了解一下？
中最大的亮点是 Java 平台模块化 的引入，以及模块化 JDK。但是 还有很多其他新功能，这篇...
还看不懂同事代码？快来补一波 Java 7 语法特性
Jdk 频繁更新，新特性了解吗？每次更新都注重提高生产效率，提高 JVM 性能，推行模块化等，...
Java 12 新特性介绍，快来补一补
Java 12 早在 2019 年 3 月 19 日发布，这些新特性你知道吗
PHPJavaJava SEPythonC#C&C++RubyVBasp.NetGoPerlnettyDjangoDelphiJsp.NET CoreSpringFlaskSpringbootSpringMVCLuaLaravelMybatisAspGroovyThinkPHPYiiswoole
文件时间pythonm相等性PHP Warning时间问题问题解决pcntl_signal采样点wav模块动态文本调用频率限制对外暴露多个访问请求更新数据表模型结构type()方法比较速度手写体sobel算子保存模型Image类nn.Conv2dpytorch1.0kaggleDCGAN交并比range()用法打印模型反卷积卷积