＜目次＞
(１) JavaのArrrayListとLinkedListの違いについて
(１-１) 比較表（ArrayList vs LinkedList）
(１-２) まとめ
(１-３) 参考
(１) JavaのArrrayListとLinkedListの違いについて
両方ともListインターフェイスを実装している点や、データの追加時に順番が保持される点などは同じですが、いくつか異なる点があるので、その違いについてご紹介いたします。
(１-１) 比較表（ArrayList vs LinkedList）
（表）
| 観点 | ArrayList | LinkedList |
| メモリ領域の連続性 | 連続した領域が必要（×）
（確保した領域以上のデータを追加しようとすると、別の新しい領域を確保する処理が行われる） |
連続していなくてもOK（◎）
（データの領域さえあれば、連続する必要なし） |
| メモリの必要量 | 少ない（◎）
（アドレスの情報が無い分、LinkedListと比較するとメモリ消費が少ない） |
多い（×）
（値の情報のみならず、次の要素のアドレスを保持する必要がある） |
| 要素の追加・削除 | 遅い（×）
（追加・削除位置より後の要素を１つずつずらす処理が発生） |
速い（◎）
（リンクを１カ所付け替えるのみなので、ArrayListと比して速い） |
| 要素の参照 | 速い（◎）
（要素のアドレスを計算して直接アクセスできるため速い） |
遅い（×）
（最初の要素から目的の要素まで１つずつリンクを辿るため遅い） |
| 用途 | List | List、Deque
（ListのみならずDequeとしても使える） |
【※補足①】
確保領域を上回るデータを格納する場合、内部的には次の処理が行われています。
(1) より大きなサイズの「新配列」をnewで確保する
(2) 「旧配列」のデータを新配列にコピーする
(3) コピーが終わったら「旧配列」をnullにする
【※補足②】
途中のポイントでINSERTやDELETEをしてしまうと、INSERTの場合は以降の要素を「１つずつ後」にずらし、DELETEの場合は以降の要素を「１つずつ前」にずらす処理が発生するためです。そのため、削除位置が先頭に近いほど処理時間が掛かります。
【※補足③】
要素の追加・削除が発生する時の動きをイメージしやすいよう、図を交えて流れを追ってみます。
まず下図のようなLinkedListがあるとします。
（図１）
これにデータの追加を行うと、次のように変化します。図の赤い矢印が示すように、LinkedListの場合はリンクの付け替えが１回で済みます（ArrayListのように後続の要素を１つずつズラす必要なし）
（図２）
(１-２) まとめ
ArrayListは「データの参照」が得意で、LinkedListは「データの追加・更新」が得意です。
■ArrayListメリット・デメリット
⭕️：メモリの消費量がLinkedListより少ない
⭕️：要素へのアクセスが速い
❌：メモリ領域が連続している必要がある
❌：要素の追加・削除が遅い
■LinkedListのメリット・デメリット
⭕️：メモリ領域が連続していなくてもOK
⭕️：要素の追加・削除が速い
❌：要素のアクセスが遅い
❌：メモリの消費量がArrayListより多い
(１-３) 参考
Javaに出てくる「List」は順序を持った要素の集合の事で、Listの挙動はListインターフェイスにて定義されています。そのため、ArrayListやLinkedListは同じメソッドが利用可能になっています。
