Heim > Java > javaLernprogramm > Der Unterschied zwischen ArrayList und LinkedList in Java

Der Unterschied zwischen ArrayList und LinkedList in Java

王林
Freigeben: 2023-09-06 19:05:07
nach vorne
1589 Leute haben es durchsucht

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);
   }
}
Nach dem Login kopieren

output

[A, B, C, D]
[A, B, C, D]
Nach dem Login kopieren

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!

Quelle:tutorialspoint.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage