Rust 025 Vec詳細 - 容量と成長

第25章へようこそ。今日のテーマはVecの詳細、その中でも容量と成長です。Vecはこれまでの章でも何度か登場してきました。第20章では、Vecがスタックとヒープにまたがる型として、ヘッダ部分にポインタと長さと容量の3つを持つことを確認しました。要素を追加する基本的な動作は、第4章のイテレータの章で扱っています。今回はVec自身の動きを内側から扱います。容量とは何か、長さとどう違うのか。要素を追加するときに何が起きるのか。なぜ容量は約2倍に増えるのか。事前確保と縮小はどう動くのか。要素へのアクセスにどんな種類があるか。構造として理解すると、Vecの動きが予測可能になり、コストも見えるようになる。