Scalan valmiit kokoelmat
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
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
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:
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
Merkkijono (String) - Seq Peräkkäisten merkkien jono, jossa kullakin merkillä on oma sijaintinsa Yksi yleisimmin käytetyistä Scalan kokoelmatyypeistä
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ä
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ä
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".
Miten muuten alkioita voi niputtaa? Tietokannat Tiedostot Serialisointi Luo luokka ja instanssoi