問題一覧に戻る
中級コレクション
問題83: LinkedListとArrayList

ArrayListは動的配列を使用して格納し、高速なランダムアクセスを提供しますが、中間での挿入/削除は遅くなります。LinkedListは双方向リンクノードを使用し、任意の位置での効率的な挿入/削除を提供しますが、ランダムアクセスは遅くなります。インデックスによる頻繁なアクセスにはArrayList、リストの先頭や中間での頻繁な挿入/削除にはLinkedListを選択してください。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // ArrayList
        <String> arrayList = new <>();
        // LinkedList
        <String> linkedList = new <>();
        
        arrayList.add("A");
        linkedList.add("A");
        
        // 先頭に追加
        linkedList.("First");
        
        System.out.println("ArrayList: " + arrayList);
        System.out.println("LinkedList: " + linkedList);
    }
}