Java-arrays af strenge. Sortering et array i Java. Den todimensionale array af Java

I programmering praksis er der en masse forskellige sæt og typer af data, som systemet kan manipuleres og med hvilke programmøren kan arrangere at bearbejde information.

datatyper i programmeringssprog

Det er en integreret del af de fleste programmeringssprog, som beskriver størrelse og karakteristika data lagret i et bestemt hukommelsesplads, der sikrer korrekt drift af programmet i processen med implementeringen af en foreskrevet operation.

For eksempel er en af de grundlæggende datatyper er heltalsvariabler. De kan være både signeret og omvendt, som navnet selv allerede indeholder oplysninger om indholdet af en sådan celle.

Ud over de heltalsvariabler, der er analoger af flydende tal, der bruges til at repræsentere reelle mængder. Endelig er de såkaldte primitive datatyper er snor og karakter variabler og pointere. Alt sammen er det en isoleret sprog enhed.

datastrukturer

Højere programmering organisationsniveau anses for at være en forening af flere primitive form dataenheder ind i en mere kompleks struktur. den mest almindelige er de såkaldte Java-arrays omfatter sammensatte typer. Du kan også vælge lister, tupler, stakke og køer.

Den væsentligste forskel på arrays er, at de giver tilfældig adgang til dens elementer. Dog vanskeligheden ligger i det faktum, at størrelsen bør være muligt nøjagtigt angive initialiseringsfasen struktur,. Denne ulempe elimineres i en mere kompleks datatyper, for eksempel i listerne. Sådanne systemer har evnen til dynamisk at udvide med tilføjelse af nye elementer, men adgang til data i dem tager længere tid.

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.

Java programmeringssprog. hovedenheden

Java er et stærkt skrevet programmeringssprog bytecode, der kører inde i en virtuel maskine, der gør det muligt at udføre operationer og få det samme resultat uanset computer arkitektur og operativsystemer.

Den nyeste version af Java sproget har otte primitive typer: boolean boolean, heltal byte, heltal, korte, lange, typer af flydende tal, repræsenteret af svømmeren og dobbelt og karakter char.

Java-array er en samling af en type data placeret i hukommelsen af hinanden og har et sekvensnummer (indeks), hvorved programmør eller systemet kan adgang til de enkelte elementer, der er lagret i arrayet. Nummereringen starter med indekset nul (det første element), og inkrementeres for hver efterfølgende en. På samme Java-matrix giver tilfældig adgang til data - brugerkode kan få adgang til ethvert element af array, uanset placering i strukturen.

objekter

Glem ikke, at Java - er først og fremmest et objektorienteret programmeringssprog. Derfor, disse elementer er en integreret del af hukommelsen model. Det særlige ved denne type system kan kaldes at-Java arrays kan gemme objekter på samme måde, som de holder de primitive datatyper. Den mest almindelige emne i sproget er strenge. De repræsenterer de tegnsæt, organiseret i en samlet og uforanderlig hukommelse.

Java er en vifte af strenge bestilte sæt af henvisninger til andre hukommelsesområder i hver af hvilke den søgte objekt er gemt. Den krævede sæt af tegn, brugeren er derfor fra et fjerntliggende sted i den virtuelle maskine hukommelse og arbejder med det indirekte.

Todimensionale arrays (matricer)

Et sådant fænomen, som matrix, er et todimensionalt array af Java-objekter eller primitiver, organisere dem på en "række af søjlen." Denne datastruktur undertiden betegnes som en "array af arrays". Dette skyldes det faktum, at hver række eller kolonne elementer er i almindelig Java-dimensionelle række, og deres sæt er en matrix.

I den todimensionale udførelsesform kan hver af vektorerne har sin egen længde forskellig fra resten. Når der henvises til et enkelt element af array ved hjælp af to indeks for at angive den ønskede hukommelsesplads. Først - det er det linienummer, som er det ønskede objekt. Det andet indeks - er kolonnen nummer, eller serienummeret af elementet i vektoren. Indekseringselementer inden den todimensionale struktur begynder med nul, som i tilfældet med endimensionale arrays. Derfor, for at løse det sidste element i grupperingen længden N tegn indeks vil blive anvendt [N-1].

Sorter vare

Det mest almindelige problem, når man arbejder med arrays er netop den slags. Denne triviel ved første øjekast, bliver opgaven meget mere kompliceret, da antallet af elementer inden en vektor eller matrix.

Der er mange forskellige algoritmer til sortering elementer i en given struktur - Metode boble sortering valg prøve insertion eller fusion metode. Alle metoder i hastighed afvige af opgaven, og mængden af hukommelse, der kræves til at lagre yderligere data og midlertidige resultater under mellemstadier operationer.

Nogle algoritmer kan have forskellige optimale forhold afhængig af indstillinger datainput. I Java-array sortering kan udføres ved hjælp af en standard helper klasse Arrays, som har en statisk metode slags, sortering elementer i opadgående metode under anvendelse af en hurtig prøveudtagning. Men algoritmen er ustabilt, og dens gennemførelsestid kan variere, selv i behandlingen af arrays af samme længde. Dette er kendt som den hurtigste sortering for ordnede store tilfældige lister. Programmører er også tilgængelige alle midler til realisering af enhver anden sortering algoritme i overensstemmelse med de parametre af problemet og krav til resultatet.