SSブログ

スポンサーリンク


Javaの豆知識 「コレクションクラス(ArrayList・Vector)使用時の効率を考慮した注意事項 その1」 [備忘録]

データの初期格納

・初期値なし

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

nice!(0)  コメント(0)  トラックバック(0) 
共通テーマ:パソコン・インターネット

nice! 0

コメント 0

コメントを書く

お名前:[必須]
URL:
コメント:
画像認証:
下の画像に表示されている文字を入力してください。

Facebook コメント

トラックバック 0



スポンサーリンク