08/03/11 21:30:57
Vector.insertElementAt
は、Vectorの要素数が多いほど遅くなるのでしょうか？
実験してみたところ
要素数が増えるほど一回のinsertにかかる時間が増えているようなのですが...
Vectorの初期化のときに、 new Vector(1000000,1000000) などやっても少しぐらいしか改善しません。
insertElementAtで挿入する番号は先頭から終端までほぼ平均的に選ばれるようなプログラムです。
この
insert にかかる時間を増加させない方法はないでしょうか？