スポンサーリンク
Javaの豆知識 「コレクションクラス(ArrayList・Vector)使用時の効率を考慮した注意事項 その1」 [備忘録]
データの初期格納
・初期値なし
例) ArrayList ar = new ArrayList(); int limit = 1000000; for(int cnt = 0; cnt100万件の繰り返し処理結果
クラス 時間(マイクロ秒) ArrayList() 0.626 Vector() 0.731
・初期値あり例) ArrayList ar = new ArrayList(1000000); int limit = 1000000; for(int cnt = 0; cnt100万件の繰り返し処理結果
クラス 時間(マイクロ秒) ArrayList() 0.468 Vector() 0.485
Listは、生成時に指定された配列の要素数を超えてデータを追加しようとすると、 確保するのに十分な容量を割り当て、 現時点のデータを新たにコピーし直し、 新しい追加データを追加する。 という手順が必要になり、処理時間がよりかかる。 そのために、生成時に適切な配列を確保する必要がある。
Facebook コメント
スポンサーリンク
コメント 0