Java-matriser med strenger. Sortering en rekke i Java. De to-dimensjonal array av Java

I programmering praksis, er det mange forskjellige sett og typer data at systemet kan manipuleres og som programmerer kan ordne å behandle informasjon.

datatyper i programmeringsspråk

Det er en integrert del av de fleste programmeringsspråk, som beskriver størrelsen og kvaliteten på data som er lagret i et bestemt minneområde, som sørger for riktig drift av programmet i prosessen med gjennomføring av en forutbestemt operasjon.

For eksempel, en av de grunnleggende datatyper er heltallsvariabler. De kan være både signert og vice versa, som navnet i seg selv allerede gir informasjon om innholdet i en slik celle.

I tillegg til de heltallsvariabler, er analoger av tall med flytende komma som er brukt for å representere virkelige mengder. Til slutt, de såkalte primitive datatyper er streng og karakter variabler og pekere. Alt sammen er det et isolert språk enhet.

datastrukturer

Høyere organisasjonsnivå programmering anses å være unionen av flere primitive typen dataenheter til en mer kompleks struktur. den vanligste er de såkalte Java-arrays omfatter sammensatte typer. Du kan også velge lister, tupler, stabler og køer.

Den viktigste forskjellen på matriser er at de gir direkte tilgang til dens elementer. Imidlertid ligger vanskeligheten i det faktum at størrelsen skal være mulig å nøyaktig indikere initialfasestruktur. Denne ulempe elimineres på en mer komplekse datatyper, for eksempel i listene. Slike systemer har evnen til å utvide dynamisk med tillegg av nye elementer, men tilgang til dataene i de tar mer tid.

I de fleste moderne programmeringsspråk, alle disse strukturene er tilstede og spiller en avgjørende rolle i funksjon av begge programmene og økosystemet selv. Og Java - er intet unntak.

Java programmeringsspråk. hovedenheten

Java er et sterkt skrevet programmeringsspråk Bytecode som går inne i en virtuell maskin som lar deg utføre operasjoner og få samme resultat uavhengig av datamaskinarkitektur og operativsystemer.

Den nyeste utgaven av Java-språket har åtte primitive typer: boolsk boolske, heltall byte, heltall, korte, lange, typer flyttall, representert ved float og double og karakter røye.

Java-matrise er en samling av en type data som ligger i lageret til hverandre og som har et sekvensnummer (indeks) ved hvilken programmereren eller systemet kan tilgang til de enkelte elementer som er lagret i tabellen. Nummereringen starter med indeksen null (det første element) og inkrementeres for hver etterfølgende en. På samme Java-matrise gir direkte tilgang til data - brukerkode kan få tilgang til et hvilket som helst element i gruppen, uavhengig av dets plassering i strukturen.

objekter

Ikke glem at Java - er først og fremst et objektorientert programmeringsspråk. Derfor er disse elementene er en integrert del av minnemodell. Det særegne ved denne type system kan kalles det-Java-matriser kan lagre objekter på samme måte som de holder de primitive datatyper. Den vanligste motivet i språket er strenger. De representerer de tegnsett, organisert i et enhetlig og uforanderlig minne.

Java er en rekke strenger bestilt sett pekere til andre minneområder i hver av hvilke søkt objektet er lagret. Den nødvendige sett tegn brukeren er derfor fra en ekstern plassering i den virtuelle maskinens minne og arbeider med det indirekte.

Todimensjonale grupper (matriser)

Et slikt fenomen, som en matrise, er en todimensjonal matrise av Java-objekter eller primitiver, organisere dem på en "nummeret på kolonnen." Denne datastruktur er noen ganger beskrevet som en "matrise av arrays". Dette skyldes det faktum at hver rad eller kolonne elementer er i vanlig Java-dimensjonal array, og deres sett er en matrise.

I det to-dimensjonale utførelsesform kan hver av vektorene har sin egen lengde forskjellig fra resten. Når det refereres til et enkelt element i matrisen ved hjelp av to indeks for å indikere den ønskede minnelokasjon. Først - dette er linjenummeret, som er den ønskede gjenstand. Den andre indeksen - er kolonnenummeret, eller serienummeret for elementet i vektoren. Indekserings elementer i de to-dimensjonale strukturen begynner med null, som i tilfelle av en-dimensjonale matriser. Derfor, for å ta opp den siste element i matrisen lengde N tegn indeksen vil bli brukt [N-1].

Sorter elementer

Det vanligste problemet når du arbeider med matriser er nettopp slikt. Denne trivielle ved første øyekast, blir oppgaven mye mer komplisert når antallet av elementer i en vektor eller matrise.

Det er mange forskjellige algoritmer for sortering av elementer i en gitt struktur - Metode boble sortering valg prøve innsetting eller fusjonsmetoden. Alle metoder skiller seg i hastighet av oppgaven og den del av minnekapasiteten for lagring av ytterligere data og midlertidige resultater ved mellomliggende operasjoner.

Noen algoritmer kan ha forskjellig optimalt forhold avhengig av inngangsdatasettet. I Java matrise sorteringen kan utføres ved hjelp av en standard hjelpe klasse Arrays, som har en statisk metode slag, sortering elementer i oppadstigende metode ved hjelp av en hurtig prøvetaking. Imidlertid er algoritmen ustabil, og dens utførelse tid kan variere selv i behandlingen av matriser med samme lengde. Dette er kjent som den raskeste sortering for bestilte store tilfeldige lister. Programmerere er også tilgjengelige alle midler for realisering av en hvilken som helst annen sorterings algoritme i samsvar med parameterne i problemet og krav til resultatet.