Java の ArrayList と LinkedList の違い

ArrayList と LinkedList はどちらも Java の List インターフェイスの実装です。どちらのクラスも非同期です。しかし、いくつかの違いがあります。

ArrayList メソッドと LinkedList メソッドの重要な違いを次に示します。

#紳士諸君。 No.KeyArrayListLinkedList1内部実装ArrayList は内部で動的配列を使用して格納しますその要素。 LinkedList は、双方向リンクを使用して要素のリストを保存します。 2操作ArrayList は次の理由で遅くなります。配列 動作が遅くなります。 ノードベースの LinkedList は、ビット シフトをあまり必要としないため、高速です。 3実装 ArrayList は List のみを実装します。 LinkedList はリストとキューを実装します。キューとして機能することもできます。 4アクセスArrayList はデータの保存とアクセスを高速化します。 。 LinkedList はデータをより高速に処理します。 LinkedList を使用した ArrayList の例

JavaTester.java

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class JavaTester {
   public static void main(String args[]) {
      List<String> list = new ArrayList<>();
      list.add("A");
      list.add("B");
      list.add("C");
      list.add("D");
      List<String> list1 = new LinkedList<>();
      list1.add("A");
      list1.add("B");
      list1.add("C");
      list1.add("D");
      System.out.println(list);
      System.out.println(list1);
   }
}

Output

[A, B, C, D]
[A, B, C, D]

以上がJava の ArrayList と LinkedList の違いの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。