Java-bloki stīgas. Šķirošanas masīvu Java. Divu dimensiju masīvs Java

Programmēšanas praksē ir daudz dažādu kopu un datu veidiem, ka sistēma var manipulēt, un ar kuru programmētājs var nodrošināt apstrādāt informāciju.

datu veidi programmēšanas valodas

Tā ir neatņemama daļa no visvairāk programmēšanas valodas, kas raksturo izmēru un īpašības datus, kas glabājas īpašā atmiņā, kas nodrošina pareizu darbību programmas īstenošanas procesā, ko noteiktā darbībā.

Piemēram, viens no galvenajiem datu tipiem ir vesels skaitlis mainīgie. Tie var būt gan parakstīts un otrādi, jo vārds pats par sevi jau ir sniegta informācija par to saturu tādā šūnā.

Papildus vesels mainīgajiem, ir analogi peldošā punktu skaitu, kas tiek izmantoti, lai pārstāvētu reālu daudzumus. Visbeidzot, tā saukto primitīvs datu tipi ir virknes un rakstura mainīgie un norādes. Viss kopā, tas ir izolēts valoda vienību.

datu struktūras

Augstāka organizācijas līmeņa programmēšanas tiek uzskatīts par savienību vairāku primitīvas veida datu vienībām, daudz sarežģītu struktūru. visbiežāk ir tā sauktie Java masīvi ietver kompozītu veidiem. Jūs varat arī izvēlēties sarakstiem, tuples, skursteņi un rindas.

Galvenā atšķirība ir masīvi ir tā, ka tie nodrošina izlases piekļuvi tās elementiem. Tomēr grūtības slēpjas tajā apstāklī, ka izmērs būs iespējams precīzi norādīt inicializācijas fāzes struktūru. Šis trūkums tiek izvadīts sarežģītāks datu tipu, piemēram, sarakstos. Šādas sistēmas ir iespēja dinamiski paplašināt ar papildus jaunu elementu, bet piekļuve datiem tām aizņem vairāk laika.

Vairumā mūsdienu programmēšanas valodas, visas šīs struktūras ir klāt, un izšķiroša loma darbībā abu pieteikumu un ekosistēmu pati. Un Java - nav izņēmums.

Java programmēšanas valoda. galvenais bloks

Java ir stipri drukāti programmēšanas valoda bytecode, kas darbojas virtuālā mašīna, kas ļauj veikt operācijas un saņemt to pašu rezultātu, neatkarīgi no datora arhitektūra un operētājsistēmas iekšā.

Jaunāko versiju Java valodas, ir astoņi primitīvas veidi: Būla Būla, skaitlis baitu, skaitlim, īstermiņa, ilgtermiņa, tipus peldošo punktu skaitu, pārstāv pludiņu un dubultā un rakstzīmju char.

Java masīvs ir kolekcija viena no datiem, kas atrodas atmiņā otru un ar kārtas numuru (indekss), ar kuru programmētājs vai sistēma var piekļūt atsevišķus priekšmetus saglabātos masīvā tipa. Numerācija sākas ar indeksu nulles (pirmais elements), un ir pieaudzis par katru nākamo vienu. Tajā pašā Java-masīva nodrošina izlases piekļuvi datiem - lietotāja kodu var piekļūt jebkurš no masīva elementu, neatkarīgi no tā atrašanās struktūrā.

priekšmeti

Neaizmirstiet, ka Java - galvenokārt objektorientēta programmēšanas valoda. Tāpēc šie elementi ir neatņemama daļa no atmiņas modeli. Šāda veida sistēmas īpatnība, var saukt, ka, Java masīvi var uzglabāt priekšmetus tādā pašā veidā, kā tie saglabā primitīvas datu tipus. Visbiežāk priekšmets valodā ir stīgas. Viņi pārstāv rakstzīmju kopas, sakārtoti vienotu un nemainīga atmiņu.

Java ir masīvs virknes pasūtīto komplektu norādes uz citiem atmiņas jomās, no kuriem katrs centās objekts tiek saglabāts. Nepieciešamais noteikts rakstzīmju lietotājs, tāpēc, no attālinātas vietas virtuālā mašīna atmiņā un strādā ar to netieši.

Divdimensiju bloki (matricas)

Šāda parādība, kā matrici, ir divdimensiju masīvs no java objektu vai primitīvu, sakārtot tos uz "skaitu kolonnā." Šī datu struktūra dažkārt apraksta kā "masīvu masīvu". Tas ir saistīts ar to, ka katrs rindā vai kolonnā preces ir vienkāršā Java-dimensiju masīvs, un to kopums ir matrica.

In divdimensiju iemiesojumā, katrs no vektoriem var būt savs garums atšķiras no pārējiem. Atsaucoties uz vienu no masīva, izmantojot divus indeksu, lai norādītu uz vēlamo vietu atmiņā elementu. Pirmais - tas ir līniju skaits, kas ir vēlamais objekts. Otrais indekss - ir kolonnas numurs, vai sērijas numuru elementa ietvaros vektors. Indeksācija elementi ietvaros divdimensiju struktūru sākas ar nulli, kā gadījumā viendimensijas masīvu. Tādēļ, lai novērstu tiks izmantota pēdējā no masīva garuma n simboli indeksa elements [N-1].

Kārtot preces

Visbiežāk problēma, strādājot ar masīviem ir tieši veida. Tas niecīgs pēc pirmā acu uzmetiena, uzdevums kļūst daudz sarežģītāks cik elementu vektoru vai matricu.

Ir daudz dažādu algoritmu šķirošanas elementus konkrētajā struktūrā - metode burbulis šķirošana izvēle paraugu ievietošanas vai fusion metodi. Visas metodes atšķiras ātruma uzdevumu un atmiņas apjomu nepieciešams glabāšanai papildu datus un pagaidu rezultātiem starpposma operāciju laikā.

Daži algoritmi var būt atšķirīgs optimāla attiecība atkarībā no ieejas datu kopas. Java masīvs šķirošana var veikt, izmantojot standarta palīgs klases bloki, kas ir statiska metode veida, šķirošana elementus augošā metodi, izmantojot ātru izlasi. Tomēr algoritms ir nestabila, un tā izpildes laiks var pat atšķirties no masīvu vienāda garuma apstrādi. Tas ir pazīstams kā ātrāko šķirošanā par pasūtīto lieliem izlases sarakstus. Programmētāji ir pieejami arī visi līdzekļi, lai īstenotu jebkuru citu šķirošanas algoritmu saskaņā ar parametriem problēmas un prasības uz rezultātu.