Java-array ng mga string. Pag-aayos ng isang array sa Java. Ang dalawang-dimensional array ng Java

Sa programming kasanayan, may mga isang pulutong ng mga iba't ibang mga hanay at mga uri ng data na sistema ay maaaring manipulahin at sa kung saan ang mga programmer ay maaaring ayusin upang iproseso ang impormasyon.

mga uri ng data sa programming wika

Ito ay isang mahalagang bahagi ng karamihan ng mga wika programming, na naglalarawan sa laki at mga katangian ng data na nakaimbak sa isang tiyak na lokasyon ng memorya, na kung saan ay nagsisiguro tamang operasyon ng mga programa sa proseso ng pagpapatupad ng isang itinakdang operasyon.

Halimbawa, isa sa mga pangunahing uri ng data ay integer variable. Maaari silang maging kapwa nalagdaan at vice versa, pati na ang pangalan mismo na nagbibigay ng impormasyon sa mga nilalaman ng mga naturang isang cell.

Bilang karagdagan sa mga variable integer, may mga analogues ng mga lumulutang-point numero na ay ginagamit upang kumatawan sa tunay na dami. Sa wakas, ang tinatawag na primitive mga uri ng data ay string at character variable at mga payo. Lahat ng sama-sama ito ay isang nakahiwalay na wika unit.

istruktura ng data

Ang mas mataas na organisasyon antas ng programming ay itinuturing na ang mga unyon ng ilang mga primitive units uri ng data sa isang mas kumplikadong istraktura. ang pinaka-karaniwang ay ang tinatawag na Java-arrays ay kinabibilangan ng composite uri. Maaari mo ring piliin ang mga listahan, tuples, stacks at queues.

Ang pangunahing pagkakaiba ng mga array ay na nagbibigay sila ng random access sa mga elemento nito. Gayunpaman, ang kahirapan ay namamalagi sa ang katunayan na ang sukat ay dapat na posible upang tumpak na ipahiwatig ang initialization phase istraktura. dehado na ito ay eliminated sa isang mas kumplikadong mga uri ng data, hal, sa mga listahan. Ang ganitong sistema ay may kakayahan upang magilas na mapalawak sa pamamagitan ng pagdaragdag ng mga bagong elemento, ngunit ang access sa data sa mga ito ay tumatagal ng mas maraming oras.

Sa karamihan ng mga modernong programming wika, ang lahat ng mga istraktura ay naroon at i-play ng isang papel na mahalaga sa paggana ng parehong mga application at ang ecosystem mismo. At Java - ay walang exception.

Ang Java programming language. pangunahing unit

Ang Java ay isang Matindi ang nai-type programming language bytecode na tumatakbo sa loob ng isang virtual machine na nagbibigay-daan sa iyo upang magsagawa ng mga pagpapatakbo at makuha ang parehong resulta nang walang kinalaman sa computer architecture at mga operating system.

Ang pinakabagong release ng Java wika ay may walong mga uri ng nauna: boolean boolean, integer byte, integer, maikli, mahaba, mga uri ng mga numero ng lumulutang-point, kinakatawan ng float at double at character char.

Java-array ay isang koleksyon ng isang uri ng data na matatagpuan sa ang memorya ng bawat isa at pagkakaroon ng isang pagkakasunod-sunod na numero (index) sa pamamagitan ng kung saan ang programmer o ang sistema ay maaaring ma-access ang mga indibidwal na item na naka-imbak sa array. Nagsisimula ang pagnunumero sa index zero (ang unang elemento) at ay incremented para sa bawat kasunod na isa. Kasabay Java array ay nagbibigay ng random na pag-access sa data - user code ay maaaring ma-access ang anumang elemento ng array, anuman ang lokasyon nito sa loob ng istraktura.

mga bagay

Huwag kalimutan na ang Java - ay pangunahing isang object-oriented programming language. Samakatuwid, ang mga elementong ito ay isang mahalagang bahagi ng modelo na memorya. Ang kakaibang uri ng ganitong uri ng sistema ay maaaring tinawag na ang-ang Java array ay maaaring mag-imbak ng mga bagay sa parehong paraan tulad ng kanilang susundin ang mga primitive na uri ng data. Ang pinaka-karaniwang paksa sa wika ay mga string. Sila ay kumakatawan sa mga hanay ng character, na nakaayos sa isang pinag-isang at hindi mapapalitan memorya.

Ang Java ay isang array ng mga string iniutos set ng mga payo sa ibang mga lugar ng memorya sa bawat isa sa kung saan ang hinahangad object ay naka-imbak. Ang kinakailangang i-set ng mga character ang gumagamit ay, samakatuwid, mula sa isang remote na lokasyon sa memorya ng virtual machine at gumagana sa mga ito di-tuwiran.

Dalawang-dimensional array (matrices)

Ang nasabing phenomenon, bilang isang matrix, ay isang dalawang-dimensional array ng Java-bagay o primitives, ayusin ang mga ito sa isang "bilang ng mga haligi." Ang data na ito istraktura ay minsan inilarawan bilang isang "array ng arrays". Ito ay dahil sa ang katunayan na ang bawat hilera o haligi item ay sa plain Java-dimensional array, at ang kanilang mga hanay ay isang matrix.

Sa dalawang-dimensional na diwa, bawat isa sa mga vectors ay maaaring magkaroon ng sarili nitong haba naiiba mula sa pahinga. Kapag nagre-refer sa isang solong elemento ng array gamit ang dalawang index upang ipahiwatig ang ninanais na lokasyon sa memorya. Unang - ito ay ang numero ng linya, na kung saan ay ang nais na object. Ang pangalawang index - ay ang bilang haligi, o ang serial number ng elemento sa loob ng vector. Indexing elemento sa loob ng dalawang-dimensional na istraktura ay nagsisimula sa zero, tulad ng sa kaso ng isa-dimensional array. Samakatuwid, upang tugunan ang huling elemento ng array length N character index ay gagamitin [N-1].

Pagbukud-bukurin mga item

Ang pinaka-karaniwang problema kapag nagtatrabaho sa arrays ay tiyak ang uri. Ito trivia sa unang tingin, ang gawain ay nagiging mas kumplikado bilang ang bilang ng mga elemento sa loob ng isang vector o matris.

Maraming iba't ibang mga algorithm para sa pagbubukod-bukod ng mga sangkap sa isang naibigay na istraktura - Pamamaraan ng bubble-uuri-uri choice sample pagpapasok o fusion pamamaraan. Ang lahat ng mga pamamaraan ay naiiba sa bilis ng gawain at ang dami ng memorya na kinakailangan para sa pag-iimbak ng karagdagang data at pansamantalang mga resulta sa panahon intermediate mga operasyon.

Ang ilang mga algorithm ay maaaring magkaroon ng iba't ibang mga pinakamainam na ratio depende sa input ng data set. Sa Java array-uuri ay maaaring gumanap sa pamamagitan ng isang standard na helper klase ng mga array, na may isang static na pamamaraan sa pag-uuri, pag-uuri ng mga elemento sa pataas na paraan ng paggamit ng isang mabilis pagsa-sample. Gayunman, ang algorithm ay hindi matatag, at ang oras ng pagpapatupad ay maaaring naiiba kahit sa pagpoproseso ng arrays ng pantay na haba. Ito ay kilala bilang ang pinakamabilis na pag-uuri para sa iniutos malaking random na mga listahan. Programmers ay makukuha rin sa lahat ng mga pondo para sa pagsasakatuparan ng anumang iba pang mga pag-uuri algorithm alinsunod sa mga parameter ng problema at pangangailangan ng resulta.