Java polja žica. Razvrstavanje polja u Java. Dvodimenzionalni Java raspored

U programskoj praksi postoji ogroman broj različitih skupova i vrsta podataka koje sustav može manipulirati i pomoću kojeg programer može organizirati informacije koje se obrađuju.

Vrste podataka u programskim jezicima

To je sastavni dio većine programskih jezika, koji opisuje veličinu i karakteristike podataka pohranjenih na određenom mjestu memorije, što osigurava pravilan rad programa u procesu provedbe od strane propisanog postupka.

Na primjer, jedna od osnovnih vrsta podataka su cjelobrojne varijable. One mogu biti potpisane i obratno, a sam naziv već prenosi informacije o sadržaju ove vrste stanica.

Uz integerske varijable, postoje analozi s pomičnim zarezom koji se koriste za prikaz stvarnih količina. Konačno, tzv. Primitivnim vrste podataka uključuju varijable niza i znakova i pokazivače. Zajedno, ovo je izolirano jezičnu jedinicu.

Podatkovne strukture

Viša razina organizacije u programiranju je integracija nekoliko jedinica primitivne vrste podataka u složeniju strukturu. Među kompozitnim tipovima tzv. Java polja smatraju se najčešćim. Također možete odabrati popise, tuple, stacks i queues.

Glavna razlika između polja je ta da pružaju slučajni pristup njihovim elementima. Međutim, poteškoća leži u činjenici da veličina mora biti precizno određena tijekom faze inicijalizacije strukture. Taj je nedostatak uklonjen u složenijim vrstama podataka, na primjer, u popisima. Takvi sustavi imaju sposobnost dinamičkog širenja dodavanjem novih elemenata, ali pristup podacima u njima traje više vremena.

Na većini suvremenih programskih jezika sve su ove strukture prisutne i igraju izuzetno važnu ulogu u funkcioniranju primijenjenih programa iu samom radu ekosustava. I Java nije iznimka.

Java programski jezik. Osnovne jedinice

Java je snažno upisani programski jezik, čiji bajt se izvodi unutar virtualnog stroja, što vam omogućuje izvršavanje operacija i postizanje istog rezultata bez obzira na arhitekturu računalnog okruženja i operacijskog sustava.

U najnovijem izdanju Java jezika, postoji osam primitivnih vrsta: logički boolean, cijeli bajt, cijeli broj, kratki, dugi, pogledi brojevi s pomičnim zarezom, zastupljen s plutajućim i dvostrukim i karakternim znakom.

Java niz je skup jedne vrste podataka koji se nalaze u memoriji jedni druge i ima redni broj (indeks) kojom je programer ili sustav može pristupiti pojedinačne stavke pohranjene u polju. Brojevima počinje s indeksom nula (prvi element) i povećavaju za svaki slijedećeg. U isto Java-niz pruža slučajni pristup podacima - korisnika kod može pristupiti bilo koji element polja, bez obzira na njegov položaj unutar strukture.

objekti

Ne zaboravite da je Java prvenstveno programski jezik usmjeren na objekte. Stoga su ti elementi sastavni dio modela memorije. Posebnost sustava ovog tipa je da Java polja mogu pohraniti objekte na isti način kao što pohranjuju primitivne vrste podataka. Najčešći predmet na jeziku su žice. To su skup simbola organiziranih u jedinstvenoj i nepromjenjivoj memorijskoj ćeliji.

Niz Java žica je poredani skup pokazivača na druge dijelove memorije, u svakom od kojih je pohranjen željeni predmet. Korisnik zatim prima potrebni skup znakova s ​​udaljenog mjesta u memoriji virtualnog stroja i posredno funkcionira s njom.

Dvodimenzionalni polja (matrice)

Takav fenomen kao matrica je dvodimenzionalan niz Java objekata ili primitive, organizirajući ih na principu "redak stupca". Ta je struktura podataka ponekad opisana kao "niz polja". To je zbog činjenice da je svaki red elemenata ili stupca uobičajen jednodimenzionalni Java-niz, a njihova totalnost čini matricu.

U dvodimenzionalnoj varijanti, svaki od vektora može imati svoju duljinu, različit od ostalih. Pri pristupu pojedinom elementu polja koriste se dva indeksa za označavanje lokacije željenog mjesta memorije. Prvi je redni broj u kojem se nalazi željeni objekt. Drugi indeks je broj stupca ili serijski broj elementa unutar vektora. Indeksiranje elemenata unutar dvodimenzionalnih struktura počinje od nule, kao u slučaju jednodimenzionalnih polja. Stoga, za pristup zadnjem elementu niza duljine N, upotrijebit će se indeks [N-1].

Razvrstavanje stavki

Najčešći zadatak pri radu s nizovima je razvrstavanje. Ovaj trivijalni zadatak na prvi pogled je znatno složeniji kada se povećava broj elemenata unutar vektora ili matrice.

Postoji veliki broj različitih algoritama dizajniranih za sortiranje elemenata unutar određene strukture - metoda mjehurić, sortiranje odabir, spajanje ili umetanje. Sve se metode razlikuju između brzine zadatka i količine memorije potrebne za pohranjivanje privremenih podataka i rezultata dobivenih tijekom posrednih operacija.

Neki algoritmi mogu imati različit faktor optimalnosti ovisno o skupu ulaznih podataka. U Java, sortiranje polja može se provesti pomoću standardnih pomoćnih razreda Array, koji ima statičku metodu sortiranja koja razvrstava elemente po uzlaznom redoslijedu i koristi metodu brzog pristupa. Ipak, taj je algoritam nestabilan, a vrijeme izvršenja može se razlikovati čak i kod obrade polja iste duljine. Ova vrsta je poznata kao najbrža za naručene velike slučajne popise. Programeri također imaju pristup svim alatima za provedbu bilo kojeg drugog algoritma razvrstavanja u skladu s parametrima zadatka i zahtjevima za rezultat.