Java-araeau o dannau. Didoli amrywiaeth yn Java. Mae'r amrywiaeth dau ddimensiwn o Java

Yn ymarferol rhaglennu, mae yna lawer o wahanol setiau a mathau o ddata y gall y system yn cael ei drin a gall y rhaglennydd drefnu i brosesu gwybodaeth â nhw.

fathau o ddata mewn ieithoedd rhaglennu

Mae'n rhan annatod o'r rhan fwyaf o ieithoedd rhaglennu, sy'n disgrifio maint a nodweddion y data ei storio mewn lleoliad penodol cof, sy'n sicrhau gweithrediad cywir y rhaglen yn y broses o weithredu gan weithrediad rhagnodedig.

Er enghraifft, un o'r mathau data sylfaenol yn newidynnau cyfanrif. Gallant fod yn llofnodi ac i'r gwrthwyneb, fel mae'r enw ei hun eisoes yn darparu gwybodaeth ar gynnwys cell o'r fath.

Yn ychwanegol at y newidynnau cyfanrif, mae analogau o rifau fel y bo'r angen-pwynt a ddefnyddir i gynrychioli symiau gwirioneddol. Yn olaf, mae'r cyntefig hyn a elwir yn fathau o ddata yn llinyn a chymeriad newidynnau ac awgrymiadau. Gyda'n gilydd mae'n ynysig uned iaith.

strwythurau data

Ystyrir raglennu lefel sefydliad uwch i fod yr undeb o nifer o unedau data fath cyntefig i mewn i strwythur mwy cymhleth. y mwyaf cyffredin yw'r hyn a elwir yn Java-araeau cynnwys mathau cyfansawdd. Gallwch hefyd ddewis rhestrau, tuples, staciau a ciwiau.

Y prif wahaniaeth o araeau yw eu bod yn darparu mynediad ar hap at ei elfennau. Fodd bynnag, yr anhawster yn gorwedd yn y ffaith y dylai maint fod yn bosibl i ddangos strwythur cam initialization gywir. Mae'r anfantais yn cael ei ddileu mewn mathau data mwy cymhleth, e.e. yn y rhestrau. Mae systemau o'r fath yn cael y gallu i ehangu ddynamig drwy ychwanegu elfennau newydd, ond mae mynediad at y data ynddynt yn cymryd mwy o amser.

Yn y rhan fwyaf o ieithoedd rhaglennu modern, holl strwythurau hyn yn bresennol ac yn chwarae rôl hanfodol yng ngweithrediad ddau gais a'r ecosystem ei hun. A Java - yn eithriad.

Mae'r iaith raglennu Java. brif uned

Java bytecode yn iaith raglennu teipio gryf sy'n rhedeg y tu mewn i 'n weithredol beiriant sy'n eich galluogi i berfformio gweithrediadau a chael yr un canlyniad waeth beth yw pensaernïaeth cyfrifiadurol a systemau gweithredu.

Mae gan y datganiad diweddaraf o Java iaith wyth math cyntefig: boolean boolean, beit cyfanrif, cyfanrif, byr, hir, mathau o rifau fel y bo'r angen-pwynt, a gynrychiolir gan fflôt a torgoch dwbl a chymeriad.

Java-amrywiaeth yn gasgliad o un math o ddata lleoli yn y cof am ei gilydd a chael rhif dilyniant (mynegai) y gall y rhaglennydd neu'r system gael mynediad i'r eitemau unigol storio yn y rhesi. Rhifo yn dechrau gyda'r mynegai sero (yr elfen gyntaf) ac yn cael ei gynyddrannedig ar gyfer pob un dilynol. Ar yr un Java-arae yn darparu mynediad ar hap i ddata - cod y defnyddiwr gael mynediad i unrhyw elfen o'r array, waeth beth yw ei leoliad o fewn y strwythur.

gwrthrychau

Peidiwch ag anghofio bod Java - yn bennaf yn iaith raglennu gwrthrych-oriented. Felly, yr elfennau hyn yn rhan annatod o'r model cof. Gall Mae'r nodwedd arbennig o'r math hwn o system yn cael eu galw y-y gall araeau Java storio gwrthrychau yn yr un modd ag y maent yn cadw'r mathau data cyntefig. Y pwnc mwyaf cyffredin yn yr iaith yn cael eu llinynnau. Maent yn cynrychioli y setiau nodau, a drefnwyd i mewn i gof unedig ac yn ddigyfnewid.

Java yn amrywiaeth o dannau archebu set o awgrymiadau i ardaloedd cof eraill ym mhob un ohonynt y gwrthrych a geisir yn cael ei storio. Mae ofynnol set o gymeriadau y defnyddiwr, felly, o leoliad anghysbell er cof y peiriant rhithwir ac mae'n gweithio ag ef anuniongyrchol.

araeau dau ddimensiwn (matricsau)

ffenomen o'r fath, fel matrics, yn dau ddimensiwn amrywiaeth o Java-gwrthrychau neu primitives, trefnu iddyn nhw ar sail "rhif y golofn." Mae'r strwythur data yn cael ei ddisgrifio weithiau fel "amrywiaeth o araeau". Mae hyn oherwydd y ffaith bod pob rhes neu golofn eitemau mewn amrywiaeth Java-dimensiwn blaen, ac mae eu set yn matrics.

Yn ymgorfforiad dau ddimensiwn, gall pob un o'r fectorau cael ei hyd ei hun yn wahanol i'r gweddill. Wrth gyfeirio at un elfen o'r casgliad gan ddefnyddio dau mynegai i ddangos lleoliad cof a ddymunir. Yn gyntaf - mae hyn yn y rhif llinell, sef y gwrthrych a ddymunir. Yr ail mynegai - yw nifer golofn, neu nifer cyfresol yr elfen o fewn y fector. elfennau Indexing o fewn y strwythur dau ddimensiwn yn dechrau gyda sero, fel yn achos araeau un-dimensiwn. Felly, i fynd i'r afael bydd yr elfen olaf y hyd arae mynegai cymeriadau N yn cael ei ddefnyddio [N-1].

Trefnu eitemau

Y broblem fwyaf cyffredin wrth weithio gyda araeau yn union fath. Mae hyn yn ddibwys ar yr olwg gyntaf, y dasg yn dod yn llawer mwy cymhleth wrth i nifer o elfennau o fewn fector neu matrics.

Mae nifer o wahanol algorithmau ar gyfer didoli elfennau mewn strwythur a roddir - Dull swigen didoli gosod sampl o ddewis neu ddull ymasiad. Mae pob dull yn gwahaniaethu o ran cyflymder y dasg a faint o gof ei angen ar gyfer storio data pellach a chanlyniadau dros dro yn ystod y gwaith canolradd.

Efallai y bydd rhai algorithmau gwahanol gymhareb gorau posibl yn dibynnu ar y set ddata mewnbwn. Yn Java Efallai didoli arae yn cael ei berfformio drwy gyfrwng Arrays dosbarth cynorthwy-ydd safonol, sydd â rhyw fath ddull sefydlog, didoli elfennau mewn dull esgynnol gan ddefnyddio samplu gyflym. Fodd bynnag, mae'r algorithm yn ansefydlog, ac efallai ei amser gweithredu yn wahanol, hyd yn oed wrth brosesu araeau o'r un hyd. Gelwir hyn yn didoli cyflymaf ar gyfer rhestrau hap mawr archebu. Rhaglenwyr ar gael hefyd yr holl arian ar gyfer gwireddu'r unrhyw algorithm didoli eraill yn unol â'r paramedrau y broblem a'r gofynion i'r canlyniad.