Vector or ArrayList

同期化するVectorのほうが処理にオーバーヘッドがかかるので、
普段はArrayListを使用するが、、、これを新人に説明してて、
ちょっとつっこんだところまで調べてみたので、まとめ。<領域拡張サイズ>
Vector・・・・・・２倍
ArrayList・・・１．５倍(正確には「サイズ*3/2+1」倍)
単純にシングルスレッドでadd()を繰り返す処理で処理時間を比較すれば、
回数が増えるだけ、Vectorの方がメモリをアロケートする回数が
少ないため、Vectorの方が早い結果が得られます。
シングルスレッドだし、同期は関係ないからArrayListでいいやー
というのはちょっと安易な選択な場合もあるかもしれません。。
パフォーマンスを重視するのであれば、リストサイズを算出し、
初期容量、および増加量に適切な値をセットすること。