JavaでよくつかうCollection実装クラスの仕組みと特性 - Qiita

ArrayList~配列によるList~ ArrayListはその名の通り、配列(Array)によるListの実装です。 内部で配列を持っており、配列に対してデータの格納や参照、挿入などを行います。 そのため、ArrayListの特性を知るためには配列の特性を知る必要があります。 そもそも配列とは 配列はメモリ上に連続した領域を確保するものです。 その一番の特性は添え字による参照が高速にできることです。 領域が連続しているので、先頭アドレス、添え字、1つあたりのデータサイズさえわかれば、参照したいアドレスを以下の式で求めることができます。 ArrayListの内部処理 配列はこのように連続した領域を確保する必要があるため、本来であれば最初に決めた要素数から変更することはできません。 しかし、ArrayListでは動的に要素を追加していくことができるようになっています。 ArrayListで

[HHR]

絵的でわかりやすい。ArrayList, LinkedList, HashSet, HashMap