Avainparit

Avainparit (avain-arvo-parit) ovat tietorakenne, jossa kuhunkin avaimen arvo määritellään erikseen. Jokaisella avaimella on oma arvo, ja avaimet ovat kokoelman sisällä ainutkertaisia. Avainparit ovat yleisiä sekä ohjelmoinnissa että tiedon tallentamisessa ja ne mahdollistavat nopean tiedonhakun avaimen perusteella.

Yleisimpiä toteutuksia ovat hash map -toteutus sekä sanakirja (dictionary) tai associative array. Avainpari koostuu avaimesta ja siihen liittyvästä arvosta, ja useimmissa toteutuksissa avaimet ovat tyypiltään hashable tai merkkijonoja, kun taas arvot voivat olla mitä tahansa dataa. Järjestys ja säilyminen riippuvat ohjelmointikielestä: jotkin kielet säilyttävät lisäysjärjestyksen, toiset eivät.

Perustoiminnot ovat lisääminen, päivittäminen, hakeminen, poistaminen sekä avaimen olemassaolon tarkistaminen. Arvon hakeminen tapahtuu avaimen perusteella, ja useimmissa toteutuksissa operaatioiden aikavaikutus on pääosin vakaa O(1) keskimäärin hash-tietueiden avulla. Käyttäjä voi myös iteroida avaimien, arvojen tai avain-arvo -parien yli.

Käyttökohteita ovat konfiguraatioasetukset, metatiedon tallennus sekä tiedonvaihto eri formaattien kautta. Avain-arvo -rakenteita käytetään laajasti JSON- ja YAML-tiedostoissa sekä monien ohjelmointikielten sanakirjoissa. JSON-avaimet ovat Merkkijonoja; muut formaatit kuten YAML ja TOML tukevat avain-arvo -rakenteita laajasti.

Esimerkki: henkilön tiedot voidaan esittää avainpariparein kuten nimi: Matti ja ika: 30.