どのようにプログラミングしても、vector には勝てない！
真ん中あたりの要素の追加・削除で、大量の要素がズレても、それでもvector が有利！

だから素人は、vector を使っておけばよい

リストは、ランダムアクセスできない。
常に線形探索だから、O(n)