Java-arrays de kordoj. Ordigo tabelo en Java. La du-dimensia tabelo de Java

En programado praktiko, ekzistas multaj malsamaj aroj kaj tipoj de datumoj kiuj la sistemo povas esti manipulita kaj per kiu la programisto povas aranĝi por procesi informon.

datumtipoj en programlingvoj

Ĝi estas integra parto de plej programlingvoj, kiuj priskribas la grandeco kaj karakterizaĵoj de datumoj stokitaj en specifa memoro situon, kiu certigas ĝentila funkciado de la programo en la procezo de efektivigo de preskribita operacio.

Ekzemple, unu el la fundamentaj datumtipoj estas entjeraj variabloj. Ili povas esti ambaŭ subskribis kaj inverse, kiel la nomo mem jam provizas informon pri la enhavo de tia ĉelo.

Krom la entjero variabloj, ekzistas analogoj de punkto flotante nombroj kiuj estas uzataj por reprezenti realan kvantojn. Fine, la tiel nomata primitiva datumtipoj estas ĉeno kaj karaktero variabloj kaj punteros. Ĉiuj kune ĝi estas izolita lingvo unuo.

datumstrukturoj

Supera organizo nivelo programado estas konsiderataj kiel la kuniĝo de pluraj primitiva tipo datumoj unuoj al pli kompleksa strukturo. la plej ofta estas la tiel nomata Java-tabeloj inkludas komponigita tipoj. Vi povas ankaŭ elekti listoj, opoj, stakoj kaj vostoj.

La ĉefa diferenco de arrays estas ke ili provizas hazardaj aliro al liaj elementoj. Tamen, la malfacilaĵo estas en tio, ke la grandeco devus esti eble precize indiki la inicialización fazo strukturo. Tiu malavantaĝo estas forigita en pli kompleksa datumtipoj, ekz-e, en la listojn. Tiaj sistemoj havas la kapablon dinamike pligrandigi kun la aldono de novaj elementoj, sed aliro al la datumoj en ili prenas pli da tempo.

En plej modernaj programlingvoj, ĉiuj ĉi tiuj strukturoj estas prezencoj kaj ludas kernan rolon en la funkciado de ambaŭ aplikoj kaj la ekosistemo mem. Kaj Java - ne estas escepto.

La Java programlingvo. ĉefa unuo

Java estas forte tajpitaj programlingvo bytecode kiu kuras ene de virtuala maŝino kiu permesas al vi plenumi operaciojn kaj akiri la saman rezulton sendepende de komputila arkitekturo kaj operaciumoj.

La plej nova eldono de la Java lingvo havas ok primitivaj tipoj: bulea bulea, entjero bajto, entjero, mallonga, longa, tipoj de punkto flotante nombroj, reprezentita de kaleŝego kaj duobla kaj karaktero char.

Java-tabelo estas kolekto de unu tipo de datumoj lokita en la memoro de unu la alian kaj havi sinsekvo nombro (indekso) por kiu la programisto aŭ la sistemo povas aliri la individuaj elementoj stokitaj en la tabelo. Numbering komenciĝas per la indekso nulo (la unua elemento) kaj estas incremented por ĉiu posta unu. Je la sama Java-tabelo provizas hazardaj aliro al datumoj - uzanto kodo povas aliri ajna elemento de la tabelo, sendepende de lia ubicación ene de la strukturo.

objektoj

Ne forgesu, ke Java - estas ĉefe orientita al celoj programlingvo. Sekve, ĉi tiuj elementoj estas integra parto de la memoro modelo. La propreco de ĉi tiu tipo de sistemo povas nomi ke-la Java tabeloj povas stoki objektoj same kiel ili teni la primitivaj datumtipoj. La plej ofta temo en la lingvo estas ŝnuroj. Ili reprezentas la signaroj, organizita en unuecan kaj nesxangxebla memoro.

Java estas tabelo de kordoj orda aro de punteros al aliaj memoro areojn en ĉiu el kiuj la serĉis objekto estas stokita. La bezonata aro de karakteroj la uzanto estas, sekve, de fora loko en la virtuala maŝino memoro kaj laboras kun ĝi nerekte.

Dudimensia tabeloj (matricoj)

Tia fenomeno, kiel matrico, estas du-dimensia tabelo de la Java-objektoj aŭ primitivoj, organizi ilin sur "nombro de la kolumno." Ĉi datumstrukturo estas foje priskribita kiel "aro de aroj". Ĉi tio estas pro la fakto ke ĉiu vico aŭ kolumno erojn estas en ebenaĵo Java-dimensia tabelo, kaj ilia aro estas matrico.

En la dudimensia enkorpiĝo, ĉiu de la vectores povas havi sian propran longon malsama al la resto. Aludante al ununura elemento de la tabelo uzante du indekso por indiki la deziratan memoro loko. Unue - ĉi tiu estas la numero de linio, kiu estas la deziratan celon. La dua indekso - estas la kolumno nombro, aŭ la numero de serio de la elemento ene de la vektoro. Indeksado elementoj ene de la dudimensia strukturo komenciĝas per nulo, kiel en la kazo de unu-dimensia arrays. Tial, por trakti la lasta elemento de la tabelo longo N karakteroj indekso estos uzata [N-1].

Ordigi erojn

La plej ofta problemo kiam laboranta kun tabeloj Ĝuste tian. Tiu triviala al unua vido, la tasko iĝas multe pli komplika kiam la nombro de elementoj ene vektoro aŭ matrico.

Estas multaj malsamaj algoritmoj de ordigo elementojn en donita strukturo - Metodo bobelo ordigado elekto specimeno inserción aŭ fandado metodo. Ĉiuj metodoj malsamas en rapido de la tasko kaj la kvanto de memoro postulata por stoki pli datumoj kaj portempa rezultojn dum mezaj operacioj.

Iuj algoritmoj povas havi malsamajn optimuma proporcio laŭ la enigaĵo aro. En Java tabelo ordigado povas esti farita per norma helpanto klaso arrays, kiu havas statikan metodon speco, ordigo elementoj en kreska metodo uzanta rapida specimenigo. Tamen, la algoritmo estas malstabila, kaj lia ekzekuto tempo povas malsami eĉ en la pretigo de aroj de egala longo. Ĉi tio konas kiel la plej rapida ordigado por ordonis grandaj hazardaj listojn. Programistoj ankaŭ estas haveblaj ĉiuj fondusoj por la realigo de iu alia ordiga algoritmo laŭ la parametroj de la problemo kaj postuloj al la rezulto.