Qu'est-ce qu'une liste Array?

Une liste de billets dans la programmation informatique est une structure de données qui se comporte comme un tableau d'ordinateur mais met également en œuvre la capacité de développer dynamiquement la taille du tableau au besoin.Contrairement à un type de données de tableau intrinsèque, qui ne peut pas être redimensionné lors de l'exécution du programme, la structure de la liste Array peut augmenter et réduire la taille du tableau en réponse à l'addition ou à la suppression des éléments.Il a un profil de performance très favorable, permettant un accès aléatoire rapide à la collecte de données.Il y a cependant deux cas dans lesquels il est plus lent que certaines autres structures de données, à savoir l'ajout et l'élimination des éléments du milieu du tableau.La plupart des langages de programmation axés sur les objets ont un certain type d'implémentation d'une telle liste, bien qu'ils soient parfois appelés des tableaux dynamiques.

L'utilisation d'un ArrayList fournit un programme avec la possibilité d'accéder à des objets de données avec un numéro d'index instantanément au lieu d'avoir à parcourirUne séquence complète de données pour trouver une adresse, qui est requise avec des listes liées.Avec la capacité d'augmenter la taille du tableau selon les besoins, c'est une approche très équilibrée qui considère à la fois la flexibilité et la vitesse.De plus, lorsque les éléments sont supprimés d'une telle liste, la taille du tableau est réduite, libérant l'espace mémoire.stocké.Dans le cas d'une liste liée ou d'une table de hachage, un objet séparé est généralement nécessaire pour maintenir la technique utilisée pour maintenir et manipuler la collection.Avec un ArrayList, la seule information nécessaire sur les objets de données est l'adresse de l'objet en mémoire.Cela signifie qu'il y aura moins d'utilisation de la mémoire des frais généraux lorsque vous travaillez avec ce type de liste.

Un problème potentiel avec l'utilisation d'une liste Array peut provenir du système d'implémentation et de gestion de la mémoire.La plupart des tableaux sont alloués comme emplacements de mémoire consécutifs.Ainsi, pour utiliser une liste d'array d'une certaine taille, au moins autant de mémoire doit être disponible dans une séquence de blocs ininterrompue.Le tableau dynamique peut se redimensionner plusieurs fois, de sorte que la fragmentation de la mémoire peut se produire et conduire à une défaillance d'allocation de mémoire, arrêtant l'exécution du programme.

Les performances d'une liste d'arraie sont similaires à celles de l'utilisation d'un tableau standard, bien que les temps d'accès soient légèrement plus lents carLe tableau est encapsulé dans un objet.Une instance dans laquelle un tableau dynamique peut ralentir considérablement, selon la mise en œuvre, est lorsque la taille du tableau doit être modifiée.Cela peut impliquer la copie du tableau actuel dans un nouveau tableau qui a été alloué à la nouvelle taille souhaitée, provoquant une dégradation temporaire des performances.Le même problème peut être rencontré lors de l'ajout ou de la suppression d'un élément du milieu de la liste, ce qui fait que tous les éléments suivants devaient être déplacés vers un nouvel emplacement.