Java-sarjojen merkkijonot. Jakauman lajittelu. Kaksiulotteinen Java-taulukko

Ohjelmointikäytännöissä on valtavakuinka monta eri järjestelmää voidaan manipuloida ja jonka avulla ohjelmoija voi järjestää käsiteltävät tiedot.

Tietojärjestelyt ohjelmointikielissä

Se on kiinteä osa useimpia kieliäohjelmointi, joka kuvaa tietyssä muistisolussa sijaitsevien tietojen kokoa ja ominaisuuksia, mikä varmistaa ohjelmien oikean toiminnan määrätyn toimenpiteen toteuttamisen aikana.

Esimerkiksi yksi perustietueistaovat kokonaisluku muuttujia. Ne voivat olla sekä allekirjoitettuja että päinvastoin, ja nimi itse jo välittää tietoa tällaisen solun sisällöstä.

Kokonaisluku muuttujien lisäksi onanalogeja, joissa on kelluva piste, joita käytetään todellisten määrien esittämiseen. Lopuksi ns. Primitiiviset datatyypit sisältävät merkkijono- ja merkkimuuttujia ja viitteitä. Kaikki tämä on yhdessä erillinen kielellinen yksikkö.

Tietorakenteet

Korkeampi organisaation taso vuonna 2003ohjelmointi on useiden primitiivisen datatyypin yksiköiden integrointi monimutkaisempaan rakenteeseen. Komposiittityyppien joukossa ns. Java-ryhmiä pidetään yleisinä. Voit myös valita listat, tuplat, pinot ja jonot.

Tärkein ero taulukkojen välillä on, että netarjota satunnainen pääsy niiden elementteihin. Vaikeus on kuitenkin se, että koko on määriteltävä mahdollisimman tarkasti rakenteen alustusvaiheen aikana. Tämä vika eliminoituu monimutkaisemmissa tietotyypeissä, esimerkiksi luettelossa. Tällaisilla järjestelmillä on kyky dynaamisesti laajentaa lisäämällä uusia elementtejä, mutta niiden sisältämien tietojen käyttö vie enemmän aikaa.

Useimmissa nykyaikaisissa ohjelmointikieleissäkaikki nämä rakenteet ovat läsnä ja niillä on erittäin tärkeä rooli sekä sovellettujen ohjelmien toiminnassa että itse ekosysteemin toiminnassa. Ja Java ei ole poikkeus.

Java-ohjelmointikieli. Perusyksiköt

Java on voimakkaasti kirjoitettu kieli.ohjelmointi, joka bytecode toimii virtuaalikoneen sisällä, jolloin voit suorittaa toimia ja saada saman tuloksen riippumatta laskentaympäristön ja käyttöjärjestelmän arkkitehtuurista.

Javan kielen uusimmassa versiossa on kahdeksanalkeelliset tyypit: boolean boolean, kokonaislukutavu, kokonaisluku, lyhyet, pitkät, float-pisteiden numerot, joita edustavat float ja double ja luonne char.

Java-taulukko on tietojoukkoyksi tyyppi, jotka sijaitsevat muistiin yksi toisensa jälkeen ja joilla on oma järjestysnumero (indeksi), jolla ohjelmoija tai järjestelmä voi käyttää yksittäiseen elementtiin tallennettua elementtiä. Indeksin numerointi alkaa nollasta (ensimmäinen elementti), ja sitä kasvatetaan yhdellä kullekin seuraavalle. Samanaikaisesti Java-arkkitehtuuri tarjoaa satunnaisen pääsyn tietoihin - käyttäjäkoodi voi käyttää mitä tahansa array-elementtiä, riippumatta sen sijainnista sen sisällä.

esineet

Älä unohda, että Java on ennen kaikkeaobjektiivinen ohjelmointikieli. Siksi nämä elementit ovat erottamaton osa muistimallia. Tällaisten järjestelmien ominaisuutta voidaan kutsua sillä, että Java-ryhmät voivat tallentaa esineitä samalla tavoin kuin ne säilyttävät primitiiviset tietotyypit. Kielen yleisin objekti on merkkijonot. Ne ovat sarjoja merkkejä, jotka on järjestetty yhteen ja muuttumattomaan muistisoluun.

Java-merkkijono on tilattu sarjaosoittaa muille muistipaikoille, joista kukin tallentaa haluamasi objektin. Tarvittava merkkijono, jonka käyttäjä näin vastaanottaa etäpaikalta virtuaalikoneen muistiin ja toimii sen epäsuorasti.

Kaksiulotteiset matriisit (matriisit)

Matriisin kaltainen ilmiö onJava-objektien tai primitiivien kaksiulotteinen ryhmä, joka järjestää ne rivin sarakkeen perusteella. Tällaista tietorakennetta kutsutaan joskus "ryhmäkartoiksi". Tämä johtuu siitä, että jokainen rivi elementtien tai sarakkeen on säännöllinen yksiulotteinen Java array, ja niiden kokonaisuus muodostaa matriisin.

Kaksidimensionaalisessa versiossa kukin vektori voion oma pituus, erilainen kuin muualla. Kun viitataan taulukon yksittäiseen elementtiin, käytetään kahta indeksiä halutun muistisolun sijainnin ilmaisemiseksi. Ensimmäinen on rivin numero, jossa vaadittu objekti sijaitsee. Toinen indeksi on sarakkeen numero tai elementin järjestysnumero vektorin sisällä. Elementtien indeksointi kahden ulottuvuuden sisällä alkaa nollasta, kuten on kysymys yksidimensionaarisista ryhmistä. Tästä syystä indeksiä [N-1] käytetään viittaamaan viimeisen N-merkkisarjan elementtiin.

Lajittele kohteet

Yleisin tehtävä, kun käsitelläänryhmät lajittelevat vain. Tämä näennäisen triviaali tehtävä muuttuu paljon monimutkaisemmaksi, kun vektorin tai matriisin sisällä olevien elementtien määrä kasvaa.

On monia erilaisiaalgoritmit lajitteluelementtejä varten tietyssä rakenteessa - kupla-menetelmä, lajittelu valinta, näytteenotto yhdistämällä tai sijoittamalla menetelmä. Kaikki menetelmät eroavat tehtävän nopeudesta ja muistin määrästä, joka tarvitaan lisäksi tilapäisten tietojen tallentamiseen ja välituotteiden aikana saaduista tuloksista.

Jotkut algoritmit saattavat olla erilaisiaoptimaalinen kerroin syöttötietueesta riippuen. Javaissa taulukko voidaan lajitella tavallisen Arrays-apuryhmän avulla, jolla on staattinen lajittelutapa, joka lajittelee kohteet nousevassa järjestyksessä ja käyttää nopeaa valintamenetelmää. Tämä algoritmi on kuitenkin epävakaa ja sen toteutusaika voi olla erilainen myös silloin, kun käsitellään saman pituisia töitä. Tämä lajittelu tunnetaan nopeimpana järjestyksessä suurille satunnaislistoille. Ohjelmoijilla on käytettävissään kaikki keinot muiden lajittelualgoritmien toteuttamiseksi ongelman parametrien ja tulosten vaatimusten mukaisesti.