ADT abstrakte datatyper

Når programmerere lage dataprogrammer som bruker språk som Java de må bestemme seg for hvordan de skal håndtere dataelementer. Avhengig av innholdet i en prosjektutviklere kan trenge for å lage et program der data kan modelleres, lagres, søkte og oppdatert. Programmeringsspråk tilbyr en rekke verktøy for å administrere data inkludert abstrakte datatyper. I Java abstrakte datatyper lar programmerere å velge datastrukturer for å dekke behovene til sine prosjekter.

klasser

Objektorientert programmer ofte innebære klasser og objekter. Programmerere kan bruke objekter som gis innenfor språk og kan eventuelt lage egne klasser. Hvert objekt i et program har et sett med egenskaper og metoder som er definert i en klasse erklæring. Programmerere skrive disse klasse erklæringer som passer til data og funksjonalitet i programmet som helhet. ADT klasser modelldataelementer og samlinger på forskjellige måter.

Databehandling

Velge en ADT, eller designe en, kan være en viktig oppgave når det gjelder søknad ytelse og effektivitet. For eksempel enkelte datastrukturer er raskere å søke mens andre er lettere å endre. Programmerere må derfor vurdere hva slags data i et program, samt de oppgavene som skal utføres på det når du gjør disse beslutningene. Ofte et program skal bruke en samling klasse for å modellere en struktur hvor flere dataelementer blir lagret sammen gjennom hvilken kode må reagere for å lokalisere bestemte dataelementer.

samlinger

Collection klasser modelldatastrukturer på ulike måter for å imøtekomme ulike sammenhenger. I Java Samlinger rammeverket gir en rekke datastrukturer designet for å passe ulike typer oppgaver i programmet. Felles samling klasser i Java inkluderer Lister, som lagrer dataelementer i en lineær struktur, med metoder for å legge til og fjerne elementer samt se etter bestemte elementer. Kart samlinger butikkdata varer som par av nøkler og verdier med ekstern kode ved hjelp av nøkkelen for å få tilgang til en bestemt verdi.

Grensesnitt

Mange programmerings samlinger er definert ved hjelp av grensesnitt. I Java et grensesnitt definerer metoder som et sett av klasser må følge. Hvis en klasse erklæring i et program implementerer et bestemt grensesnitt må det inkludere alle metoder som er angitt i det grensesnittet. I tillegg til å implementere eksisterende Java ADT grensesnitt og bruk av klasser i språket, kan utviklere velger å gjennomføre sine egne ADT klasser. Dette lar programmerere å lagre data på måter som perfekt passer prosjektene de jobber med.