>>638
>>644
様々な用途がある中で
プログラミングで使われる現実の非常に多くの用途で
「ベクタを用いると最善である」
との結果が計算量から実測に至るまで示されているよ

そして他のコレクションを実装する場合も
「ベクタを用いて実装するのが最善である」
との結果が出ることも多いよ
その場合は実際にベクタが内部で使われてます