avainarvopareihin

Avainarvoparit ovat tietorakenteita, joihin kuuluu avain ja siihen liittyvä arvo. Ne muodostavat kokoelman, jossa jokaisella avaimella on täsmälleen yksi arvo. Käytännössä niitä käytetään hakemaan arvoja avaimen perusteella, kuten sanakirjoissa, kartoissa ja hajautustauluissa.

Avainarvoparien perusidea on yksilöllinen avain, joka osoittaa löytyvän arvon. Toteutuksesta riippuen avaimet tallennetaan esimerkiksi hajautustauluun (hash map) tai järjestettyyn karttaan (puupohjainen kartta). Hajautustauluissa hakutulos on keskimäärin O(1), kun taas järjestetyissä kartoissa O(log n).

Operaatioihin kuuluvat lisääminen, hakeminen, päivittäminen ja poistaminen. Iterointi palauttaa avaimet ja arvot usein kyseisen rakenteen järjestyksessä; järjestettävissä kartoissa avaimet voivat olla järjestettyjä, muissa tapauksissa järjestys voi olla määrittelemätön. Arvot voivat olla mitä tahansa dataa, kunhan avaimet ovat yksilöllisiä.

Käyttökohteita ovat esimerkiksi konfiguraatiotiedostot, JSON- ja XML-dokumentit sekä ohjelmointikielien sanakirja- tai karttatekniikat. Avainarvoparien ansiosta tiedot voidaan mallintaa joustavasti ja nopeasti haettaviksi, mutta ne voivat vaatia lisämuistia ja eivät aina tarjoa pysyvää järjestystä.

Suunnittelussa on huomioitava avaimien ominaisuudet: avaimet on oltava yksilöllisiä ja hash- tai vertailukelpoisia riippuen toteutuksesta. Moniajossa tarvitaan tarvittaessa synkronointia. Tietojen sarjoittaminen, kuten JSONiin, perustuu avainarvopareihin.