ArrayList的初始容量的问题
来源:互联网 发布:荧光文字配图美图软件 编辑:程序博客网 时间:2024/04/30 04:18
ArrayList<String> al = new ArrayList<String>();
对于上述问题再熟悉不过了,但有没有考虑al的初始容量的问题的呢
如果直接打印al.size()当然是1,但问题不是这样的。
通过查看java.util.ArrayList类文件(在jre/rt.jar包里面)
我用的是JDK7的版本,查看Arraylist构造函数如下:
<pre name="code" class="html"> public ArrayList() { this(10); }
<pre name="code" class="html"> public ArrayList(int paramInt) { if (paramInt < 0) throw new IllegalArgumentException("Illegal Capacity: " + paramInt); this.elementData = new Object[paramInt]; }ArrayList底层采用Object类型的数组实现,当使用不带参数的构造函数生成ArrayList对象时,实际上会在底层生成一个长度为10的Object类型的数组。
首先,ArrayList定义了一个私有的未被序列化的数组elementData,用来存储ArrayList的对象列表(注意只是定义未初始化):
<pre name="code" class="html"> private transient Object[] elementData;其次,以指定初始容量(capacity)或把指定的Collection转换为引用类型数组后实例化elementData数组;如果没有指定,则预置初始化容量为10进行实例化。
把私有数组预先实例化,然后通过copyOf方法覆盖原数组,是实现自动化改变ArrayList的大小(size)的关键。
ArrayList实现自动改变size的机制:
<span style="white-space:pre"></span>为了实现这一机制,Java引进了Capacity和size概念,以区别数组的Length。为了保证用户增加新的列表对象,java设置了最小容量(miniCapacity),通常情况下,它大于列表对象的数目,所以Capacity虽然就是底层数组的长度length,但是对于最终用户来讲,它是无意义的。而size存储着列表对象的数量,才是最终用户所需求的。为了防止用户错误的修改,这一属性被设置为private的,不过可以通过size()方法获取。
<span style="white-space:pre"></span>下面,对ArrayList的初始化以及其列表对象的增加和删除等三种情况下的size自动改变机制进行分析。
1、初始化Capacity和Size的值。
<span style="white-space:pre"></span>从上面给出的ArrayList构造方法的源码中,我们不难看出Capacity初始化值(initialCapacity)可以由用户直接指定或由用户指定Collection集合存储的对象数目确定,如果没有指定,系统默认为10.而size的被声明为int型的变量,默认为0,当用户指定Collection创建ArrayList时,size值等于initialCapacity.
add()方法。
<pre name="code" class="html"> public boolean add(E paramE) { ensureCapacityInternal(this.size + 1); this.elementData[(this.size++)] = paramE; return true; } public void add(int paramInt, E paramE) { rangeCheckForAdd(paramInt); ensureCapacityInternal(this.size + 1); System.arraycopy(this.elementData, paramInt, this.elementData, paramInt + 1, this.size - paramInt); this.elementData[paramInt] = paramE; this.size += 1; //添加对象时自增Size }方法中调用了ensureCapacityInternal主要用来调整容量,修改elementData数组的指向。其中涉及到3个方法的调用,其核心方法为grow方法:
<pre name="code" class="html">private void grow(int paramInt) { int i = this.elementData.length; int j = i + (i >> 1); if (j - paramInt < 0) j = paramInt; if (j - 2147483639 > 0) j = hugeCapacity(paramInt); this.elementData = Arrays.copyOf(this.elementData, j); }
public void ensureCapacity(int paramInt) { if (paramInt > 0) ensureCapacityInternal(paramInt); } private void ensureCapacityInternal(int paramInt) { this.modCount += 1; if (paramInt - this.elementData.length > 0) grow(paramInt); }通过上面的代码,我们可知java自动增加ArrayList大小的思路是:向ArrayList添加对象时,原对象数目加1如果大于原底层数组的长度,则以适当长度新建一个原数组的拷贝,并修改原数组,指向这个新建数组。原数组自动抛弃(java垃圾回收机制自动回收)。size则在向数组添加对象,自增1.
综上所述:在用户向ArrayList追加对象时,Java总是要先计算容量Capacity是否适当,若容量不如则把原数组拷贝到以指定容量的长度创建的新书组内,并对原数组变量重新赋值,指向新数组。在这同时,size进行自增1.
0 0
- ArrayList的初始容量的问题
- ArrayList的初始容量和容量分配
- 关于ArrayList的初始容量以及扩容的效率问题
- 关于ArrayList的初始容量以及扩容的效率问题
- 关于ArrayList的初始容量以及扩容的效率问题
- 关于ArrayList的初始容量以及扩容的效率问题
- ArrayList的默认初始容量及扩容
- ArrayList的默认初始容量及扩容
- Java中的ArrayList的初始容量和容量分配
- Java中的ArrayList的初始容量和容量分配
- Java中的ArrayList的初始容量和容量分配
- Java中的ArrayList的初始容量和容量分配
- Java中的ArrayList的初始容量和容量分配
- Java中的ArrayList的初始容量和容量分配
- 学习笔记之arraylist限定初始容量的实际size
- 减少ArrayList的容量
- StringBuffer、ArrayList、HashMap的初始容量、已经如何扩充的总结(适用范围:JDK1.7)
- ArrayList、Vector、HashMap、HashSet的默认初始容量、加载因子、扩容增量
- Oracle 游标 隐式游标,显示游标,游标循环,动态SELECT语句和动态游标,异常处理,自定义异常
- 2015小米暑期实习笔试题_风口的猪-中国牛市(dp)
- 借助TagSupport 实现自定义标签
- Java Web 第一篇 web应用和web.xml文件
- ThinkPython总结
- ArrayList的初始容量的问题
- 网站开发命名详细规范
- shell中如何判断一个变量是否为空
- CSS浏览器兼容问题
- 圆明园文物现身国内拍卖 专家:起码有机会买回来
- C++设计模式之职责链模式
- Java 对象序列化和操作文件 正则表达式
- Android中判断网络连接是否可用及监控网络状态
- hadoop初级班(五)