Java: iteraattorit

Collection-rajapinnan toteuttavat luokat (mm. linkitetty lista) mahdollistavat listan läpikäynnin iteraattorin avulla. List-tyyppiset mahdollistavat myös ListIterator-rajapinnan käytön, jolla voi selata listaa eteen ja taakse päin. Lista iteraattorin käyttöönotto vaatii paketin java.util.ListIterator tuomista. Iteraattori tarjoaa kahden edellä esitetyn metodin lisäksi metodin remove() jonka avulla voi poistaa olion listalta. Oheisessa esimerkkikoodissa luodaan olioita Henkilot jotka sijoitetaan linkitettyyn listaan... Continue Reading →

Tietojen käsittelyn perusteita: pino ja jono

Pino (stack) on nimensä mukaisesti tietorakenne jossa viimeisenä lisätty tieto noudetaan ensimmäisenä. Jos esimerkiksi pinoamme lautasia, niin viimeisenä pinon päällimmäiseksi laitettu lautanen on se jonka me ensimmäisenä otamme pinosta pois. Lautaspinon tavoin, myös tietorakenteessa käytäntö on, että jos otamme päällimmäisen datan pinosta pois, sen uudelleenkäyttö vaatii datan sijoittamista takaisin pinoon. Pinosta puhutaan myös LIFO-tietorakenteena, (Last-In,... Continue Reading →

Tietojen käsittelyn perusteita: järjestetty lista

Järjestetty lista (ordered list) poikkeaa linkitetystä listasta merkittävästi. Siinä missä linkitetyssä listassa pitää lähteä aina alusta (tai lopusta jos on kahteen suuntaan linkitetty lista) hakemaan tietoa, niin järjestetyssä listassa haku voidaan kohdentaa avaimen perusteella suoraan oikeaan elementtiin. Jos ajatellaan, että meillä on linkitettyä listaa koskevassa artikkelissa esille tuomani lista käytössä, pitäisi tehdä paljon töitä löytääkseen... Continue Reading →

Tietojenkäsittelyn perusteita: tietorakenteet – linkitetty lista

Linkitetty lista (linked list) on yksi yleisimmistä tietorakenteista ja se koostuu yhdestä tai useammasta elementistä, joissa on normaalin datan lisäksi ns. linkki seuraavaan elementtiin. Tietojenkäsittelyssä puhutaan usein myös solmuista. Kahteen suuntaan linkitetyssä listassa elementeillä on datan lisäksi linkki seuraavaan ja edelliseen elementtiin. Tosiasiassahan lista itsessään ei sisällä mainittua dataa vaan viitteen siihen, on helpompi esittää... Continue Reading →

WordPress.com.

Ylös ↑