Qu'est-ce qu'un ArrayList?

ArrayList est un tableau dynamique en Java qui fait partie du Framework de Collections. Il implémente l'interface List.

Caractéristiques principales :

• Taille modifiable : La taille de ArrayList peut augmenter ou diminuer dynamiquement à mesure que des éléments sont ajoutés ou supprimés.
• Accès par index : Les éléments sont stockés dans l'ordre d'insertion et accessibles par un index entier, en commençant par 0.
• Permet null : Peut contenir des éléments null.
• Permet les doublons : Peut contenir des éléments répétés.
• Non synchronisé : N'est pas sûr pour les threads par défaut. Pour une version thread-safe, on peut utiliser Collections.synchronizedList(new ArrayList<...>()).
• Recherche : Efficace pour les opérations de recherche d'éléments par index (O(1)).
• Insertion/Suppression : Les opérations d'insertion et de suppression peuvent être lentes (O(n)), surtout au début ou au milieu de la liste, car il peut être nécessaire de décaler tous les éléments suivants.

Exemple de création :

// Exemple de création d'ArrayList de chaînes
ArrayList<String> noms = new ArrayList<>();

Méthodes principales :

Méthode	Description
add(E e)	Ajoute un élément à la fin de la liste
add(int index, E element)	Insère un élément à l'index spécifié
get(int index)	Retourne l'élément à l'index spécifié
remove(int index)	Supprime l'élément à l'index spécifié
size()	Retourne le nombre d'éléments
isEmpty()	Vérifie si la liste est vide
contains(Object o)	Vérifie si l'élément est présent
clear()	Supprime tous les éléments