Comprendre ArrayList : connaissances essentielles pour les entretiens

Dans cet article, nous explorerons les bases d'ArrayList en Java, l'une des collections les plus couramment utilisées. Nous expliquerons comment initialiser une ArrayList, ses propriétés et répondrons à quelques questions d'entretien courantes qui y sont liées.

Qu'est-ce qu'une ArrayList ?

ArrayList fait partie du Java Collections Framework et implémente l'interface List. C'est une collection ordonnée qui autorise les doublons. Voici quelques fonctionnalités clés :

• Redimensionnement dynamique : contrairement aux tableaux, les ArrayLists peuvent augmenter et diminuer en taille selon les besoins.
• Autorise les doublons : Vous pouvez ajouter le même élément plusieurs fois.

Façons d'initialiser une ArrayList

1. Utilisation du constructeur par défaut : cela crée une ArrayList avec une capacité initiale par défaut de 10.

   ArrayList<Integer> defaultList = new ArrayList<>();

2. Utilisation d'un constructeur paramétré avec une capacité initiale : vous pouvez spécifier la capacité initiale de l'ArrayList pour optimiser les performances. Ceci est particulièrement utile lorsque vous avez une idée du nombre d'éléments qui seront ajoutés à la liste.

   ArrayList<Integer> initialCapacityList = new ArrayList<>(5);

Voici quelques avantages de l'utilisation d'un constructeur paramétré avec une capacité initiale :

• Performances : la définition d'une capacité initiale réduit la surcharge associée au redimensionnement de l'ArrayList à mesure que des éléments sont ajoutés. Cela minimise le besoin pour la liste de réaffecter et de copier son contenu, ce qui conduit à de meilleures performances.

• Gestion de la mémoire : L'allocation efficace de la mémoire permet d'éviter les redimensionnements fréquents, qui peuvent être gourmands en ressources. En initialisant ArrayList avec le nombre d'éléments attendu, vous pouvez améliorer l'utilisation de la mémoire et les performances globales de l'application.

3. Utilisation d'un constructeur paramétré avec une collection : vous pouvez initialiser une ArrayList avec une collection prédéfinie.

// Initializing at declaration
ArrayList<Integer> collectionList = new ArrayList<>(Arrays.asList(1, 2));
// Adding elements one by one
collectionList.add(1);

Remarque importante

Il est essentiel de comprendre que la taille d'une ArrayList n'est pas la même que sa capacité initiale. La taille fait référence au nombre réel d'objets stockés dans la liste.
Par exemple :

ArrayList<Integer> initialCapacityList = new ArrayList<>(5);
System.out.println(initialCapacityList.size()); // Result: 0

Questions d'entretien courantes

1. Comment obtenir l'index d'un élément dans une ArrayList ?

Vous pouvez utiliser la méthode indexOf(), qui renvoie la première occurrence de l'élément spécifié dans la liste.

ArrayList<Integer> collectionList = new ArrayList<>(Arrays.asList(1, 2, 1));
System.out.println(collectionList.indexOf(1));
// Result: 0 (only first occurrence)

2. Comment trouver la première et la dernière occurrence d’un même élément ?

Vous pouvez utiliser les méthodes indexOf() et lastIndexOf().

ArrayList<Integer> collectionList = new ArrayList<>(Arrays.asList(1, 2, 1));
System.out.println(collectionList.indexOf(1)); // Result: 0
System.out.println(collectionList.lastIndexOf(1)); // Result: 2

Conclusion

Dans cet article, nous avons couvert les bases d'ArrayList, comment l'initialiser et quelques questions courantes d'entretien. Comprendre ces principes fondamentaux vous aidera à construire une base solide dans les collections Java.

Restez à l'écoute pour le prochain article de la série Java Collections Essentials, où nous approfondirons d'autres types de collections et leurs fonctionnalités !

Articles connexes

• Principes fondamentaux de Java

• Les essentiels de l'entretien avec Array

• L'essentiel de la mémoire Java

Bon codage !

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!