Javaの豆知識 「コレクションクラス（ArrayList・Vector）使用時の効率を考慮した注意事項 その１」

データの初期格納

・初期値なし

例）
ArrayList ar = new ArrayList();

int limit = 1000000;

for(int cnt = 0; cnt

100万件の繰り返し処理結果 

クラス
時間（マイクロ秒）
ArrayList()
0.626

Vector()
0.731




・初期値あり
例）
ArrayList  ar = new ArrayList(1000000);

int limit = 1000000;

for(int cnt = 0; cnt

100万件の繰り返し処理結果 

クラス
時間（マイクロ秒）
ArrayList()
0.468
Vector()
0.485




Listは、生成時に指定された配列の要素数を超えてデータを追加しようとすると、
確保するのに十分な容量を割り当て、
現時点のデータを新たにコピーし直し、
新しい追加データを追加する。
という手順が必要になり、処理時間がよりかかる。
そのために、生成時に適切な配列を確保する必要がある。