Java-eagair de teaghráin. Sórtáil sraith i Java. An sraith dhá-thoiseach de Java

I gcleachtas cláir, tá a lán de Leagann agus na cineálacha sonraí éagsúla gur féidir leis an gcóras a manipulated agus a bhféadfá an Ríomhchláraitheoir a shocrú chun faisnéis a phróiseáil.

cineálacha sonraí i dteangacha cláir

Is cuid lárnach de an chuid is mó teangacha cláir, a chuireann síos ar an méid agus saintréithe na sonraí a stóráiltear i gcuimhne suíomh ar leith, rud a áirithíonn oibriú ceart an chláir sa phróiseas cur i bhfeidhm ag oibríocht atá leagtha síos.

Mar shampla, tá sé ar cheann de na cineálacha bunúsacha sonraí athróg slánuimhir. Is féidir leo a bheith araon sínithe agus vice versa, mar tugann an t-ainm féin cheana faisnéis maidir le hinneachar den sórt sin ceall.

Chomh maith leis na hathróga slánuimhir, tá analógacha uimhreacha snámh-phointe a úsáidtear chun ionadaíocht a dhéanamh méideanna fíor. Ar deireadh, mar a thugtar primitive cineálacha sonraí atá teaghrán agus carachtar athróga agus leideanna. Go léir le chéile go bhfuil sé ina scoite aonad teanga.

struchtúir sonraí

Tá cláir ar leibhéal na heagraíochta níos airde a mheastar a bheith ar an aontas de roinnt aonad sonraí de chineál primitive i struchtúr níos casta. Is é an ceann is coitianta san áireamh leis sin ar a dtugtar Java-arrays cineálacha ilchodach. Is féidir leat a roghnú freisin liostaí, tuples, stoic agus scuainí.

Is é an difríocht is mó de arrays go dtugann siad rochtain randamach chun a eilimintí. Mar sin féin, luíonn an deacracht ar an bhfíric gur chóir go mbeadh an méid go bhféadfaí a chur in iúl go cruinn an struchtúr chéim initialization. Tá an míbhuntáiste a dhíchur i cineálacha níos casta sonraí, m.sh., sna liostaí. córais den sórt sin an cumas a leathnú dinimiciúil leis a fhorlíonadh trí eilimintí nua, ach tógann rochtain ar na sonraí iontu níos mó ama.

Sa chuid is mó teangacha cláir nua-aimseartha, tá gach na struchtúir reatha agus ról ríthábhachtach a imirt i bhfeidhmiú an dá n-iarratas agus ar an éiceachóras féin. Agus Java - ní haon eisceacht.

An teanga cláir Java. príomhaonad

Java a clóscríofa go láidir bytecode teanga cláir a ritheann laistigh de mheaisín fíorúil gur féidir leat a oibríochtaí a dhéanamh agus a fháil ar an toradh céanna gan aird ar ailtireacht ríomhaireachta agus córais oibriúcháin.

Tá an leagan is déanaí de na teanga Java ocht cineálacha primitive: Boole Boole, slánuimhir beart, slánuimhir, gearr, fada, cineálacha uimhreacha snámh-phointe, arna ionadú ag snámh agus dúbailte agus carachtar ruabhreac.

Tá Java-sraith bailiúchán de ceann amháin an chineáil sonraí atá lonnaithe i gcuimhne ar a chéile agus a bhfuil uimhir seicheamh (innéacs) trínar féidir leis an Ríomhchláraitheoir nó an córas a rochtain na míreanna aonair atá stóráilte sa eagar. Uimhriú thosaíonn leis an innéacs nialas (an chéad eilimint) agus tá sé incrimintithe i gcás gach ceann ina dhiaidh sin. Ag an gcéanna Java-eagar sholáthraíonn rochtain randamach ar shonraí - cód úsáideora rochtain ar aon eilimint de na eagar cuma cén tslí ina suíomh laistigh den struchtúr.

rudaí

Ná déan dearmad go Java - go príomha mar teanga cláir réad-dhírithe. Dá bhrí sin, tá na gnéithe mar chuid lárnach den tsamhail chuimhne. Is féidir leis an peculiarity den chineál seo de chórais a dtugtar gur féidir le-an arrays Java rudaí a stóráil ar an mbealach céanna mar a choimeád siad na cineálacha sonraí primitive. Is iad na ábhar is coitianta sa teanga teaghráin. Léiríonn siad na tacair carachtar, eagraithe isteach i gcuimhne aontaithe agus níbheidh sériamh.

Tá Java le sraith de teaghráin de shraith leideanna chun réimsí cuimhne eile i ngach ceann acu an réad á lorg stóráil. An teastáil leagtha de charachtair an t-úsáideoir, mar sin, ó áit iargúlta ar an meaisín fíorúil a chuimhne agus oibríonn leis indíreach.

eagair dhéthoiseacha (maitrísí)

A leithéid de feiniméan, mar mhaitrís, tá dhá-thoiseach sraith de na Java-réada nó primitives, iad a eagrú ar "roinnt an colún." Tá an struchtúr sonraí a thuairiscítear uaireanta mar "sraith de arrays". Tá sé seo mar gheall ar an bhfíric go bhfuil gach as a chéile nó colún míreanna i plain Java-tríthoiseach eagar, agus tá a leagan mhaitrís.

Sa embodiment dhá-thoiseach, féadfaidh gach ceann de na veicteoirí bhfuil a fhad féin difriúil ón gcuid eile. Nuair a thagraíonn do ghné amháin den eagar ag baint úsáide as an dá innéacs a chur in iúl an suíomh chuimhne atá ag teastáil. An Chéad - is é seo an uimhir líne, a bhfuil an réad atá ag teastáil. bhfuil an uimhir colún, nó sraithuimhir an eilimint laistigh den veicteoir - An dara innéacs. Eilimintí Innéacsú laistigh den struchtúr dhá-thoiseach Tosaíonn le nialas, mar atá i gcás na n eagair aontoiseacha. Dá bhrí sin, chun aghaidh a thabhairt ar an ghné dheireanach den fhad eagar N carachtair innéacs a úsáid [N-1].

míreanna Sórtáil

Is í an fhadhb is coitianta agus iad ag obair le arrays go beacht an saghas. Seo fánach ar an gcéad amharc, éiríonn an tasc i bhfad níos casta mar líon na n-eilimintí laistigh de veicteoir nó maitrís.

Tá go leor halgartaim éagsúla le haghaidh eilimintí sórtála a cheadú in chomhdhéanamh ar leith - Modh mboilgeog sórtáil isteach rogha sampla nó modh comhleá. difriúil gach modhanna i luas an tasc agus an méid chuimhne gceangal maidir le sonraí breise agus torthaí sealadacha a stóráil le linn oibríochtaí idirmheánach.

D'fhéadfadh roinnt halgartaim bheith cóimheas is fearr is féidir żagsżla ag brath ar an tacar sonraí ionchuir. I Java Is féidir sórtáil eagar a dhéanamh trí arrays ranga cúntóir caighdeánach, a bhfuil saghas modh statach, gnéithe i modh ag dul suas ag baint úsáide as samplála tapa sórtáil. Mar sin féin, is é an t-algartam éagobhsaí, agus féadfaidh sé a chuid ama a fhorghníomhú difriúil fiú i bpróiseáil arrays ar comhfhad. Tá sé seo ar a dtugtar an sórtáil is tapúla chun liostaí randamach móra d'ordaigh. Tá Ríomhchláraitheoirí fáil freisin go léir na cistí chun a aidhmeanna aon algartam sórtáil eile de réir na paraiméadair ar an bhfadhb agus na ceanglais don toradh.