Java-ryhmät jouset. Lajittelu array Java. Kaksiulotteinen joukko Java

Ohjelmoinnissa Käytännössä on olemassa paljon erilaisia sarjaa ja tietotyyppejä että järjestelmää voidaan manipuloida ja jonka ohjelmoija voi järjestää käsitellä tietoa.

tietotyyppejä ohjelmointikielet

Se on olennainen osa useimpien ohjelmointikieliä, joka kuvaa koko ja ominaisuudet tallennettujen tietojen tiettyyn muistipaikkaan, joka varmistaa oikean toiminnan ohjelman prosessissa täytäntöönpanon määrätyn toiminnon.

Esimerkiksi, yksi keskeisistä tietotyypit ovat kokonaisluku muuttujia. Ne voivat olla sekä allekirjoitettu ja päinvastoin, kuten nimikin jo itsessään antaa tietoa niiden sisällöstä solun.

Lisäksi kokonaisluku muuttujat, on olemassa analogeja liukulukujen, joita käytetään edustamaan todellista määrää. Lopuksi, ns alkukantaiset tietotyypit ovat merkkijono ja luonnetta muuttujia ja viitteitä. Kaiken kaikkiaan se on eristetty kieli yksikkö.

tietorakenteita

Korkeampi organisaatio ohjelmointi pidetään liiton useita primitiivinen tyypin tiedot yksiköitä monimutkaisempi rakenne. yleisin on ns Java-ryhmät ovat komposiitti tyyppejä. Voit myös valita luettelot, tuplat, pinot ja jonot.

Tärkein ero on paneelit on, että ne tarjoavat random access sen osia. Kuitenkin, vaikeutena on se, että koon tulisi olla mahdollista tarkasti osoittaa aloitusvaiheessa rakenteen. Tämä haitta on poistettava monimutkaisempi tietotyyppejä, esimerkiksi luetteloissa. Tällaiset järjestelmät on kyky dynaamisesti laajentaa lisäämällä uusia elementtejä, mutta pääsy tietoihin niissä vie enemmän aikaa.

Useimmissa nykyaikaisissa ohjelmointikielet, kaikki nämä rakenteet ovat läsnä ja niillä on keskeinen rooli toiminnan sekä sovellusten ja ekosysteemin itse. Ja Java - ei ole poikkeus.

Java-ohjelmointikielellä. pääyksikön

Java on vahvasti kirjoitettu ohjelmointikielellä bytecode joka kulkee sisällä virtuaalikoneen, jonka avulla voit suorittaa toimintoja ja saada saman tuloksen riippumatta tietokoneen arkkitehtuurin ja käyttöjärjestelmiä.

Uusimman Java-kielellä on kahdeksan alkukantaiset tyypit: boolean totuusarvo, kokonaisluku tavu, kokonaisluku, lyhyt, pitkä, tyypit liukulukuina, edustaa float ja kaksinkertainen ja luonnetta nieriä.

Java-matriisi on kokoelma yhden tyyppistä dataa sijaitsee muistissa toisistaan ja jolla on sekvenssi numero (indeksi), jonka ohjelmoija tai järjestelmä voi käyttää yksittäisiä kohteita tallennettu jono. Numerointi alkaa indeksi nolla (ensimmäinen elementti) ja kasvatetaan kunkin tätä seuraavan. Samaan Java-array tarjoaa random access tietojen - käyttäjän koodi voi käyttää mitä tahansa taulukon alkiota, riippumatta siitä, missä rakenteen sisällä.

esineet

Älä unohda, että Java - on ensisijaisesti olio-ohjelmointikieli. Näin ollen, nämä elementit ovat olennainen osa muistin malli. Erikoisuus Tällaisen järjestelmän voidaan kutsua että-Java taulukot voi tallentaa objekteja samalla tavalla kuin ne pitää primitiivinen tietotyypit. Yleisin aihe kielellä ovat jouset. Ne edustavat merkistöjä organisoitu yhtenäiseksi ja muuttumaton muistia.

Java on joukko merkkijonojen määräsi joukon viitteitä muuhun muistiin alueille, joissa kussakin etsityn esineen tallennetaan. Tarvittavaa asettaa merkkiä, käyttäjän on siis etäältä virtuaalisen laitteen muistiin ja toimii sen epäsuora.

Kaksiulotteisia (matriiseja)

Tällainen ilmiö, koska matriisi, on kaksiulotteinen matriisi Java-objekteja tai primitiivejä, järjestää ne on "numero sarakkeessa". Näiden tietojen rakenne on joskus luonnehtia "Monisirua". Tämä johtuu siitä, että kukin rivi tai sarake kohdetta ovat tavallinen Java-ulotteinen taulukko, ja niiden joukko on matriisi.

Vuonna kaksiulotteinen suoritusmuodossa kukin vektorit voivat olla oman pituutensa eri muusta. Kun viitataan yhteen alkio käyttämällä kahta indeksi ilmoittaa muistipaikka. Ensimmäinen - tämä on rivinumero, joka on haluttu kohde. Toinen indeksi - on sarakkeen numero, tai sarjanumero elementin vektorin sisällä. Indeksointi elementtien kaksiulotteinen rakenne alkaa nollasta, kuten tapauksessa yksiulotteiset matriisit. Näin ollen, käsitellä viimeinen alkio pituus on N merkkiä indeksi käytetään [N-1].

sort kohdetta

Yleisin ongelma työskenneltäessä paneelit on juuri sellainen. Tämä triviaaleja ensi silmäyksellä, tehtävä on paljon monimutkaisempi kuin elementtien määrä vektorissa tai matriisi.

On olemassa monia erilaisia algoritmeja lajittelu elementtien tietyssä rakenteessa - Menetelmä kupla lajittelu valinta näytteen lisäyksen tai fuusio-menetelmällä. Kaikki menetelmät eroavat nopeus tehtävän ja tarvittava muistin määrä tallentamiseksi edelleen tietojen ja väliaikaisten tulosten aikana välivaiheita.

Jotkut algoritmeja voi olla eri optimaalisen suhteen riippuen syötedatajoukosta. Java array lajittelu voidaan suorittaa avulla standardin auttaja luokan Arrays, joka on staattinen menetelmä lajitella, lajittelu elementtejä nousevassa menetelmä, jossa käytetään nopeaa näytteenottoa. Kuitenkin, algoritmi on epävakaa, ja sen suoritusaika voi vaihdella jopa käsittelyssä ryhmät yhtä pitkiä. Tämä tunnetaan nopein lajittelu tilattu suuri satunnainen luetteloita. Ohjelmoijat ovat myös saatavilla kaikki varat toteutumista muita Lajittelualgoritmi mukaisesti parametrien ongelmasta ja vaatimuksista tulokseen.