Avainarvopareina

Avainarvopareina ovat tietorakenteita, jotka tallentavat pareina avaimia ja niihin liittyviä arvoja. Jokaisella avaimella on siihen liitetty arvo, ja avaimet ovat tavallisesti yksilöllisiä kokoelmassa. Tämä mahdollistaa nopean hakemisen avaimen perusteella sekä tehokkaan lisäyksen, päivittämisen ja poistamisen. Avainarvopareina käytetään laajasti sekä ohjelmoinnissa että tietojärjestelmissä.

Käytännön toteutuksissa avainarvopareina ilmenevät yleisimmin sanakirjoina, kartoina tai hajautustauluina (hash map). Näissä rakenteissa haku, lisäys ja poisto suoritetaan tyypillisesti keskimäärin O(1) ajassa, vaikka suoritus voi riippua toteutuksesta ja tietojen määrästä. Joissakin toteutuksissa, kuten puupohjaisissa kartoissa (esim. TreeMap), operaatioiden aikavaatimukset ovat O(log n). Avainarvopareina voivat olla järjestettyjä tai satunnaisesti järjestettyjä riippuen kielestä ja toteutuksesta.

Kieli- ja formaatikohtaisesti avaimet ovat yleensä oltava kelvollisia avaimia: ne on oltava vertailtavia ja useimmiten hajautettavia sekä immuuttomia tietyissä konteksteissa. Arvot voivat olla mitä tahansa tietotyyppejä, mukaan lukien muuttuvat rakenteet. Tekstuaalisissa esityksissä avainarvopareina kuvataan usein JSON-objekteina, YAML-/TOML-mappauksina tai vastaavina konfiguraatio- ja tiedonvaihtomuotoina. Esimerkki JSON-muodossa: {"nimi": "Matti", "ika": 30}.

Avainarvopareina ovat keskeisiä monissa ohjelmointiratkaisuissa, kuten konfiguraatioissa, välimuistissa, tiedonvaihdossa API:n ja palveluiden välillä sekä monimutkaisempien datamallien rakentamisessa.