Java-fylki af strengjum. Flokkun fylki í Java. The tveir-víddar array af Java

Í reynd forritun, there ert a einhver fjöldi af mismunandi sett og gerðir af gögnum sem kerfið er hægt að handleika og sem forritari getur gengið að vinna úr upplýsingum.

gagnatög í forritunarmálum

Það er óaðskiljanlegur hluti af flestum forritunarmál, sem lýsir stærð og einkenni af gögnum sem geymd eru í ákveðnu minni stað, sem tryggir rétta virkni áætlunarinnar í því ferli framkvæmd með tilskilið aðgerð.

Til dæmis, einn af grundvallar tegundir gagna eru heiltala breytur. Þeir geta verið bæði skrifað og öfugt, eins og nafnið sjálft gefur nú upplýsingar um innihald slíkra klefa.

Í viðbót við heiltala breytur eru hliðstæður fljótandi punkta tölur sem eru notaðar til að tákna raunverulegar stærðir. Loks svonefnd frumstæðar tegundir gagna eru string og karakter breytur og ábendingum. Allt saman er það einangrað tungumál eining.

gögn uppbygging

Hærra skipulag stigi forritun er talinn vera sameiningu nokkurra frumtag gögn einingar í flóknari uppbyggingu. algengasta er svokölluð Java-fylki eru samsett gerðir. Þú getur einnig valið listum, með línur, stafla og biðraðir.

Helstu munurinn á fylki er að þeir veita handahófi aðgang að þætti hennar. Hins vegar vandi liggur í þeirri staðreynd að stærð ætti að vera mögulegt að nákvæmlega benda frumstilling áfanga uppbyggingu. Þessi ókostur er út í flóknari tegundir gagna, t.d. í listum. Slík kerfi hafa getu til að breytilega auka með því að bæta nýjum þáttum, en aðgangur að gögnum í þeim tekur meiri tíma.

Í flestum nútíma forritunarmálum, eru allar þessar stofnanir til staðar og gegna mikilvægu hlutverki í starfsemi beggja forrita og vistkerfi sjálft. Og Java - er engin undantekning.

The Java forritunarmál. helstu einingar

Java er mjög tegund forritunarmál bætakóða sem keyrir innan raunverulegur vél sem leyfir þér að framkvæma aðgerðir og fá sömu niðurstöðu óháð tölva arkitektúr og stýrikerfum.

Nýjustu útgáfu af Java tungumál hefur átta frumstæða tegund: Boolean Boolean, heiltala bæti, tölustafi, stutt, löng, gerðir af fljótandi punkta tölur, táknuð með fljóta og manna og eðli bleikju.

Java-fylki er safn af einni tegund gagna staðsett í minni hvert öðru og hafa raðnúmer (Index) sem forritari eða kerfið getur fengið aðgang að einstaka atriði sem eru geymd í fylki. Talning hefst með vísitölu núll (fyrsti þáttur) og hækkar fyrir hverja eina. Á sama Java-fylki veitir handahófi aðgang að gögnum - notandi merkjamál geta nálgast öll frumefni fylkisins, án tillits til staðsetningar hennar í uppbyggingu.

hlutir

Ekki gleyma að Java - er fyrst og fremst hlutbundin forritunarmál. Þess vegna eru þessir þættir óaðskiljanlegur hluti af minni gerð. The gæði af þessari tegund af kerfi er hægt að kalla það-Java fylki getur geymt hluti á sama hátt og þeir halda frumstæða gagnatög. Algengustu efni á því tungumáli eru strengir. Þeir tákna stafatöflum, raðað í eitt og óbreytanlegt minni.

Java er fylki af strengjum pantaði sett af ábendingum til annarra svæða minni í hverju sem leitað mótmæla er geymt. Nauðsynlegur setja af stöfum sem notandinn er, því frá a fjarlægur staðsetning í minni sýndarvélar og vinnur með það óbeint.

Tvívíð fylki (matrixur)

Slík fyrirbæri, eins og að nota burðarefni, er tveggja-víddar array af Java-hluti eða frumform, raða þeim á "fjölda í súlunni." Þessi gögn uppbygging er stundum lýst sem "fjölda fylki". Þetta er vegna þess að hver röð eða dálk atriði eru í látlaus Java-víddar array, og setja þeirra er fylki.

Í tvívíð birtingarmynd hvert vigra kunna að hafa eigin lengd frábrugðin öðrum. Þegar vísað er til einn þáttur í fylki með tveimur vísitölu til að tilgreina viðkomandi minni stað. First - þetta er lína númer, sem er viðkomandi hlut. Annað vísitala - er dálkurinn númer, eða raðnúmer af the frumefni innan genaferjunni. Flokkun þætti innan tveggja vídda uppbyggingu byrjar með núlli, eins og í tilviki einvíddar fylki. Því að takast síðasta þáttur í array lengd N stafi vísitölu verður notað [N-1].

Raða atriði

Algengustu vandamál þegar unnið er með fylki er einmitt svoleiðis. Þetta léttvæg við fyrstu sýn, verkefni verða miklu flóknari og fjöldi þátta innan vektor eða fylki.

Það eru til margar mismunandi reiknirit fyrir flokkun þætti í tiltekinni byggingu - Method Bubble flokkun kosturinn sýnishorn innskoti eða samruna aðferð. Allar aðferðir mismunandi hraða verkefni og magn af minni sem þarf til að geyma frekari gögn og tímabundnar niðurstöður í millistig starfsemi.

Sum reiknirit geta haft mismunandi æskilegasta hlutfall á eftir því hvaða inntak gagnasafnsins. Í Java fylki flokkun má framkvæma með venjulegu hjálpar bekknum fylki, sem hefur fasta aðferð við röðun, flokkun þætti í hækkandi aðferð með a fljótur sýnatöku. Hins vegar er reiknirit er óstöðug og framkvæmd tíma til þess geta verið mismunandi, jafnvel í vinnslu fylki jafnlangar. Þetta er þekkt sem hraðast flokka fyrir keypt stórar handahófi listum. Forritarar eru einnig í boði allt fé til framkvæmd annarra flokkun reiknirit í samræmi við breytum af vandamálinu og kröfur til niðurstöðu.