Der Unterschied zwischen ArrayList und LinkedList in Java

ArrayList und LinkedList sind beide Implementierungen der List-Schnittstelle in Java. Beide Klassen sind asynchron. Aber es gibt gewisse Unterschiede.

Hier sind die wichtigen Unterschiede zwischen den ArrayList- und LinkedList-Methoden.

Herr. Nein.	key	ArrayList	LinkedList
1	Interne Implementierung	ArrayList verwendet intern dynamische Arrays zum Speichern seiner Elemente.	LinkedList verwendet bidirektionale Verknüpfungen, um eine Liste seiner Elemente zu speichern.
2	Operations	ArrayList ist langsam, weil Array-Operationen langsam sind.	Knotenbasierte LinkedList ist schneller, da nicht so viel Bitverschiebung erforderlich ist.
3	implementiert	ArrayList implementiert nur List.	LinkedList implementiert List und Queue. Es kann auch als Warteschlange fungieren.
4	Access	ArrayList speichert und greift schneller auf Daten zu.	LinkedList verarbeitet Daten schneller.

ArrayList-Beispiel mit LinkedList

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]

Das obige ist der detaillierte Inhalt vonDer Unterschied zwischen ArrayList und LinkedList in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!