i programmeringen er der mange forskellige sæt og typer af data, som systemet kan manipuleres ved hjælp af hvilke programmøren kan organisere bearbejde information.
datatyper i programmeringssprog
Det er en integreret del af de fleste programmeringssprog, som beskriver størrelse og karakteristika data lagret i en bestemt hukommelse placering, der sikrer korrekt drift af programmet i processen med implementering af en foreskrevet operation.
For eksempel er en af de grundlæggende datatyper er heltal variabler.De kan være både underskrevet og vice versa, som navnet allerede transmitterer indholdet af en celle af denne art.
Foruden heltalsvariabler, der er analoger af flydende komma, der anvendes til at repræsentere reelle værdi.Endelig, de såkaldte primitive datatyper er snor og karakter variabler og pointere.Alt sammen er det en isoleret sprog enhed.
datastrukturer
højere organisation i programmering anses for at kombinere flere enheder af den primitive datatype til en mere kompleks struktur.Blandt de mest almindelige typer af kompositter der betragtes som de såkaldte Java-arrays.Du kan også vælge lister, tupler, stakke og køer.
væsentligste forskel af arrays er, at de giver random adgang til dens elementer.Men Vanskeligheden ligger i det faktum, at beløbet skal være muligt præcist at angive initialiseringsfasen struktur.Denne ulempe er elimineret i en mere kompleks datatyper, såsom lister.Sådanne systemer har evnen til dynamisk at vokse med tilføjelse af nye elementer, men adgang til data i dem er længere.
I de fleste moderne programmeringssprog, alle disse strukturer er til stede og spiller en afgørende rolle i driften af begge programmer og økosystemet selv.Og Java - er ingen undtagelse.
programmeringssproget Java.Hovedenhed
Java er et stærkt skrevet programmeringssprog bytecode, der kører inde i en virtuel maskine, der giver dig mulighed for at udføre operationer og få det samme resultat, uanset computer arkitektur og operativsystemer.
den nyeste version af Java-sproget har otte primitive typer: logisk boolean, heltal byte, heltal, korte, lange, slags flydende kommatal repræsenteret float og dobbelt karakter og char.
Java-array er en samling af en type data placeret i hukommelsen af hinanden og har et sekvensnummer (index), hvorved en programmør eller system kan få adgang til de enkelte elementer, der er lagret i arrayet.Nummerering i indekset starter fra nul (det første element) og forøges med én for hver efterfølgende.I denne matrix giver Java-random access - brugerkoden kan få adgang til ethvert element af den vifte, uanset dens placering i strukturen.
Objects
Glem ikke, at Java - er primært objektorienteret programmeringssprog.Derfor er disse elementer er en integreret del af hukommelsen model.En funktion af systemer af denne type er, at Java-arrays kan gemme objekter på samme måde, som de opbevares primitive datatyper.Den mest almindelige formål er en streng i sproget.De repræsenterer tegnsæt, organiseret i en enkelt og uforanderlig hukommelse celle.
samlingen af strenge Java er et ordnet sæt af henvisninger til andre hukommelsesområder, som hver især er oplagret det ønskede objekt.Nødvendig bruger modtager et sæt symboler, så fra et fjernt sted i hukommelsen på den virtuelle maskine og kører med det indirekte.
todimensionale arrays (matricer)
Dette fænomen, som matrix er et todimensionalt array af Java-objekter eller primitiver, organisere dem på en "række af kolonnen."Denne datastruktur er undertiden beskrives som en "array af arrays".Dette skyldes det faktum, at hver række eller kolonne er elementer i en konventionel Java-dimensional array, og deres kombination af en matrix.
den todimensionale udførelsesform hver vektor kan have sin egen længde er forskellig fra de andre.Når der henvises til et enkelt element i arrayet anvender to indekser til at angive placeringen ønskede hukommelse.Først - det er det linjenummer, hvor det ønskede objekt er placeret.Den anden indeks - en kolonne nummer, eller serienummeret på det element i vektoren.Indeksering elementer i de to-dimensionelle strukturer startende fra bunden, som det er tilfældet med endimensionale arrays.Derfor, for at henvise til det sidste element i en matrix af længde N tegn vil blive brugt af indekset for [N-1].
Sorter varer
mest almindelige opgaver ved arbejde med arrays er netop den slags.Denne trivielt ved første øjekast, er opgaven meget mere kompliceret, da antallet af elementer i en vektor eller matrix.
Der er mange forskellige algoritmer til sortering elementer inden for en bestemt struktur - en metode boble, udvælgelse sortere, fusionere eller metoden til prøven indsættelse.Alle de metoder er forskellige i hastigheden af opgaven og den nødvendige mængde hukommelse til at lagre yderligere midlertidige data og resultater i løbet af de mellemliggende operationer.
Nogle algoritmer kan have forskellige optimale forhold afhængig af input datasættet.I Java, kan array sortering ske ved hjælp af en standard ekstra klasse Arrays, som har en statisk metode sortere, sorterer posterne i stigende og bruge hurtig prøveudtagningsmetode.Men algoritmen er ustabil, og udførelsestiden kan variere selv i behandlingen af arrays af samme længde.Denne form er kendt som hurtigt bestilt store tilfældige lister.Programmører er også tilgængelige alle midler for gennemførelsen af enhver anden sortering algoritme i overensstemmelse med de parametre for problemet, og resultaterne krav.
