Lataa esitys
Esittely latautuu. Ole hyvä ja odota
JulkaistuIivari Ari Honkanen Muutettu yli 7 vuotta sitten
1
Scalan valmiit kokoelmat
2
Mikä on kokoelma? Tietorakenne jonka tehtävänä on pitää kirjaa (useista) tietyn tyyppisistä arvoista. Kokoelman sisältämiä arvoja sanotaan alkioiksi. Scala-ohjelmissa kokoelmia kuvataan olioina
3
Kokoelmatyypit Kokoelmat eroavat toisistaan mm. muokattavuuden ja tehokkuuden osalta Kokoelmatyypit ovat usein tyyppiparametrillisia eli kokoelmaa luodessa on välitettävä tyyppiparametri, joka kertoo kokoelman alkioiden tietotyypin
4
Miten kokoelmatyypit jaotellaan? Traversable Kaikki kokoelmat ovat tätä tyyppiä: jokaisen alkion voi käydä läpi Iterable Kokoelmalla on iterator() metodi, jokaisella alkiolla on tieto seuraavasta alkiosta Seq Jonon alkioilla on tietty järjestys Set Kokoelma jossa kukin alkio esiintyy vain kerran Map Avain-Arvo pareja Source: https://twitter.github.io/scala_school/coll2.html
6
Puskuri (Buffer) - Seq Muuttuvatilainen kokoelma, jonka alkiot ovat indeksien mukaisessa järjestyksessä ja jonka alkiota voi lisätä tai poistaa Voi käyttää, kun ei tiedetä tuleeko alkioiden määrä tai järjestys muuttumaan
7
Merkkijono (String) - Seq Peräkkäisten merkkien jono, jossa kullakin merkillä on oma sijaintinsa Yksi yleisimmin käytetyistä Scalan kokoelmatyypeistä
8
Vektorit (Vector) - Seq Muuttumaton kokoelma, jonka alkiot ovat indeksien mukaisessa järjestyksessä Alkiota vektorista haettaessa hakuaika on suunnilleen vakio, mutta pidempi kuin joissain muissa kokoelmatyypeissä
9
Taulukko (Array) - Seq Muuttuvatilainen mutta kooltaan muuttumaton kokoelma, jonka alkiot ovat indeksienmukaisessa järjestyksessä Taulukko on monissa ohjelmointikielissä (myös Scalassa) eräänlainen "peruskokoelmatyyppi", jonka avulla on toteutettu monia muita kokoelmatyyppejä
10
Hakurakenne/sanakirja/mäppi - Map Kokoelma, jonka alkiot ovat avain–arvo-pareja ja josta voi poimia arvon käyttämällä tuon arvon yksiselitteisesti osoittavaa avainta ¶ Hakurakenteita on (esim. Scalassa) sekä muuttuvatilaisia että muuttumattomia. Hakurakenteista käytetään monia muitakin nimiä, esim. "sanakirja", "assosiatiivinen taulukko" ja "mäppi".
11
Miten muuten alkioita voi niputtaa? Tietokannat Tiedostot Serialisointi Luo luokka ja instanssoi
Samankaltaiset esitykset
© 2024 SlidePlayer.fi Inc.
All rights reserved.