これは、の「Javaで考える」で説明されています。
、基本的な要素へのランダムアクセスよりも長いが、挿入および要素のリストの除去の途中で遅いのArrayList。
LinkedListは、中央のリストで行われ、挿入および削除の操作による低コストは、シーケンシャルアクセスの最適化を提供します。さらに、ランダムアクセスの面で比較的遅いのLinkedListが、その機能は、ArrayListをより大きく設定します。
ArrayListの：底層が動的配列に基づいて、アレイ容量は動的配列方法を変更することで、新しい配列を作成し、新しい配列に古い配列をコピーし、新しいサイズ（1.5倍）、そしてこの配列の新しいクラスに古い配列を指定
LinkedListの：二重リンクリスト、およびキュー（待ち行列）、双方向キュー（のDeque）インタフェース
コンテンツは、並行性を増加させます。