「動的配列2」はじめに前回の記事では動的配列とリストについて解説をしました。動的配列に関しては詳しく説明していないので、この記事では、動的配列がどのようなアイデアで作られているかを説明します。動的配列のアイデア動的配列は、静的配列をつかってリストを実装したもの。length)以上の配列を保持する。この時の配列長を特にcapacityなどと言う。配列長を気にしなくてもいいリストのメリットが得られます。今より大きな配列を再確保してそちらに要素をコピーします。古い配列の長さの1.5倍や2倍とすることが多いです。)参照は静的配列の参照をそのまま利用します。