Skip to content
Snippets Groups Projects
Commit 4d051911 authored by Matias Kokko's avatar Matias Kokko
Browse files

1 done

parent 8a8bc36d
No related branches found
No related tags found
No related merge requests found
A. Collection-rajapinta pitää sisällään joukon erilaisia objekteja, jotka voivat olla joko järjestettyjä tai järjes
tämättömiä. Map-rajapinta edustaa puolestaan kokoelmaa, jossa on avain-arvo -pareja. Ero näiden välillä on se, että
Collectionissa kokoelma objektit ovat löydettävissä, joko ilman indeksiä tai sen kanssa. Mapissa taas jokaiselle
arvolle on annettu oma avain, ja tämä nopeuttaa hakemista.
B. List on järjestetty kokoelma, eli jokaisella alkiolla on indeksi, ja niitä voi hakea indeksin avulla. List sallii
myös duplikaatit.
Set on järjestämätön kokoelma, eli alkioilla ei ole indeksejä, ja lista ei myöskään salli duplikaatteja.
Queue on kokoelma, jossa objektit on tallennettu FIFO-periaatteella, eli (First-In-First-Out).
C. ArrayList on dynaaminen taulukko, joka kasvaa automaattisesti tarvittaessa, kun siihen lisätään alkioita. Jokaisella
alkiolla on indeksi. Tämän avulla voi hakea nopeasti tietoa indeksin avulla, mutta sen suorituskyky voi heiketä, kun
listalta pitää poistaa/lisätä alusta tai keskeltä.
LinkedList on dynaaminen lista, jossa jokainen solmu sisältää viittauksen seuraavaan solmuun.
ArrayList on siis nopeampi hakemaan tietoa, mutta LinkedList on nopeampi kun pitää lisätä/poistaa alkioita kokoelman
eri kohtiin.
D. HashSet toteuttaa Set-rajapinnan ja se tallentaa objektit hajautustauluun perustuvalla rakenteella. Se ei siis pistä
alkioita järjestykseen, vaan ne on sijoitettu satunnaisesti.
TreeSet toteuttaa myös Set-rajapinnan, mutta siinä objektit ovat järjestettu puurakenteeseen, eli se pitää elementit
sisäisesti järjestyksessä niiden luonnollisen järjestyksen perusteella.
HashSet ton parempi sillon kun tarvitaan nopeita lisäys-, poisto- ja hakuoperaatioita. TreeSet on parempi sillon
kun halutaan, että elementit pystytään järjestämään ja hakuja pystytään tekemään järjestyksessä.
\ No newline at end of file
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment