i programmering finns det många olika uppsättningar och typer av data som systemet kan manipuleras med hjälp av vilken programmeraren kan organisera processinformation.
datatyper i programspråk
Det är en integrerad del av de flesta programmeringsspråk, som beskriver storleken och egenskaperna hos data som lagras i ett visst minnesplats som säkerställer korrekt drift av programmet i färd med att genomföra en föreskriven operation.
Exempelvis en av de grundläggande datatyper är heltalsvariabler.De kan vara både undertecknad och vice versa, som namnet redan sänder innehållet i en cell av detta slag.
Förutom heltalsvariabler finns analoger av flytande-punkt, som används för att representera verkliga värde.Slutligen de så kallade primitiva datatyper är sträng och tecken variabler och pekare.Sammantaget är det en isolerad språkenhet.
datastrukturer
högre organisationsnivåer inom programmering anses kombinera flera enheter av den primitiva datatypen till en mer komplex struktur.Bland de vanligaste typerna av kompositer anses de så kallade Java-arrayer.Du kan också välja listor, tupler, stackar och köer.
största skillnaden av arrayer är att de ger direktåtkomst till dess element.Emellertid svårigheten ligger i det faktum att mängden bör vara möjligt att noggrant indikera initieringsfasen strukturen.Denna nackdel elimineras i en mer komplexa datatyper, såsom listor.Sådana system har förmågan att dynamiskt växa med tillägg av nya element, men tillgång till uppgifterna i dem är längre.
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.
programsprå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 språket har åtta primitiva typer: logisk boolean, integer byte, integer, korta, långa, typ av flyttalsnummer representerade flyt och dubbla karaktär och röding.
Java-array är en samling av en typ av data som finns i minnet hos varandra och som har ett sekvensnummer (index), genom vilken en programmerare eller ett system kan komma åt enskilda objekt som lagras i matrisen.Numrering i index börjar från noll (det första elementet) och ökas med ett för varje efterföljande.I denna uppsättning ger Java-random access - användarkod kan komma åt alla element i arrayen, oberoende av dess läge i strukturen.
Föremål
Glöm inte att Java - främst objektorienterat programmeringsspråk.Därför är dessa element är en integrerad del av minnesmodell.Ett särdrag hos system av denna typ är att de Java-arrayer kan lagra objekt på samma sätt som de lagrar primitiva datatyper.Den vanligaste objektet är en sträng i språket.De representerar teckenuppsättningar, organiserade i ett enda oföränderliga minnescell.
array med strängar Java är en ordnad uppsättning av pekare till andra minnesområden, vart och ett är lagrade det önskade objektet.Obligatoriska användaren får en uppsättning av symboler, så från en avlägsen plats i minnet av den virtuella maskinen igång med det indirekt.
tvådimensionella arrayer (matriser)
Detta fenomen, eftersom matrisen är en tvådimensionell matris av Java-objekt eller primitiver, organisera dem på ett "antal kolumnen."Denna datastruktur beskrivs ibland som en "matris av matriser".Detta beror på det faktum att varje rad eller kolumn är element i en konventionell Java-dimensionell grupp, och deras kombination av en matris.
Den tvådimensionella utföringsformen varje vektor kan ha sin egen längd som skiljer sig från de andra.När man hänvisar till ett enda element i arrayen använder två index för att ange läget önskat minne.Först - detta är radnumret där det önskade objektet ligger.Det andra indexet - ett kolumnnummer, eller serienumret för elementet i vektorn.Indexerings element inom två-dimensionella strukturer börjar från noll, som i fallet med endimensionella matriser.Därför, för att hänvisa till det sista elementet i en grupp av längden N tecken kommer att användas av index för [N-1].
Sortera objekt
de vanligaste uppgifterna när du arbetar med arrayer är just den typ.Denna triviala vid första anblicken, är uppgiften mycket mer komplicerad eftersom antalet element i en vektor eller matris.
Det finns många olika algoritmer för sortering av element inom en viss struktur - en metod bubbla, val sortera, slå samman, eller metoden för prov insättning.Alla metoder skiljer sig hastigheten på uppgiften och mängden minne som behövs för att lagra ytterligare tillfälliga data och resultat som erhållits under de mellanliggande verksamheten.
Vissa algoritmer kan ha olika optimala förhållandet beroende på ingångsdatamängden.I Java, kan gruppen sorteringen ske med hjälp av en standard extra klass matriser, som har en statisk metod sortera, sorterar posterna i stigande och med hjälp av snabb provtagningsmetod.Emellertid är algoritmen instabil, och exekveringstiden kan variera även vid bearbetning av uppsättningar av samma längd.Denna typ kallas snabbt ordnade stora slumpmässiga listor.Programmerare finns också alla medel för genomförandet av någon annan sorteringsalgoritm i enlighet med parametrarna i problemet, och resultat krav.
