Liste de tableaux
Contrairement aux tableaux ordinaires, le
ArrayList du package
java.util est un tableau à expansion automatique. Lorsque vous créez un objet de type
ArrayList, vous n'avez pas besoin de préciser sa dimension. Par exemple,
ArrayList list = new ArrayList();
Avantages ArrayList par rapport à un tableau normal :
- accès rapide aux éléments par index en temps constant
O(1) ;
- accéder aux éléments par valeur en temps linéaire
O(n) ;
- vous permet de stocker n'importe quelle valeur, y compris
null.
Faiblesses ArrayList :
Insérer/supprimer un élément provoque l'écrasement de tous les éléments placés "à droite" dans la liste une position vers la gauche, c'est-à-dire que cela fonctionne en temps linéaire O(n) ;
N'oubliez pas que les listes ne peuvent contenir que des objets, donc si vous voulez stocker des nombres, utilisez Integer au lieu de int. Integer est le nom d'une classe, et un objet de cette classe peut contenir une valeur entière. Vous pouvez en savoir plus sur les classes et les objets ici : introduction à la programmation orientée objet.