博客

论坛的一个问题：

有这样一段很简单的代码:

ArrayList <DataVO> a = new ArrayList <DataVO>();

a.addAll(b);

a.addAll(c);

其中DataVO是一个实体类，b和c都是一个ArrayList <DataVO>类型。

如果当b，c数据量很大的时候，请问这样一段代码是不是会很影响效率？

我们看一下ArrayList的源代码

public ArrayList() {<br /> this(10);<br /> }

可见默认的构造器，其调用了参数为10的构造函数

public ArrayList(int initialCapacity) {<br /> super();<br /> if (initialCapacity < 0)<br /> throw new IllegalArgumentException(“Illegal Capacity: “+<br /> initialCapacity);<br /> this.elementData = new Object[initialCapacity];<br /> }

这个带参数的构造函数，初始化了一个长度为初始容量的数组。

再看看add方法

public boolean add(E e) {<br /> ensureCapacity(size + 1); // Increments modCount!!<br /> elementData[size++] = e;<br /> return true;<br /> }

这里面的第一行，就是确信当前容量是否能容下新增加的对象

public void ensureCapacity(int minCapacity) {<br /> modCount++;<br /> int oldCapacity = elementData.length;<br /> if (minCapacity > oldCapacity) {<br /> Object oldData[] = elementData;<br /> int newCapacity = (oldCapacity * 3)/2 + 1;<br /> if (newCapacity < minCapacity)<br /> newCapacity = minCapacity;<br /> // minCapacity is usually close to size, so this is a win:<br /> elementData = Arrays.copyOf(elementData, newCapacity);<br /> }<br /> }

此方法里，一旦发现容量不足，会自动扩充容量，新的大小是

int newCapacity = (oldCapacity * 3)/2 + 1;

也就是原有容量的1.5倍+1。然后通过底层的复制方法将原有数据复制过来

elementData = Arrays.copyOf(elementData, newCapacity);

总结：

如果数据量很大，那么造成数组重新分配的次数会增加，但对于一般的数据量下，

1千需要分配 11次

1万一级需要分配17次

10万 需要分配23次

100万需要分配28次

所以，大家根据实际情况，大致分配一个初始化的容量还是有必要的。但是如果你初始容量太大，而数据增长很慢，那么就在浪费内存了。

如何取舍，还是看具体的应用场景了。