Une ArrayList en Java est un redimensionnable (ou dynamique) du tableau paquet java.util qui peut croître ou diminuer automatiquement à mesure que des éléments sont ajoutés ou supprimés, contrairement aux tableaux classiques de taille fixe.
- Accès indexé : Les éléments sont accessibles en utilisant leur index, tout comme les tableaux.
- Autorise les doublons : Les éléments en double sont autorisés.
- Conserve l'ordre d'insertion : Les éléments sont stockés dans l'ordre dans lequel ils sont insérés.
- Non synchronisé : Par défaut, ArrayList n'est pas thread-safe (une synchronisation manuelle est nécessaire pour un accès simultané).
import java.util.ArrayList; class Main { public static void main (String[] args) { // Creating an ArrayList ArrayList<Integer> a = new ArrayList<Integer>(); // Adding Element in ArrayList a.add(1); a.add(2); a.add(3); // Printing ArrayList System.out.println(a); } }
Sortir
[1 2 3]
Hiérarchie de ArrayList
Il met en œuvre Interface de liste qui est une sous-interface de Interface de collecte .
Constructeurs ArrayList en Java
Java fournit plusieurs constructeurs pour créer une ArrayList basée sur différentes exigences :
1. ArrayList()
Crée une ArrayList vide avec une capacité initiale par défaut.
Liste de tableaux
arr = nouvelle liste de tableaux<>(); opacité de la transition CSS
2. Liste de tableaux arr = nouvelle liste de tableaux<>()
Crée un ArrayList initialisé avec des éléments de la collection spécifiée.
Liste de tableaux
arr = nouvelle liste de tableaux<>(collection);
3. ArrayList (int initialCapacity)
Ce constructeur est utilisé pour créer une liste de tableaux avec la capacité initiale spécifiée.
Liste de tableaux
arr = nouvelle liste de tableaux<>(20); contient la méthode Java
Opérations de ArrayList
Maintenant, en utilisant les constructeurs, nous avons ArrayList pour d'autres opérations comme InsertionDeletion et Updation des éléments dans ArrayList.
Javaimport java.util.*; class GFG{ public static void main(String args[]){ // Creating an Array of string type ArrayList<String> al = new ArrayList<>(); // 1. Adding elements to ArrayList at the end al.add('Geeks'); al.add('Geeks'); System.out.println('Original List : '+al); // Adding Elements at the specific index al.add(1 'For'); System.out.println('After Adding element at index 1 : '+ al); // 2. Removing Element using index al.remove(0); System.out.println('Element removed from index 0 : '+ al); // Removing Element using the value al.remove('Geeks'); System.out.println('Element Geeks removed : '+ al); // 3. Updating value at index 0 al.set(0 'GFG'); System.out.println('List after updation of value : '+al); } }
Sortir
Original List : [Geeks Geeks] After Adding element at index 1 : [Geeks For Geeks] Element removed from index 0 : [For Geeks] Element Geeks removed : [For] List after updation of value : [GFG]
Complexité de Java ArrayList
Opération | Complexité temporelle paiement dans git | Complexité spatiale |
|---|---|---|
Insertion d'un élément dans ArrayList | O(1) | SUR) |
Suppression d'un élément de ArrayList | SUR) | O(1) polymorphisme en Java |
Traversée d'éléments dans ArrayList | SUR) | SUR) combien de 0 sur un milliard |
Remplacement d'éléments dans ArrayList | O(1) | O(1) |
Méthodes Java ArrayList
| Méthode | Description |
|---|---|
| ajouter (élément d'objet d'index int) | Cette méthode est utilisée pour insérer un élément spécifique à un index de position spécifique dans une liste. |
| ajouter (Objet o) | Cette méthode est utilisée pour ajouter un élément spécifique à la fin d'une liste. |
| ajouterTout(Collection C) | Cette méthode est utilisée pour ajouter tous les éléments d'une collection spécifique à la fin de la liste mentionnée dans un ordre tel que les valeurs soient renvoyées par l'itérateur de la collection spécifiée. |
| addAll (int index Collection C) | Utilisé pour insérer tous les éléments commençant à la position spécifiée d'une collection spécifique dans la liste mentionnée. |
| clair() | Cette méthode est utilisée pour supprimer tous les éléments de n’importe quelle liste. |
| cloner() | Cette méthode est utilisée pour renvoyer une copie superficielle d'un ArrayList en Java. |
| contient (Objet o) | Renvoie vrai si cette liste contient l'élément spécifié. |
| assurerCapacité(int minCapacity) | Augmente la capacité de cette instance ArrayList si nécessaire pour garantir qu'elle peut contenir au moins le nombre d'éléments spécifié par l'argument de capacité minimale. |
| pourChaque(Consommateur super E>action) | Exécute l'action donnée pour chaque élément de l'Iterable jusqu'à ce que tous les éléments aient été traités ou que l'action lève une exception. |
| obtenir (index int) | Renvoie l'élément à la position spécifiée dans cette liste. |
| indexDe(Objet O) | L'index de la première occurrence d'un élément spécifique est soit renvoyé, soit -1 si l'élément ne figure pas dans la liste. |
| estVide() | Renvoie vrai si cette liste ne contient aucun élément. |
| dernierIndexOf (Objet O) | L'index de la dernière occurrence d'un élément spécifique est soit renvoyé, soit -1 si l'élément ne figure pas dans la liste. |
| listItérateur() | Renvoie un itérateur de liste sur les éléments de cette liste (dans le bon ordre). |
| listItérateur (index int) | Renvoie un itérateur de liste sur les éléments de cette liste (dans le bon ordre) en commençant à la position spécifiée dans la liste. |
| supprimer (index int) | Supprime l'élément à la position spécifiée dans cette liste. |
| supprimer (Objet o) | Supprime la première occurrence de l'élément spécifié de cette liste s'il est présent. |
| supprimerTout(Collection c) | Supprime de cette liste tous ses éléments contenus dans la collection spécifiée. |
| RemoveIf (Filtre de prédicat) | Supprime tous les éléments de cette collection qui satisfont au prédicat donné. |
| RemoveRange (int fromIndex int toIndex) | Supprime de cette liste tous les éléments dont l'index est compris entre Index inclus et Index exclusif. |
| retenirTout(Collection>c) | Conserve uniquement les éléments de cette liste qui sont contenus dans la collection spécifiée. |
| set (élément d'index E int) | Remplace l'élément à la position spécifiée dans cette liste par l'élément spécifié. |
| taille() | Renvoie le nombre d'éléments dans cette liste. |
| séparateur() | Crée un Spliterator à liaison tardive et rapide sur les éléments de cette liste. |
| sous-Liste (int fromIndex int toIndex) | Renvoie une vue de la partie de cette liste entre le fromIndex spécifié inclus et le toIndex exclusif. |
| versArray() | Cette méthode est utilisée pour renvoyer un tableau contenant tous les éléments de la liste dans le bon ordre. |
| versArray(Objet[] O) | Il est également utilisé pour renvoyer un tableau contenant tous les éléments de cette liste dans le bon ordre, comme dans la méthode précédente. |
| trimToSize() | Cette méthode est utilisée pour réduire la capacité de l’instance de ArrayList à la taille actuelle de la liste. |