Java-massiive stringid. Sortimine massiivi Java. Kahemõõtmeline massiiv Java

In programmeerimise tava, seal on palju erinevaid komplekte ja tüüpi andmeid, et süsteem saab manipuleerida ja mis programmeerija võib korraldada teabe töötlemine.

andmetüübid programmeerimiskeeltes

See on lahutamatu osa kõige programmeerimiskeeled, mis kirjeldab suuruse ja omaduste andmed salvestatakse konkreetse mälukohta, mis tagab nõuetekohase toimimise programmi rakendamise protsessi poolt ettenähtud operatsiooni.

Näiteks üks põhilisi andmetüübid on täisarv muutujad. Nad võivad olla nii allkirjastatud ja vastupidi, kui nimi ise juba annab teavet sisu selline rakk.

Lisaks täisarv muutujad on analoogid murdarv numbrid, mida kasutatakse näitavad tõelist kogustes. Lõpuks nn primitiivne tüüpi andmeid on string ja iseloomu muutujate ja viiteid. Kõik kokku on isoleeritud keel üksus.

andmestruktuurid

Kõrgem organisatsiooni tasandil programmeerimine peetakse liidu mitme primitiivne tüüpi andmeid üksused keerukama struktuuriga. kõige levinum on nn Java-massiivid kuuluvad komposiit liiki. Võite valida ka nimekirju, tuples, korstnad ja järjekorrad.

Peamine erinevus massiivide on, et nad pakuvad pääsema selle elemendid. Kuid Probleem seisneb selles, et suurus peaks olema võimalik täpselt näidata käivitamisfaasis struktuuri. Seda puudust eritub keerukama andmetüübid, näiteks loeteludes. Sellised süsteemid on võime dünaamiliselt laiendada, lisades uusi elemente, kuid juurdepääsu andmetele neid võtab rohkem aega.

Moodsaim programmeerimiskeeli, kõik need struktuurid on olemas ja mängida olulist rolli toimimist nii rakenduste ja ökosüsteemi ise. Ja Java - ei ole erand.

Java programmeerimiskeelt. põhiseade

Java on tugevalt tipitud programmeerimiskeelt bytecode mis jookseb sees virtuaalne masin, mis võimaldab teil teha toiminguid ja saada sama tulemuse sõltumata arvuti arhitektuuri ja operatsioonisüsteemidega.

Viimane versioon Java keeles on kaheksa primitiivne tüüpi: boolean boolean, täisarv bait, täisarv, lühike, pikk, liiki ujukoma numbrid, esindaja float ja double ja iseloomu char.

Java-massiiv on kogumik ühte tüüpi andmed asub mälu üksteisest ja mille järjekorranumber (indeks), mille programmeerija või süsteemi pääseb üksikuid elemente salvestatud massiivi. Numeratsioon algab indeks null (esimene element) ja suurendatakse igal järgneval ühe. Samal Java-massiivi annab juhuslikult juurdepääsu andmetele - kasutaja koodi pääseb igal massiivi element, sõltumata selle asukohast struktuuri.

objektide

Ära unusta, et Java - on peamiselt objektorienteeritud programmeerimiskeelt. Seetõttu on need elemendid on lahutamatu osa mälu mudel. Omapära seda tüüpi süsteemi võib nimetada et-Java massiivid saab salvestada objekte samal viisil nagu nad hoiavad primitiivne tüüpi andmeid. Kõige levinum teema keeles on stringid. Nad esindavad kooditabelid korraldatud ühtseks ja muutumatu mälu.

Java on hulgaliselt stringid tellitud komplekt vihjeid teiste mälu piirkondades millest igaüks otsis objekti hoitakse. Nõutav seatud märkide kasutaja on seega mujalt on virtuaalmasina mälu ja töötab see kaudne.

Kahemõõtmelised massiivid (maatriksid)

Selline nähtus, maatriksina, on kahemõõtmeline massiiv Java-objektide või primitiivide, korraldada nende vastu "arv kolonni." See andmestruktuur on mõnikord kirjeldatud kui "massiivi massiivid". See on tingitud asjaolust, et iga rea või veeru elemendid lihtteksti Java kolmemõõtmelise massiiv, ja nende kogum on maatriks.

In kahemõõtmelise teostuses, kõik vektorid võib olla oma pikkuse erineb ülejäänud. Viidates ühele element massiivi kasutades kahte indeks, mis näitab soovitud mälu asukohta. Esiteks - see on joon numbri, mis on soovitud objekti. Teine indeks - on veeru number või seerianumber elemendi vektoris. Indekseerimine elemendid kahemõõtmeline struktuur algab nullist, nagu puhul ühemõõtmeline massiivid. Seega, et lahendada viimane element massiivi pikkusega N sümbolit index hakatakse kasutama [N-1].

Sorteeri esemed

Kõige tavalisem probleem töötamisel massiivid on just omamoodi. See triviaalne esmapilgul ülesanne muutub palju keerulisem kui elementide arv vektoris või maatriks.

On palju erinevaid algoritme sorteerimiseks elemendid antud struktuuris - Method mulli sorteerimine valikul proovi sisestamise või kokkusulatamise meetodit. Kõik meetodid erinevad kiirus ülesanne ja mälu talletamiseks vajalik täiendavate andmete ja ajutise tulemused ajal vahetoiming.

Mõned algoritme võib olla erinev optimaalne suhe sõltuvalt sisendandmete komplekti. Java massiivi sorteerimine võib toimuda abil standard abistaja klassi massiivid, millel on staatiline meetod omamoodi, sorteerimine elemendid kasvavas meetodil kiire proovivõtu. Kuid algoritm on ebastabiilne ja selle täitmise ajal võib erineda isegi töötlemise massiivid võrdse pikkusega. Seda tuntakse kõige kiiremini sorteerimine tellitud suur juhuslik nimekirja. Programmeerijad on saadaval ka kõik vahendid, et viia ellu muid sorteerimisalgoritm vastavalt parameetrite probleem ja nõuded tulemuse.