Java-arrays ta 'spag. Issortjar firxa fl Java. Il-firxa żewġ dimensjonijiet ta 'Java

Fil-prattika programmazzjoni, hemm ħafna ta 'settijiet u tipi ta' data differenti li s-sistema tista 'tiġi manipulati u li magħhom il-programmer tista' tirranġa biex jipproċessaw l-informazzjoni.

tipi ta 'data fil-lingwi ta' programmar

Huwa parti integrali ta 'lingwi ta' programmar aktar, li jiddeskrivi d-daqs u l-karatteristiċi ta 'data maħżuna f'post memorja speċifiku, li jassigura t-tħaddim korrett tal-programm fil-proċess ta' implimentazzjoni permezz ta 'operazzjoni preskritt.

Per eżempju, wieħed mit-tipi ta 'dejta fundamentali huma varjabbli numru sħiħ. Huma jistgħu jkunu kemm ffirmat u viċe versa, kif l-isem stess diġà tipprovdi informazzjoni dwar il-kontenut ta 'ċellula tali.

Minbarra l-varjabbli numru sħiħ, hemm analogi ta 'numri b'punt li jintużaw biex jirrappreżentaw kwantitajiet reali. Fl-aħħarnett, l-hekk imsejħa primittiv tipi ta 'data huma spag u karattru varjabbli u indikaturi. Kollha flimkien huwa iżolat unità tal-lingwa.

data strutturi

Ogħla programmazzjoni livell ta 'organizzazzjoni huwa meqjus li jkun l-unjoni ta' diversi unitajiet tad-dejta tip primittiv fi struttura aktar komplessa. l-aktar komuni hija l-hekk imsejħa Java-matriċi jinkludi tipi komposti. Tista 'wkoll tagħżel listi, tuples, stacks u kjuwijiet.

Id-differenza ewlenija ta 'matriċi huwa li dawn jipprovdu aċċess bla xkiel għall-elementi tagħha. Madankollu, id-diffikultà tinsab fil-fatt li d-daqs għandu jkun possibbli li jiġi indikat b'mod preċiż l-istruttura fażi inizjalizzazzjoni. Dan l-iżvantaġġ huwa eliminat fi tipi ta 'data aktar kumplessi, eż, fil-listi. Sistemi bħal dawn għandhom l-abbiltà li dinamikament jespandu biż-żieda ta 'elementi ġodda, iżda l-aċċess għad-data fihom jieħu aktar ħin.

F'ħafna lingwi ta 'programmar moderni, dawn l-istrutturi kollha huma preżenti u għandhom rwol kruċjali fil-funzjonament taż-żewġ applikazzjonijiet u l-ekosistema innifsu. U Java - l-ebda eċċezzjoni.

Il-lingwa ta 'programmar Java. unità prinċipali

Java hija ttajpjata qawwi bytecode lingwa ta 'programmar li timxi ġewwa magna virtwali li tippermetti li inti twettaq operazzjonijiet u jiksbu l-istess riżultat irrispettivament mill-arkitettura tal-kompjuter u sistemi operattivi.

L-aħħar rilaxx tal-lingwa Java għandu tmien tipi primittiv: Boolean Boolean, numru sħiħ byte, numru sħiħ, qosra, twal, it-tipi ta b'punt numri, rappreżentata minn galleġġjant u doppju u karattru char.

Java-firxa hija ġabra ta 'tip wieħed ta' data li jinsabu fil-memorja ta 'xulxin u li għandhom numru tas-sekwenza (indiċi) li permezz tagħha l-programmer jew is-sistema tista' aċċess l-oġġetti individwali maħżuna fil-firxa. Numerazzjoni jibda bl-indiċi żero (l-ewwel element) u jiġi inkrementat għal kull wieħed sussegwenti. Fl-istess Java-firxa jipprovdi aċċess bl-addoċċ għal data - kodiċi utent jista 'aċċess kwalunkwe element ta' l-array, irrispettivament mill-lokazzjoni tiegħu fl-istruttura.

oġġetti

Tinsiex li Java - huwa primarjament lingwa ta 'programmar oġġett orjentati lejn. Għalhekk, dawn l-elementi huma parti integrali mill-mudell memorja. Il-partikolarità ta 'dan it-tip ta' sistema tista 'tiġi msejħa li-the Java matriċi jista' jaħżen oġġetti bl-istess mod kif iżommu l-tipi ta 'data primitive. Is-suġġett aktar komuni fil-lingwa huma kordi. Huma jirrappreżentaw il-settijiet tal-karattri, organizzati fi memorja unifikata u ma jinbidilx.

Java huwa firxa ta 'spag ordnat sett ta' indikaturi għal oqsma memorja oħra li f'kull wieħed minnhom l-oġġett imfittex huwa maħżun. Il meħtieġa sett ta 'karattri l-utent huwa, għalhekk, minn post remot fil-memorja tal-magna virtwali u jaħdem magħha indiretta.

arrays żewġ dimensjonijiet (matriċi)

Tali fenomenu, bħala matriċi, hija żewġ dimensjonijiet firxa ta 'l-Java-oġġetti jew primitives, jorganizzaw lilhom fuq "numru tal-kolonna." Din l-istruttura tad-data li ġieli jiġi deskritt bħala "matriċi ta 'matriċi". Dan huwa dovut għall-fatt li kull ringiela jew kolonna oġġetti huma fil-firxa-Java dimensjonali sempliċi, u sett tagħhom huwa matriċi.

Fil-inkarnazzjoni żewġ dimensjonijiet, kull wieħed mill-vettori jista 'jkollhom it-tul tiegħu stess differenti mill-bqija. Meta ssir referenza għal element wieħed mill-firxa jużaw żewġ indiċi li jindika l-post tal-memorja mixtieq. L-ewwel - dan huwa n-numru linja, li huwa l-oġġett mixtieqa. It-tieni indiċi - huwa n-numru kolonna, jew in-numru serjali tal-element fi ħdan il-vector. Elementi indiċjar fl-istruttura ta 'żewġ dimensjonijiet jibda bil żero, bħal fil-każ ta' arranġamenti f'dimensjoni waħda ta. Għalhekk, biex tindirizza l-aħħar element tal-indiċi karattri N tul firxa se tintuża [N-1].

oġġetti sort

Il-problema l-aktar komuni meta jaħdmu ma arrays huwa preċiżament ix-xorta. Dan trivjali ewwel daqqa t'għajn, il-kompitu isir ħafna aktar ikkumplikat bħala n-numru ta 'elementi fi ħdan vettur jew matriċi.

Hemm algoritmi differenti ħafna għall-elementi issortjar fi struttura partikolari - Metodu bużżieqa issortjar inserzjoni kampjun għażla jew il-metodu fużjoni. Il-metodi kollha differenti fil-veloċità tal-kompitu u l-ammont tal-memorja meħtieġ għall-ħażna aktar dejta u r-riżultati temporanji matul l-operazzjonijiet intermedji.

Xi algoritmi jista 'jkollhom proporzjon ottimali differenti skont it-sett ta' dejta input. Fl Java issortjar firxa jistgħu jitwettqu permezz ta 'xi Arrays standard klassi helper, li jkollha metodu tip statiku, l-elementi fil-metodu axxendenti bl-użu ta' kampjunar mgħaġġel issortjar. Madankollu, l-algoritmu huwa instabbli, u ħin ta 'eżekuzzjoni tagħha tista' tvarja anki fl-ipproċessar ta 'arrays ta' tul ugwali. Dan huwa magħruf bħala l-għażla l-aktar mgħaġġla għal listi każwali kbar ordnati. Programmaturi huma wkoll disponibbli l-fondi kollha għat-twettiq ta 'kwalunkwe algoritmu ieħor li jintgħażel skond il-parametri tal-problema u r-rekwiżiti għall-riżultat.