Java arrays of strings. Sorterer en matrise i Java. To-dimensjonal Java-array

I programmeringspraksis er det enormtAntall forskjellige sett og typer data som systemet kan manipulere, og som programmereren kan organisere informasjonen som behandles.

Typer data i programmeringsspråk

Det er en integrert del av de fleste språkprogrammering, som beskriver størrelsen og egenskapene til dataene som er plassert i en bestemt minnecelle, som sikrer riktig drift av programmer under utførelsen av en foreskrevet operasjon.

For eksempel, en av de grunnleggende typer dataer heltallvariabler. De kan både signeres og omvendt, og navnet selv formidler allerede informasjon om innholdet i en celle av denne typen.

I tillegg til heltallsvariabler finnes detanaloger med flytpunkt, som brukes til å representere ekte mengder. Til slutt inkluderer de såkalte primitive datatyper streng og karaktervariabler og pekere. Alt dette sammen er en egen språklig enhet.

Datastrukturer

Et høyere organisasjonsnivå iprogrammering er integrering av flere enheter av en primitiv datatype i en mer kompleks struktur. Blant kompositttyper anses de såkalte Java-arraysene som de vanligste. Du kan også velge lister, tuples, stabler og køer.

Hovedforskjellen mellom arrays er at degi tilfeldig tilgang til elementene deres. Vanskeligheten ligger imidlertid i det faktum at størrelsen må spesifiseres så nøyaktig som mulig under strukturens initialiseringsfase. Denne feilen elimineres i mer komplekse datatyper, for eksempel i lister. Slike systemer har evnen til å ekspandere dynamisk med tillegg av nye elementer, men tilgang til data i dem tar mer tid.

I de fleste moderne programmeringsspråkalle disse strukturene er til stede og spiller en ekstremt viktig rolle i funksjonen til både anvendte programmer og i selve økosystemets arbeid. Og Java er intet unntak.

Java programmeringsspråk. Grunnleggende enheter

Java er et sterkt skrevet språkprogrammering, hvor bytekoden er utført i den virtuelle maskinen, som tillater utførelse av operasjoner og oppnå det samme resultatet uavhengig av arkitekturen i databehandlingsmiljøet og operativsystemet.

I den siste utgivelsen av Java-språket er det åtteprimitive typer: boolsk boolsk, heltall byte, heltall, kort, lang, typer flytende punkt tall, representert av float og double, og karakterkarakteristikk.

Java-array er et datasetten type, plassert i minnet en etter en og har sitt eget sekvensnummer (indeks), hvor en programmerer eller et system kan få tilgang til et enkelt element lagret i en matrise. Nummerering i indeksen starter fra null (det første elementet) og økes med en for hver påfølgende. Samtidig gir Java-arrayen tilfeldig tilgang til data - brukerkode kan få tilgang til ethvert element i arrayet, uavhengig av plasseringen i strukturen.

objekter

Ikke glem at Java først og fremst erobjektorientert programmeringsspråk. Derfor er disse elementene en integrert del av minnemodellen. En egenskap av systemer av denne typen kan kalles det faktum at Java-arrayer kan lagre objekter på samme måte som de lagrer primitive datatyper. Det vanligste objektet på språket er strenger. De er sett med tegn organisert i en enkelt og uforanderlig minnecelle.

Java streng array er et bestilt settpekere til andre minnesområder, som hver lagrer det ønskede objektet. Det nødvendige settet av tegn brukeren mottar dermed fra et eksternt sted i minnet til den virtuelle maskinen og arbeider indirekte med den.

Tredimensjonale arrays (matriser)

Et fenomen som en matrise eret todimensjonalt utvalg av Java-objekter eller primitiver som organiserer dem på rad-kolonne. En slik datastruktur er noen ganger beskrevet som en "array of arrays". Dette skyldes det faktum at hver rad av elementer eller en kolonne er et vanlig endimensjonalt Java-array, og deres totalitet utgjør en matrise.

I en todimensjonal versjon kan hver vektorhar sin egen lengde, forskjellig fra resten. Når man henviser til et enkelt element i gruppen, brukes to indekser til å indikere plasseringen av den ønskede minnek cellen. Den første er linjenummeret der det nødvendige objektet er plassert. Den andre indeksen er tallet til kolonnen, eller ordinalnummeret til elementet inne i vektoren. Indeksering av elementer i todimensjonale strukturer starter fra null, slik det er tilfelle med endimensjonale arrays. Derfor vil indeksen [N-1] bli brukt til å referere til det siste elementet i arrayet med en lengde på N tegn.

Sortere elementer

Den vanligste oppgaven når man arbeider medArrays er bare sortering. Denne tilsynelatende trivielle oppgaven blir mye mer komplisert ettersom antallet elementer i en vektor eller matrise øker.

Det er mange forskjelligealgoritmer for sortering av elementer innenfor en bestemt struktur - boble metode, sortering etter eget valg, prøvetaking ved sammenslåing eller innføring metode. Alle metoder varierer i oppgavens hastighet og mengden minne som i tillegg er nødvendig for å lagre midlertidige data og resultater oppnådd under mellomliggende operasjoner.

Noen algoritmer kan ha forskjelligeoptimalitetskoeffisient avhengig av inngangsdata. I Java kan en rekke sorteres ved hjelp av standard Arrays hjelpeklasse, som har en statisk sorteringsmetode som sorterer elementer i stigende rekkefølge og bruker hurtigvalgsmetoden. Imidlertid er denne algoritmen ustabil, og utførelsestiden kan være forskjellig, selv når man behandler arrays av samme lengde. Denne sorteringen er kjent som den raskeste for bestilte store tilfeldige lister. Programmører har tilgang til alle midler for å implementere en hvilken som helst annen sorteringsalgoritme i samsvar med parametrene for problemet og kravene til resultatet.