avainarvoparien

Avainarvoparien ovat yleinen tietorakenne, jossa data tallennetaan avainten ja arvojen pareittain. Kullakin avaimella on yksi vastaava arvo, ja kokoelmaa käytetään nopeaan hakuun ja järjestämiseen. Avainarvopari koostuu kahdesta osasta: avaimesta ja arvosta.

Kokoelmassa avain on yleensä yksilöllinen; arvo voi olla mitä tahansa dataa. Monissa ohjelmointikielissä avaimet ovat merkkijonoja, mutta joissain kielissä sallitaan myös muita tyyppejä. Usein järjestys avaimien perusteella ei ole ratkaiseva, ja joissakin formaateissa järjestys voidaan säilyttää, mutta hakutoiminnallisuus ei välttämättä perustu järjestykseen.

Käyttökohteet ovat config-tiedostot, tiedonvälitys sovellusten välillä sekä nopea avainperusteinen haku. Tunnetuimpia esimerkkiformaatteja ovat JSON, YAML, TOML ja INI, sekä ohjelmointikielien sisäiset rakenteet kuten Pythonin sanakirjat, Java Map -rakenteet, C++-n kartat sekä JavaScriptin oliot.

Perusoperaatiot ovat lisääminen, hakeminen, päivittäminen sekä poistaminen. Iterointi mahdollistaa avaimien tai arvojen läpikäynnin. Suorituskyvyllä on merkitystä: hajautustauluun perustuvat sanakirjat tarjoavat tyypillisesti keskimääräisen O(1) hakunopeuden riippuen toteutuksesta ja kuormasta.

Esimerkki JSON-muodossa: {"nimi":"Matti","ika":30}. YAML: nimi: Matti, ika: 30. Python-esimerkki: d = {'nimi':'Matti','ika':30}.