ArrayList的动态扩展

该篇文章是我于2009年6月10日通过自己编写的工具，批量从位于在博客园的博客站点(http://chenxizhang.cnblogs.com)同步而来。文章中的图片地址仍然是链接到博客园的。特此说明！ 陈希章 原文地址：http://www.cnblogs.com/chenxizhang/archive/2009/04/22/1441096.html 原文标题：ArrayList的动态扩展 原文发表：2009/4/22 2:49:00

ArrayList相比较Array来说，具有的优势是可以动态扩展，即它所包含的成员个数是不确定的，可以随着不断地添加，或者移除进行扩展。但我们一定要知道的是，ArrayList是基于Array（数组）的，我们来看一下它的构造函数

其实这个Items是一个object的数组。这也从另外一方面说明了ArrayList是基于Object的，所以无法避免装箱和拆箱操作。这与泛型的List是不一样的

那么，到底ArrayList是如何动态扩展的呢？是不是需要增加一个元素的时候，就扩展一次呢？不是这样的。

首先，ArrayList的初始化个数是4. 当请求的条目总数将要大于目前的个数，例如现在要插入第5个元素时，它并不是扩展一个空间，而是将现有的个数乘以2，然后将原来的元素复制过去. 如下面所示

了解这个原理将有助于我们更好地理解ArrayList的机制，从经验上说，应该为ArrayList设置一个合适的Capacity，这样就不会出现为了一个元素的增长，而申请那么多的空间的问题

作者：陈希章 出处：http://blog.youkuaiyun.com/chen_xizhang 本文版权归作者所有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。