Comparer ArrayList et LinkedList en Java
1) ArrayList en java
- Liste de tableaux fait partie de l'interface Collection.
- Liste de tableaux est une classe d'implémentation de l'interface List (c'est-à-dire que List est une interface enfant de l'interface Collection, cela signifie que ArrayList est indirectement une classe enfant de l'interface Collection).
- Liste de tableaux introduit trois constructeurs :
- ArrayList al =new ArrayList();
- ArrayList al =new ArrayList(Collection c);
- ArrayList al =new ArrayList(int capacity);
- Fonctionnement de ArrayList Les constructeurs sont :
- Taille par défaut (l'emplacement de la mémoire sera de 10 blocs).
- Taille d'objet de collection définie.
- Défini par l'utilisateur.
- Liste de tableaux est recommandé si notre opération fréquente est la récupération.
- Structure de données sous-jacente de ArrayList est un tableau (le tableau est redimensionnable).
- Liste de tableaux n'est pas recommandé lorsque l'opération fréquente est l'insertion ou la suppression.
- Liste de tableaux implémente Accès aléatoire interface (c'est pourquoi le meilleur choix pour l'opération de récupération).
2) LinkedList en java
- Liste liée fait partie de l'interface Collection.
- Liste liée est une classe d'implémentation de l'interface List (c'est-à-dire que List est une interface enfant de l'interface Collection, cela signifie LinkedList est indirectement une classe enfant de l'interface Collection).
- Liste liée introduit deux constructeurs :
- LinkedList ll =new LinkedList();
- LinkedList ll =new LinkedList(Collection c);
- Fonctionnement de LinkedList Les constructeurs sont :
- Taille par défaut.
- Taille d'objet de collection définie.
- Liste liée est recommandé si notre opération fréquente est l'insertion ou la suppression (au milieu ou à partir du milieu).
- Structure de données sous-jacente de LinkedList est une liste doublement chaînée.
- Liste liée n'est pas recommandé lorsqu'une opération fréquente est une récupération.
- Liste liée n'implémente pas l'interface RandomAcess (c'est pourquoi le pire choix pour l'opération de récupération).
En savoir plus :
- Comparer array et ArrayList en Java.
- Java - Différence entre float et double.
- Java - Différence entre lancer et lancer.
- Java - Différence entre les méthodes next() et nextLine().