Tipi di ADT di dati astratti

September 9

Tipi di ADT di dati astratti


Quando i programmatori di creare applicazioni di computing utilizzando linguaggi come Java devono decidere come gestire elementi di dati. A seconda della natura di un sviluppatori di progetto può essere necessario creare un programma in cui i dati possono essere modellati, immagazzinato, cercato e aggiornato. I linguaggi di programmazione offrono una gamma di utility per gestire i dati tra tipi di dati astratti. In Java astratta tipi di dati consentono ai programmatori di scegliere le strutture di dati per soddisfare le esigenze dei loro progetti.

Classi

applicazioni Object Oriented spesso coinvolgono classi e oggetti. I programmatori possono utilizzare oggetti forniti all'interno del linguaggio e possono opzionalmente creare le proprie classi. Ogni oggetto in un'applicazione ha una serie di proprietà e metodi che sono definiti all'interno di una dichiarazione di classe. I programmatori scrivono queste dichiarazioni di classe per soddisfare i dati e le funzionalità all'interno dell'applicazione nel suo complesso. articoli ADT classi del modello di dati e raccolte in vari modi diversi.

Elaborazione dati

La scelta di un ADT, o la progettazione di uno, può essere un compito fondamentale in termini di prestazioni ed efficienza delle applicazioni. Ad esempio alcune strutture di dati sono più veloci per cercare mentre altri sono più facili da modificare. I programmatori devono pertanto valutare la natura dei dati in un'applicazione nonché i compiti che verranno eseguite su di esso quando prendere queste decisioni. Spesso un programma usa una classe di insieme per modellare una struttura in cui più elementi di dati sono memorizzati insieme attraverso cui codice deve scorrere per individuare particolari elementi di dati.

collezioni

classi di insiemi strutture di dati modello in vari modi per soddisfare differenti contesti. In Java quadro Collections fornisce una serie di strutture di dati progettati per soddisfare i vari tipi di attività dell'applicazione. classi di insiemi comuni in Java sono liste, che memorizzano elementi di dati in una struttura lineare, con i metodi per aggiungere e rimuovere elementi, così come cercare gli elementi particolari. Mappa raccolte articoli di dati deposito come coppie di chiavi e valori con codice esterno utilizzando la chiave per accedere a un determinato valore.

interfacce

Molte collezioni di programmazione vengono definiti tramite le interfacce. In Java un'interfaccia definisce i metodi che un insieme di classi deve osservare. Se una dichiarazione di classe in un'applicazione implementa una particolare interfaccia deve includere tutti i metodi indicati in tale interfaccia. Così come implementare le interfacce Java ADT esistenti e l'utilizzo di classi all'interno del linguaggio, gli sviluppatori possono scegliere di implementare le proprie classi di ADT. Ciò consente ai programmatori di memorizzare i dati in modo che si adattano perfettamente ai progetti su cui stanno lavorando.