論壇的一個問題：

有這樣一段很簡單的程式碼:
ArrayList <DataVO> a = new ArrayList <DataVO>();

a.addAll(b);
a.addAll(c);

其中DataVO是一個實體類，b和c都是一個ArrayList <DataVO>型別。
如果當b，c資料量很大的時候，請問這樣一段程式碼是不是會很影響效率？

我們看一下ArrayList的原始碼

public ArrayList() { this(10); }

可見預設的構造器，其呼叫了引數為10的建構函式

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

這個帶引數的建構函式，初始化了一個長度為初始容量的陣列。

再看看add方法

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

這裡面的第一行，就是確信當前容量是否能容下新增加的物件

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

此方法裡，一旦發現容量不足，會自動擴充容量，新的大小是

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

也就是原有容量的1.5倍+1。然後通過底層的複製方法將原有資料複製過來

elementData = Arrays.copyOf(elementData, newCapacity);

總結：

    如果資料量很大，那麼造成陣列重新分配的次數會增加，但對於一般的資料量下，

1千需要分配 11次

1萬一級需要分配17次

10萬 需要分配23次

100萬需要分配28次

所以，大家根據實際情況，大致分配一個初始化的容量還是有必要的。但是如果你初始容量太大，而資料增長很慢，那麼就在浪費記憶體了。

如何取捨，還是看具體的應用場景了。