JavaのArrayListとLinkedListの違い

ArrayListとLinkedListの特徴

ArrayListとLinkedListは、それぞれ以下のような特徴を持っています。

ArrayList

Listのデフォルト実装です。
値を配列で扱うように実装されています。
インデックス指定のget、setの呼び出しが高速です。
ただしリストの間への挿入や削除に時間がかかります。

LinkedList

双方向リストです。
ArrayListと逆の特徴を持っており

インデックス指定のget、setの呼び出しは遅く
リストの間への挿入と削除が高速です。

先端の要素・終端の要素に対して操作できるメソッドを持っているので
スタックやキューとして使うことができます。
ArrayListに比べると、メモリをやや多めに使います。