Avainarvopareissa

Avainarvopareissa tarkoittaa tietorakennetta, jossa tiedot tallennetaan avain-arvo-pareina. Jokaisella avaimella on oltava yksilöllinen arvo, jonka avulla sen vastaava tieto voidaan hakea. Arvot voivat olla erilaisia datatyyppejä, kuten merkkijonoja, numeroita tai toisia rakenteita. Avainarvopareiden keskeinen ominaisuus on nopea haku sekä helppo lisäys ja päivitys, koska hakeminen perustuu avaimen arvoon.

Tietorakenteessa avainarvoparit toteutetaan useimmiten hajautustauluna (hash table), jossa avain ohjaa arvoon nopeasti. Toisinaan käytetään puupohjaisia rakenteita, kuten binäärisiä hakupuita tai muita järjestettyjä karttoja, jolloin avaimet säilyvät tietyssä järjestyksessä. Avainten on oltava hashable tai vertailukelpoisia, jotta ne soveltuvat avaimiksi, ja arvojen tyyppi voi vaihdella vapaasti toteutuksesta riippuen.

Käyttökohteita ovat esimerkiksi sanakirjat ohjelmissa, konfiguraatiotiedostot, välimuisti sekä yksinkertaiset tallenteet tietokannoissa. Esimerkki avainarvoparista voisi olla: kaupunki → Helsinki, maa → Suomi. Tämän kaltainen pari mahdollistaa haun avaimella, esimerkiksi hakemalla kaupunki-palasen ja saamalla arvoksi Helsinki. Suorituskyky riippuu toteutuksesta: hajautustaululla haku-, lisäys- ja poisto-operaatiot ovat tyypillisesti keskimäärin vakioaikaisia, kun taas perinteiset järjestetyt kartat tarjoavat logaritmisen aikakomponentin.