Types de données abstraits ADT

Types de données abstraits ADT


Lorsque les programmeurs de créer des applications informatiques en utilisant des langages tels que Java, ils doivent décider comment traiter les éléments de données. Selon la nature d'un des développeurs de projets peut être nécessaire de créer un programme dans lequel les données peuvent être modélisées, stocké, recherché et mis à jour. Les langages de programmation offrent une gamme d'utilitaires pour gérer les données, y compris les types de données abstraits. En Java données Résumé Types permettent aux programmeurs de choisir des structures de données pour répondre aux besoins de leurs projets.

Des cours

applications orientées objet impliquent souvent des classes et des objets. Les programmeurs peuvent utiliser des objets fournis dans la langue et peuvent éventuellement créer leurs propres classes. Chaque objet dans une application possède un ensemble de propriétés et les méthodes qui sont définies dans une déclaration de classe. Les programmeurs écrivent ces déclarations de classe pour adapter les données et les fonctionnalités de l'application dans son ensemble. ADT modèle classes éléments de données et collections de diverses manières différentes.

Traitement de l'information

Le choix d'un ADT, ou la conception d'un, peut être une tâche cruciale en termes de performance et d'efficacité application. Par exemple, certaines structures de données sont plus rapides à la recherche tandis que d'autres sont plus faciles à modifier. Les programmeurs doivent donc tenir compte de la nature des données dans une application, ainsi que les tâches qui seront effectuées sur elle lors de la prise de ces décisions. Souvent, un programme utilisera une classe de collection pour modéliser une structure dans laquelle plusieurs éléments de données sont stockés ensemble à travers lequel le code doit itérer pour localiser des données particulières.

Collections

classes de collection modèle de structures de données de différentes façons pour répondre à des contextes différents. Dans le cadre de Java Collections offre une gamme de structures de données conçus pour convenir à différents types de tâches d'application. classes de collection commune en Java incluent des listes, qui stockent des éléments de données dans une structure linéaire, avec des méthodes pour ajouter et supprimer des éléments, ainsi que rechercher des éléments particuliers. collections Carte des objets de données de magasin sous forme de paires de clés et de valeurs avec le code externe en utilisant la clé pour accéder à une valeur particulière.

Interfaces

De nombreuses collections de programmation sont définies en utilisant des interfaces. Dans Java une interface définit les méthodes qui un ensemble de classes doit respecter. Si une déclaration de classe dans une application implémente une interface particulière, il doit inclure toutes les méthodes indiquées dans cette interface. Ainsi que l'implémentation des interfaces Java ADT existants et en utilisant des classes au sein de la langue, les développeurs peuvent choisir de mettre en œuvre leurs propres classes ADT. Cela permet aux programmeurs de stocker des données de manière qui conviennent parfaitement aux projets sur lesquels ils travaillent.