Java styginių matricos. Java masyvo rūšiavimas. Dvimatis Java masyvas

Programavimo praktikoje yra didžiulisįvairių duomenų rinkinių ir tipų, kuriuos sistema gali manipuliuoti, ir su kuo programuotojas gali tvarkyti apdorotą informaciją, skaičius.

Duomenų tipai programavimo kalbomis

Tai yra neatskiriama daugumos kalbų dalisprogramavimas, kuriame aprašomas konkrečioje atminties lange esančių duomenų dydis ir ypatybės, užtikrinančios tinkamą programų veikimą vykdant nustatytą operaciją.

Pavyzdžiui, vienas iš pagrindinių duomenų tipųyra sveiki kintamieji. Jie gali būti ir pasirašyti, ir atvirkščiai, o pats pavadinimas jau perduoda informaciją apie tokios ląstelės turinį.

Be to yra ir sveiki skaičiaianalogai su slankais tašku, kurie naudojami reikiamiems kiekiams reprezentuoti. Galiausiai vadinamieji primityvių duomenų tipai apima eilučių ir simbolių kintamuosius ir nurodymus. Visa tai kartu yra atskiras kalbinis vienetas.

Duomenų struktūros

Aukštesnis organizacijos lygisprogramavimas laikomas kelių primityvių tipas duomenų vienetų sąjungą į daugiau sudėtingos struktūros. labiausiai paplitęs yra vadinamieji Java matricos yra sudėtiniai tipus. Taip pat galite pasirinkti sąrašus, grupes, stalčius ir eilės.

Pagrindinis skirtumas tarp masyvų yra tas, kad jieteikti atsitiktinę prieigą prie jų elementų. Tačiau sunkumas yra tas, kad konstrukcijos iniciacijos etapo metu dydis turi būti tiksliai nurodytas. Šis defektas pašalinamas sudėtingesniais duomenų tipais, pavyzdžiui, sąrašuose. Tokios sistemos turi galimybę dinamiškai plėstis, įtraukiant naujus elementus, tačiau prieigai prie jų reikia daugiau laiko.

Daugumoje modernių programavimo kalbųvisos šios struktūros yra ir atlieka itin svarbų vaidmenį tiek taikomųjų programų veikloje, tiek pačioje ekosistemoje. Ir Java nėra išimtis.

Java programavimo kalba. Pagrindiniai vienetai

"Java" yra stipri kalbaprogramavimas, baitinis, kuri veikia viduje virtualią mašiną, kuri leidžia jums atlikti operacijas ir gauti tą patį rezultatą, nepriklausomai nuo kompiuterio architektūros ir operacinių sistemų.

Naujausioje "Java" kalbos laidoje yra aštuoniprimityvios rūšys: loginis boolean, sveikasis baitas, sveikasis skaičius, trumpi, ilgi, slankiojo kablelio tipai, atstovaujami plūduriuoti ir dvigubai, ir simbolių char.

Java masyvas yra duomenų rinkinysvienas tipas, įsikūręs atminties vienas po kito ir turintis savo serijos numerį (indeksą), pagal kurį programuotojas arba sistema gali pasiekti atskirą elementą, saugomą masyvo. Indeksavimas prasideda nuo nulio (pirmasis elementas) ir kiekvienam tolesniam skaičiui didinamas po vieną. Šiuo atveju "Java" masyvas suteikia atsitiktinę prieigą prie duomenų naudotojo kodo, kuris gali pasiekti bet kurį masyvo elementą, nepriklausomai nuo jo struktūros vietos.

Objektai

Nepamirškite, kad pirmiausia yra "Java"Objektinis programavimo kalba. Todėl šie elementai yra neatskiriama atminties modelio dalis. Tokio tipo ypatumai yra tai, kad "Java" masyvai gali saugoti objektus taip pat, kaip ir primityvių duomenų tipų. Dažniausiai objektas kalba yra eilutės. Tai simbolių rinkiniai, sujungti į vieną ir nekintamą atminties ląstelę.

Java eilučių masyvas yra užsakytas rinkinysnukreipia į kitas atminties dalis, kurių kiekviename yra saugomas norimas objektas. Tada vartotojas virtualioje mašinoje priima reikiamą simbolių rinkinį iš nutolusios vietos ir veikia netiesiogiai.

Dvimatės matricos (matricos)

Toks reiškinys kaip matrica yra aDvipusis "Java" objektų ar primityvų masyvas, kuris juos tvarko pagal "eilės stulpelio" principą. Ši duomenų struktūra kartais apibūdinama kaip "matricų masyvas". Taip yra dėl to, kad kiekviena elementų ar stulpelių eilutė yra įprasta vienmatė Java masyvas, o jų visuma sudaro matricą.

Dvimatis variantas, kiekvienas iš vektoriųturi savo ilgį, skiriasi nuo kitų. Kai prieiga prie vieno elemento masyvo, naudojami du indeksai, norėdami nurodyti norimą atminties vietą. Pirmasis yra eilutės numeris, kuriame yra norimas objektas. Antrasis indeksas yra stulpelio numeris arba elemento serijos numeris vektoriuje. Elementų indeksavimas dvimačiose struktūrose prasideda nuo nulio, kaip ir vienfazių matricų atveju. Todėl norint pasiekti paskutinį ilgio masyvo elementą N, bus naudojamas indeksas [N-1].

Rūšiavimo elementai

Dažniausias uždavinys dirbant sumasyvai tiksliai rūšiuojami. Ši triviali užduotis iš pirmo žvilgsnio yra žymiai sudėtingesnė, kai elementų skaičius per vektorių ar matricą didėja.

Yra daug skirtingųalgoritmai, skirti elementams rūšiuoti tam tikroje struktūroje - burbulo metodas, atrankos rūšis, sujungimo arba įterpimo metodas. Visi metodai skiriasi nuo užduoties greičio ir atminties, reikalingos laikinųjų duomenų saugojimui ir tarpinių operacijų metu gautų rezultatų laikymui.

Kai kurie algoritmai gali būti skirtingioptimalumo koeficientas, priklausomai nuo įvesties duomenų rinkinio. Java masyvo rūšiavimas gali būti atliekami naudojant standartinę pagalbininkas klasės Arrays, kuri yra statinis metodas, rūšiuoti, rūšiavimas elementus didėjimo metodas, naudojant greitą atranką. Nepaisant to, šis algoritmas yra nestabilus, o vykdymo laikas gali skirtis net tuo atveju, kai tvarko tokio pat ilgio masyvus. Ši rūšis žinoma kaip greičiausia užsakytų didelių atsitiktinių sąrašų. Programuotojai taip pat gali naudotis visomis kito rūšiavimo algoritmo įgyvendinimo priemonėmis, laikydamiesi užduoties parametrų ir rezultatų reikalavimų.