Esittely latautuu. Ole hyvä ja odota

Esittely latautuu. Ole hyvä ja odota

Scalan valmiit kokoelmat. Mikä on kokoelma?  Tietorakenne jonka tehtävänä on pitää kirjaa (useista) tietyn tyyppisistä arvoista. Kokoelman sisältämiä.

Samankaltaiset esitykset


Esitys aiheesta: "Scalan valmiit kokoelmat. Mikä on kokoelma?  Tietorakenne jonka tehtävänä on pitää kirjaa (useista) tietyn tyyppisistä arvoista. Kokoelman sisältämiä."— Esityksen transkriptio:

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

5

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


Lataa ppt "Scalan valmiit kokoelmat. Mikä on kokoelma?  Tietorakenne jonka tehtävänä on pitää kirjaa (useista) tietyn tyyppisistä arvoista. Kokoelman sisältämiä."

Samankaltaiset esitykset


Iklan oleh Google