平均してみると処理にかかる時間を定数だとみなせるもの。キャパシティを超える場合のみ線形時間かかるが、通常は定数時間で処理が終わる。参照はdequeより高速。末尾での挿入/削除、ランダムアクセスがメインならこれ。先頭での挿入/削除が多いならこれ。ランダムアクセスの必要が無く、中間での挿入/削除が多いならこれ。要素毎に前後2要素を指すポインタが必要なため、メモリ的には不利。連想コンテナ間のパフォーマンスの違いは少ない。戻るトップページへ戻る。