Java-arrayer av strängar. Sortering en array i Java. Den tvådimensionella matrisen av Java

I praktiken programmering, det finns en hel del olika uppsättningar och typer av data som systemet kan manipuleras och med vilka programmeraren kan ordna att bearbeta information.

datatyper i programmeringsspråk

Det är en integrerad del av de flesta programmeringsspråk, som beskriver storleken och egenskaperna hos data som lagras i ett visst minnesposition, som säkerställer korrekt drift av programmet i processen för genomförande av en föreskriven drift.

Till exempel, en av de grundläggande datatyper är heltalsvariabler. De kan vara både undertecknad och vice versa, som själva namnet ger redan information om innehållet i en sådan cell.

Förutom de heltalsvariabler finns analoger av flyttalsnummer som används för att representera verkliga mängder. Slutligen, de så kallade primitiva datatyper är sträng och tecken variabler och pekare. Sammantaget är det en isolerad språkenhet.

datastrukturer

Högre programmeringsorganisationsnivå anses vara en förening av flera primitiva typ dataenheter till en mer komplex struktur. den vanligaste är de så kallade Java-arrayer inkluderar komposittyper. Du kan också välja listor, tupler, stackar och köer.

Den största skillnaden med matriser är att de ger direktåtkomst till dess beståndsdelar. Emellertid svårigheten ligger i det faktum att storleken bör vara möjligt att noggrant indikera initieringsfasen strukturen. Denna nackdel elimineras i en mer komplexa datatyper, t ex i listorna. Sådana system har förmågan att dynamiskt expandera med tillägg av nya element, men tillgång till uppgifterna i dem tar längre tid.

I de flesta moderna programmeringsspråk, alla dessa strukturer är närvarande och spelar en avgörande roll i hur båda ansökningarna och ekosystemet själv. Och Java - är inget undantag.

Programmeringsspråket Java. huvudenhet

Java är ett starkt skrivit programmeringsspråk bytekod som körs i en virtuell maskin som låter dig utföra operationer och få samma resultat oavsett datorarkitektur och operativsystem.

Den senaste versionen av Java har åtta primitiva typer: Boolean Boolean, heltal byte, heltal, korta, långa, typer av flyttal, som representeras av float och dubbel och karaktär röding.

Java-array är en samling av en typ av data som finns i minnet av varandra och har ett sekvensnummer (index) genom vilken programmerare eller systemet kan komma åt de enskilda objekt som lagras i matrisen. Numreringen startar med index noll (det första elementet) och inkrementeras för varje efterföljande. Vid samma Java-array ger slumpmässig åtkomst till data - användarkod kan komma åt alla element i arrayen, oberoende av dess placering inom strukturen.

föremål

Glöm inte att Java - är i första hand ett programmeringsspråk objektorienterat. Därför är dessa element utgör en integrerad del av minnesmodell. Det särskilda med denna typ av system kan kallas att-Java arrayer kan lagra objekt på samma sätt som de håller primitiva datatyper. Den vanligaste ämnet i språket är strängar. De representerar teckenuppsättningar, organiserade i en enhetlig och oföränderligt minne.

Java är en array av strängar beställda uppsättning pekare till andra minnesområden i vilka det sökta objektet lagras. Den erforderliga uppsättning tecken användaren är därför från en avlägsen plats i den virtuella maskinens minne och arbetar med det indirekt.

Tvådimensionella matriser (matriser)

Ett sådant fenomen, som en matris, är en tvådimensionell matris av Java-objekt eller primitiver, organisera dem på ett "antal av kolonnen." Denna datastruktur beskrivs ibland som en "matris av matriser". Detta beror på det faktum att varje rad eller kolumn artiklar är i vanlig Java-dimensionell grupp, och deras uppsättning är en matris.

I den tvådimensionella utföringsform kan var och en av vektorerna har sin egen längd skiljer sig från resten. Vid hänvisning till en enda element av uppsättningen med användning av två index för att indikera den önskade minnespositionen. Först - detta är radnumret, vilket är det önskade objektet. Det andra indexet - är kolumnnumret, eller serienumret för elementet i vektorn. Indexeringselement inom den tvådimensionella strukturen börjar med noll, såsom i fallet med endimensionella arrayer. Därför, för att ta itu med det sista elementet i arrayen längden N tecken index kommer att användas [N-1].

Sortera objekt

Det vanligaste problemet när man arbetar med arrayer är just den typ. Denna triviala vid första anblicken, blir uppgiften mycket mer komplicerad eftersom antalet element inom en vektor eller matris.

Det finns många olika algoritmer för sortering av elementen i en given struktur - Metod bubbla sorterings val provinförings eller fusionsmetoden. Alla metoder skiljer sig i hastighet av uppgiften och den mängd minne som krävs för att lagra ytterligare data och temporära resultat under mellanliggande operationer.

Vissa algoritmer kan ha olika optimala förhållandet beroende på ingångsdatamängden. I Java array sortering kan genomföras med hjälp av en standard hjälpar klass Arrays, som har en statisk metod sortera, sortering element i stigande metod med användning av en snabb provtagning. Emellertid, är algoritmen instabil, och dess exekveringstid kan skilja även vid bearbetning av uppsättningar av lika längd. Detta är känt som den snabbaste sortering för beställda stora slumpmässiga listor. Programmerare finns också alla medel för att förverkliga någon annan sorteringsalgoritm i enlighet med parametrarna i problemet och krav på resultatet.