logo

Liste de tableaux en Java

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é).
Java
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 .

ArrayList_Java-768' title=

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 tableauxarr = 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 tableauxarr = 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.

Java
import 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éthodeDescription
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(Consommateuraction) 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(Collectionc) 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.