Kateen Java-matrizeak. Java array bat ordenatzeko. Bi dimentsioko Java array

programazio Praktikan, ez dago multzo eta datu mota desberdinak Sistemak manipulatu daiteke, eta, honekin programatzaile informazio prozesatu antolatu ahal asko daude.

Datu mota programazio hizkuntzatan

programazio hizkuntza gehienetan zati bat, eta horrek tamaina eta memoria kokapen jakin bat, zein ezarpen-prozesuan programaren funtzionamendu egokia bermatzen agindutako operazioa batek gordetako datuen ezaugarriak deskribatzen da.

Adibidez, datuen oinarrizko mota bat zenbaki oso aldagai daude. biak sinatu eta alderantziz, izen bera dagoeneko, besteak beste, zelula baten edukia buruzko informazioa eskaintzen bezala izan daitezke.

zenbaki oso aldagai gain, badaude puntu mugikorreko-zenbakiak benetako kopuruak adierazteko erabiltzen dira Antzeko. Azkenik, llamado primitibo Datu mota katea eta izaera aldagai eta erakusleak dira. Guztiak elkarrekin isolatu bat da hizkuntza-unitatea.

datuen egitura

Goi antolakuntza mailako programazio jotzen da primitibo hainbat motako datuak unitateen arteko batasuna izateko egitura konplexuago batean. ohikoena da deiturikoak Java-matrizeak artean, mota konposatuen. Ere hauta ditzakezu zerrendak, tuplen, pilak eta ilarak.

parkeak diferentzia nagusia da ausazko bere elementu sarbidea ematen dutela. Hala ere, zailtasun Izan tamaina posible izan behar zehaztasunez adierazi hasieratze fasean egitura datza. Desabantaila hori konplexuagoa Datu mota bat kendu, adibidez, zerrendak ere. Horrelako sistemek gaitasuna dinamikoki elementu berriak batera zabaldu dute, baina horien datuak sartzeko denbora gehiago irauten du.

programazio hizkuntza moderno gehienetan, egitura horiek guztiak agertu dira, eta berebiziko eginkizuna bai aplikazioen funtzionamendua eta ekosistema bera ere. Eta Java - ez da salbuespena.

Java programazio lengoaia. unitate nagusia

Java biziki idatzitako programazio hizkuntza bytecode hori makina birtual bat egiteko aukera ematen eragiketak egiteko eta emaitza bera lortu ordenagailu arkitektura eta sistema eragilea edozein izanik barruan exekutatzen da.

boolean boolean, osokoa byte, osokoa, laburra, luzea, mota: Java hizkuntzan oharra azken zortzi primitibo mota ditu puntu mugikorreko-zenbakiak, karroza eta char bikoitz eta izaera irudikatzen.

Java-array elkarri oroimena eta sekuentzia zenbaki bat (indizea), zeinaren bidez programatzailea edo sistema array gordetako banakako elementuak sar daitezke izatea kokatuta datu mota baten bilduma da. Zenbaketa indizea zero (lehen elementua) batekin hasten da, eta ondorengo bakoitzak gehitzen. bera Java-multzo berean ausazko datuak sarbidea ematen - erabiltzaile kodea edozein array elementu sar daitezke, bere kokapena kontuan hartu gabe egitura barruan.

objektuak

Ez ahaztu Java hori - nagusiki objektu bideratutako programazio hizkuntza bat. Beraz, elementu horiek memoria ereduaren zati bat dira. sistema mota honen berezitasun deitu daiteke Java matrizeak dela-objektuak gorde ahal den modu berean aintzinako datu motak mantentzeko asmoz. hizkuntzan gaia ohikoena kateak dira. Pertsonaia multzo, memoria bateratu eta aldaezina a antolatuta ordezkatzen dute.

Java kateak beste memoria arlo erakusleak multzo agindu horietako bakoitzak bilatzen objektuaren gordetzen den urtean multzo bat da. Beharrezko karaktere ezarri erabiltzailea da, beraz, makina birtuala memorian urruneko kokaleku batetik eta horren zeharkako lan.

Bi dimentsioko array (matrize)

fenomeno bat, besteak beste, matrize gisa, bi dimentsioko bat da Java-objektuen array edo primitiboak, horiek antolatzeko baten gainean "zutabean kopurua". Datuen egitura hori, batzuetan, "matrizeak multzo" gisa deskribatu. Izan ere, errenkada edo zutabe Elementu bakoitzak arrunta Java dimentsioko array daude ondorioz, eta haien multzo matrize bat da.

bi dimentsioko isla, bektore bakoitzari bere luzera propioa gainerako desberdina izan dezake. array bi indizea erabiliz nahi den memoriaren kokapena adierazteko elementu bakar bat aipatuz When. Lehen - hau lerro-zenbakia, zein den objektuaren da. Bigarren indize - zutabe-zenbakia, edo serie bektore barruan elementu kopurua da. Indexatzeko bi dimentsioko egitura barruan elementu zero batekin hasten da, bat-dimentsioko array kasuan bezala. Beraz, array luzera N pertsonaiak indizearen azken elementua erabiliko da jorratuko [N-1].

Sort elementuak

Arazo ohikoenak denean matrizeak lanean, hain zuzen moduko. Hau hasiera batean trivial, zeregin askoz zailagoa bektore edo matrize barruan elementu kopurua bezala bihurtzen da.

Badira elementu ordenatzeko egitura jakin batean algoritmoak hainbat - Metodo burbuila sailkatzeko lagina aukeratu txertatzeko edo fusio-metodoa. Metodo guztiak zereginaren eta memoria kopurua tarteko eragiketak zehar datu gehiago eta behin-behineko emaitzak gordetzeko beharrezko abiadura desberdina.

algoritmo batzuk ezberdinak optimoa ratio izan dezake sarrerako datu multzo arabera. Java array ordenazio estandar bat helper class Arrayak, zein metodo estatiko moduko bat du, lagin-azkar bat erabiliz goranzko metodoa elementu sailkatzeko bitartez egin ahal izango dira. Hala ere, algoritmoa ezegonkorra da, eta bere exekuzioa denbora are ez datoz bat luzera bereko matrizeak prozesatzeko. Hau da, agindu ausazko handi zerrendarik ordenazio azkarrena bezala ezagutzen. Programatzaileek halaber sailkatzeko beste edozein algoritmoa gauzatzeko arazoa parametroak eta baldintzak emaitza jarraiki funtsak guztiak daude eskuragarri.