Avainarvopareja

Avainarvopareja ovat tietorakenteita, joissa avain osoittaa yhteen arvoon. Ne muodostavat perusrakenteita sanakirjoille, assosiatiivisille taulukoille ja hajautustauluille, ja niiden avulla voidaan hakea arvoa avaimen perusteella. Jokaisessa kokoelmassa avaimet ovat yleensä uniikkeja.

Yleensä avaimen on oltava kelvollinen hajautusfunktiolle (hashable) tai muuten hakukriteeri; käytännössä avaimet ovat vakaita ja niitä ei muuteta lisäyksen jälkeen. Arvot voivat olla mitä tahansa data-tyyppejä, ja avainarvoparit voivat olla sisäkkäisiä rakenteita.

Monissa tiedonvaihto- ja tallennusmuodoissa avainarvopareja edustetaan muodoissa kuten JSON-objektit, YAML- tai TOML-tiedostot. Esimerkki JSON-objektista: {"nimi": "Matti", "ika": 30}. Ajanmukaisissa kielissä avainarvopareja ovat esimerkiksi Pythonin dict ja JavaScriptin objekti, joissa haku, lisäys ja poisto ovat tavallisesti hyvin nopeita.

Keskeisiä huomioita ovat avaimien yksilöllisyys sekä se, että toteutuksesta riippuen järjestys voi olla tuntematon tai säilytetty. Hajautustauluissa perustoiminnot ovat haku, lisäys ja poisto, ja niiden aikakompleksisuus on pääsääntöisesti O(1) keskimäärin.