Java-rigen fan snaren. Sorting in rige is yn Java. De twadiminsjonale rige fan Java

Yn Programming praktyk, der binne in soad ferskillende sets en soarten fan gegevens dy't it systeem wurde kin manipulearre en dêr't de programmeur kin regeljen te ferwurkjen ynformaasje.

gegevenstypes yn programmearring talen

It is in yntegraal part fan de measte programmearring talen, dy't beskriuwt de omfang en de eigenskippen fan de gegevens opslein yn in bepaald oantinken lokaasje, dy't soarget foar goede wurking fan it programma yn it proses fan ymplemintaasje troch in foarskreaune operaasje.

Bygelyks, ien fan 'e fûnemintele gegevens types binne integer fariabelen. Se kinne sawol tekene en oarsom, lykas de namme sels al jout ynformaasje oer de ynhâld fan sa'n sel.

Njonken de hiele getal fariabelen, der binne analogen fan driuwende-komma-nûmers dy't brûkt wurde om te fertsjintwurdigjen echte hoeveelheden. As lêste, de saneamde primitive gegevens types binne string en karakter fariabelen en pointers. Alles byinoar is it in isolearre taal ienheid.

data struktueren

Heger organisaasje nivo programmearring wurdt beskôge as de Uny fan ferskate primitive type data ienheden yn in mear komplekse struktuer. de meast foarkommende is it saneamde Java-rigen befetsje gearstalde typen. Jo kinne ek selektearje listen, tuples, stacks en queues.

It wichtichste ferskil fan rigen is dat se soargje foar samar tagong ta syn eleminten. Lykwols, de muoite leit yn it feit dat de grutte moat it mooglik wêze om sekuer oanjaan it Initialisieren fase struktuer. Dit neidiel is útskeakele yn in mear komplekse gegevens typen, bgl, yn de listen. Sokke systemen hawwe de mooglikheid om dynamysk útwreidzje mei de tafoeging fan de nije eleminten, mar de tagong ta de data yn harren kostet mear tiid.

Yn de measte moderne programmearring talen, al dy struktueren binne oanwêzich en spylje dêr in krúsjale rol by it funksjonearjen fan sawol applikaasjes en it ekosysteem sels. En Java - is gjin útsûndering.

De programmeartaal Java. wichtichste ienheid

Java is in sterk ynfierde programmeartaal byteCode dat rint fan binnen in firtuele masine wêrmei jo útfiere operaasjes en krije itselde resultaat likefolle wat kompjûter arsjitektuer en bestjoeringssystemen.

De nijste release fan de Java taal hat acht primitive types: Booleaanske boleaanske wearde, hiel byte, integer, koart, lang, soarten driuwende-punt nûmers, fertsjintwurdige troch float en dûbele en karakter char.

Java-array is in kolleksje fan ien soarte fan gegevens leit yn it ûnthâld fan elkoar en it hawwen fan in sequence number (index) by dêr't de programmeur of it systeem kin tagong ta de yndividuele items opslein yn 'e pronk. Nûmering begjint mei de yndeks nul (it earste elemint) en wurdt incremented foar eltse lettere ien. By deselde Java-array jout samar tagong ta data - brûker koade kin tagong ta elk elemint fan 'e rige, nettsjinsteande de lizzing binnen de struktuer.

foarwerpen

Net ferjitte dat Java - is yn it foarste plak in foarwerp-rjochte programmeartaal. Dêrom, dizze eleminten binne in yntegraal ûnderdiel fan it ûnthâld model. De nuverheden fan dit soarte fan systeem kin neamd wurde dat-de Java rigen kinne opslaan objekten yn 'e selde wize as se hâlde de primitive gegevens typen. De meast foarkommende ûnderwerp yn 'e taal binne snaren. Sy fertsjintwurdigje de karakter sets, organisearre yn in ienriedigens en ûnferoarlike ûnthâld.

Java is in rige fan snaren bestelde set fan pointers oan oare ûnthâld gebieten yn elk fan dêr't de socht foarwerp wurdt opslein. De fereaske set fan karakters de brûker is, dêrom, fan in bûtenpleats yn it firtuele masine syn ûnthâld en wurket by it yndirekte.

Twadiminsjonale rigen (matrices)

Sa'n fenomeen, lykas in matriks, is in twadiminsjonale array fan de Java-objekten of Primitives, organisearje se op in "tal fan 'e kolom." Dizze gegevens struktuer wurdt soms omskreaun as in "array fan rigen". Dat komt troch it feit dat elke rige of kolom items binne yn platte Java-dimensional slachoarder, en harren set is in matriks.

Yn de twadiminsjonale belichaming, elts fan 'e Vectors meie hawwe in eigen lingte oars út de rest. As ferwizend nei in inkele elemint fan de rige mei help fan twa yndeks oan te jaan de winske ûnthâld lokaasje. Earst - dit is de rigel nûmer, dat is de winske foarwerp. De twadde yndeks - is de kolom nûmer, of de serial number fan it elemint binnen de vector. Indexing eleminten binnen de twadiminsjonale bouwurk begjint mei nul, lykas yn it gefal fan iendiminsjonaal rigen. Dêrom, om te pakken de lêste elemint fan de array lingte N karakters yndeks sil brûkt wurde [N-1].

sort items

De meast foarkommende probleem doe't wurkjen mei rigen is krekt de soarte. Dit trivial op it earste eachopslach, de taak wurdt folle mear komplisearre as it oantal eleminten binnen in fektor of matrix.

Der binne in soad ferskillende algoritmen foar sortearjen eleminten yn in beskate struktuer - Metoade bubble sortearring kar sample ynstekken of Fusion metoade. Alle metoaden ferskille yn snelheid fan 'e taak en it bedrach fan it ûnthâld nedich fan it bewarjen fan fierdere gegevens en tydlike resultaten ûnder tuskenlizzende operaasjes.

Guon algoritmen kinne hawwe ferskillende optimale ratio ôfhinklik fan 'e ynput gegevens set. Yn Java array sortearring meie wurde útfierd troch middel fan in standert helper klasse auf, dat hat in statyske metoade sort, sortearjen eleminten yn oprinnende metoade mei help fan in snelle sampling. Lykwols, it algoritme is net stabyl, en syn eksekúsje tiid kinne ferskille sels yn it ferwurkjen fan de rigen fan gelikense lingte. Dat wurdt bekend as it fluchste sortearring foar besteld grutte willekeurige listen. Programmeurs binne ek beskikber alle middels foar it ta stân bringen fan in oar sortearjen algoritme yn oerienstimming mei de parameters fan it probleem en easken oan it resultaat.