Arrays vs Arraylists
Les tableaux sont la structure de données la plus couramment utilisée pour stocker une collection d'éléments. La plupart des langages de programmation fournissent des méthodes pour déclarer facilement des tableaux et accéder aux éléments des tableaux. Un arraylist peut être considéré comme un tableau dynamique, dont la taille peut augmenter. Pour cette raison, le programmeur n'a pas besoin de connaître la taille de l'arraylist lors de sa définition.
Que sont les tableaux?
La figure 1 montre un morceau de code généralement utilisé pour déclarer et affecter des valeurs à un tableau. La figure 2 montre à quoi ressemblerait un tableau dans la mémoire.
valeurs [0] = 100;
valeurs [1] = 101;
valeurs [2] = 102;
valeurs [3] = 103;
valeurs [4] = 104;
Figure 1: Code pour déclarer et affecter des valeurs à un tableau
Figure 2: matrice stockée dans la mémoire
Au-dessus du code, définit un tableau qui peut stocker 5 entiers et ils sont accessibles en utilisant les indices 0 à 4. Une propriété importante d'un tableau est que, le tableau entier est alloué comme un seul bloc de mémoire et chaque élément obtient son propre espace dans le tableau. Une fois qu'un tableau est défini, sa taille est fixe. Donc, si vous n'êtes pas sûr de la taille du tableau au moment de la compilation, vous devrez définir un tableau suffisamment grand pour être du bon côté. Mais, la plupart du temps, nous allons en fait utiliser moins d'éléments que ce que nous avons alloué. Donc, une quantité considérable de mémoire est en fait gaspillée. D'un autre côté, si le «tableau assez grand» n'est pas réellement assez grand, le programme planterait.
Que sont les arraylists?
Un arraylist peut être considéré comme un tableau dynamique, dont la taille peut augmenter. Par conséquent, les arraylists sont idéaux pour être utilisés dans des situations où vous ne connaissez pas la taille des éléments requis au moment de la déclaration. En Java, les arraylists ne peuvent contenir que des objets, ils ne peuvent pas contenir de types primitifs directement (vous pouvez placer les types primitifs dans un objet ou utiliser les classes wrapper des types primitifs). En général, les arraylists sont fournis avec des méthodes pour effectuer l'insertion, la suppression et la recherche. La complexité temporelle de l'accès à un élément est o (1), tandis que l'insertion et la suppression ont une complexité temporelle de o (n). En Java, les arraylists peuvent être parcourus en utilisant des boucles foreach, des itérateurs ou simplement en utilisant les index.
Quelle est la différence entre les tableaux et les tableaux
Même si les tableaux et les listes de tableaux sont similaires dans le sens où les deux sont utilisés pour stocker des collections d'éléments, ils diffèrent dans la façon dont ils sont définis. La taille du tableau doit être donnée quand un tableau est défini, mais vous pouvez définir une arraylist sans connaître la taille réelle. Vous pouvez ajouter des éléments à un tableau après sa définition, ce qui n'est pas possible avec les tableaux. Mais en Java, les arraylists ne peuvent pas contenir de types primitifs, mais les tableaux peuvent être utilisés pour contenir des types primitifs. Mais si vous avez besoin d'une structure de données qui peut varier sa taille, arraylist serait le meilleur choix.
