La différence entre ArrayList et LinkedList en Java

ArrayList et LinkedList sont tous deux des implémentations de l'interface List en Java. Les deux classes sont asynchrones. Mais il existe certaines différences.

Voici les différences importantes entre les méthodes ArrayList et LinkedList.

M. Non.	key	ArrayList	LinkedList
1	Implémentation interne	ArrayList utilise en interne des tableaux dynamiques pour stocker ses éléments.	LinkedList utilise des liens bidirectionnels pour stocker une liste de ses éléments.
2	Operations	ArrayList est lente car les opérations sur les tableaux sont lentes.	La LinkedList basée sur les nœuds est plus rapide car elle ne nécessite pas autant de décalage de bits.
3	implémente	ArrayList implémente uniquement List.	LinkedList implémente List et Queue. Il peut également faire office de file d'attente.
4	Access	ArrayList stocke et accède aux données plus rapidement.	LinkedList traite les données plus rapidement.

Exemple d'ArrayList avec 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]

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!