同期化の有無と多少のメソッドの違いだから速度的な違いはもちろんある
内部で配列使ってるけど拡張の仕方を知らないとVectorのほうが速いとかありえるけど
通常はアルゴリズムの違いを考えるならArrayListかLinkedListかを意識したほうがいい

引数の引渡し等はListインターフェースで柔軟にしておくがよろし
そうすればVectorでもArrayListでもLinkedListでもいいわけだ