Quelles sont les principales classes d’implémentation des collections de listes ?

Les principales classes d'implémentation de la collection de listes sont :

1. Collection ArrayList

Implémentation d'un tableau de taille variable. Interface de liste . (Les requêtes sont rapides, les ajouts et suppressions sont lents.) Cette implémentation n'est pas synchrone (problème de multi-threading).

2. Collection LinkedList

L'implémentation de liste chaînée de l'interface List. Cette implémentation n'est pas synchrone.

La collection java.util.LinkedList implémente l'interface List.

Caractéristiques :

(1) La couche inférieure est une structure de liste chaînée : lente à interroger, rapide à ajouter et à supprimer.

(2) contient un grand nombre de méthodes pour faire fonctionner le premier et le dernier élément.

(Tutoriel vidéo recommandé : Tutoriel vidéo Java )

Remarque : utilisez la méthode unique de collection LinkedList et ne pouvez pas utiliser le polymorphisme.

—public void addFirst(E e) : Insère l'élément spécifié au début de cette liste.

—public void addLast(E e) : ajoute l'élément spécifié à la fin de cette liste.

—public E getFirst() : renvoie le premier élément de cette liste.

—public E getLast() : renvoie le dernier élément de cette liste.

—public E removeFirst() : supprime et renvoie le premier élément de cette liste.

—public E removeLast() : supprime et renvoie le dernier élément de cette liste.

—public E pop() : affiche un élément de la pile représentée par cette liste. Équivalent à removeFirst().

—public void push(E e) : pousse l'élément dans la pile représentée par cette liste. Équivalent à addFirst(E e).

—public boolean isEmpty() : renvoie true si la liste ne contient pas d'éléments.

—clear(); //Effacer les éléments de la collection, puis récupérer les éléments de la collection lancera NoSuchElementException.

3. La collection de vecteurs

peut réaliser un tableau d'objets extensible. Cette implémentation est synchrone. La première collection de JDK1.0 a un tableau en bas, mais il est monothread et relativement lent.

Tutoriel recommandé : Programme d'entrée Java

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!