Java-nizove žice. Sortiranje niza u Javi. Dvodimenzionalni niz Java

U programiranju praksi, postoji mnogo različitih skupova i vrste podataka koji se sistem može manipulisati i sa kojim programer mogu dogovoriti obrađuju informacije.

tipovi podataka u programskim jezicima

To je sastavni dio većine programskih jezika, koji opisuje veličinu i karakteristike podataka koji se čuvaju na određenoj lokaciji memorije, što osigurava pravilan rad programa u procesu implementacije od propisanog operaciju.

Na primjer, jedan od osnovnih tipova podataka su cijeli broj varijabli. Oni mogu biti i potpisan i obrnuto, kao što samo ime već pruža informacije o sadržaju takve ćelije.

Pored cijeli broj varijabli, postoji analoga brojeva s pomičnim zarezom koji se koriste za predstavljanje stvarnih količina. Na kraju, takozvani primitivni tipovi podataka su niz i karakter varijable i pokazivači. Sve zajedno to je izolovan jedinica jezika.

strukture podataka

Viši programski nivo smatra se sindikat nekoliko primitivnih jedinicama tipa podataka u složenije strukture. najčešći je tzv Java-nizovi uključuju kompozitnog tipa. Također možete odabrati liste, torke, gomile i redovi.

Glavna razlika nizova je da oni pružaju slučajni pristup svojim elementima. Međutim, teškoća leži u činjenici da je veličina treba biti moguće precizno ukazuju na fazu inicijalizacije strukture. Ovaj nedostatak je ispao u složenije tipove podataka, npr, u listama. Ovakvi sistemi imaju sposobnost da dinamički proširiti sa dodatkom novih elemenata, ali pristup podacima u njima potrebno više vremena.

U većini modernih programskih jezika, sve te strukture su prisutni i igraju ključnu ulogu u funkcioniranju i aplikacija i samog ekosistema. I Java - nije izuzetak.

Java programskom jeziku. glavna jedinica

Java je snažno otkucala programski jezik bytecode koji radi u virtualni stroj koji vam omogućuje da obavljaju poslove i dobiti isti rezultat bez obzira na računarske arhitekture i operativnih sistema.

Najnovije izdanje Java jezik ima osam primitivni tipovi: boolean boolean, cijeli broj bajt, cijeli broj, kratke, duge, vrste brojeva u pokretnom zarezu, koju zastupa float i double i karakter znakova.

Java-Niz je kolekcija jedne vrste podataka nalazi se u sjećanje na jedno drugo i imaju redni broj (indeks) kojom programer ili sistem može pristupiti pojedinačne stavke pohranjene u nizu. Numeriranje počinje indeksom nula (prvi element) i uvećava za svaku narednu jedan. U isto Java-niz pruža slučajni pristup podacima - korisnički kod može pristupiti bilo koji element niza, bez obzira na njegovu lokaciju unutar strukture.

objektima

Ne zaboravite da je Java - prvenstveno objektno-orijentirani programski jezik. Stoga, ovi elementi su sastavni dio modela memorije. Posebnost ovog tipa sistema može nazvati da-Java nizovima može pohraniti objekte na isti način kao oni držati primitivnih tipova podataka. Najčešći predmet na jeziku su žice. Oni predstavljaju skupove znakova, organizovana u jedinstvenu i nepromjenljive memorije.

Java je niz stringova naredio skup pokazivača na drugoj memoriji područja u svakoj od kojih je tražio predmet je pohranjen. Potrebna skup znakova korisnika je, dakle, sa udaljene lokacije u memoriji virtualne mašine i radi sa njom indirektna.

Dvodimenzionalni nizovi (matrice)

Takva pojava, kao matrica, je dvodimenzionalni niz Java-objektima ili primitivci, organizirati ih na "broj kolone." Ova struktura podataka se ponekad opisuje kao "niz nizova". To je zbog činjenice da je svaki red ili kolonu stavke su u običnom Java-dimenzionalni niz, a njihov skup je matrica.

U dvodimenzionalni utjelovljenje, svaki od vektora može imati vlastitu dužinu razlikuje od ostalih. Kada se odnosi na jedan element niza pomoću dva indeksa pokazuju željenu memorijsku lokaciju. Prvo - ovo je broj linija, što je željeni predmet. Drugi indeks - je broj kolona, ili serijski broj elementa u vektor. Indeksiranje elementi unutar dvodimenzionalnog strukture počinje s nula, kao što je u slučaju jednodimenzionalni nizovi. Dakle, da se obrati poslednji element dužine niza N znakova indeks će se koristiti [N-1].

vrsta stavke

Najčešći problem kada se radi sa nizovima je upravo ona vrsta. Ovo trivijalna na prvi pogled, zadatak postaje mnogo složenija kao broj elemenata unutar vektor ili matrica.

Postoji mnogo različitih algoritama za sortiranje elemenata u datom strukturi - Način bubble sortiranje izbor uzorka umetanje ili metode fuzije. Sve metode se razlikuju u brzini zadatka i količinu memorije potrebne za skladištenje dodatne podatke i privremene rezultate u srednji operacija.

Neki algoritmi mogu imati različite optimalni odnos zavisnosti skup ulaznih podataka. U Javi sortiranje niza može se obavljati pomoću standardnih nizova pomagač klase koja ima statičku metodu sortiranja, sortiranje elemenata u metodu rastuće koristeći brzo uzorkovanje. Međutim, algoritam je nestabilna, a svoje vrijeme izvršenja čak može razlikovati u obradi polja jednake dužine. Ovo je poznato kao najbrži sortiranje za naručiti velike slučajnih liste. Programeri su također dostupni sva sredstva za realizaciju bilo kojeg drugog algoritma za sortiranje u skladu s parametrima problema i zahtjeva za rezultat.