nøgleværdipar

Et nøgleværdipar er en simpel datastruktur bestående af to elementer: en nøgle og en værdi. Nøglen identificerer elementet, mens værdien gemmer selve dataen. Parret udgør grundlaget for mange associative datastrukturer og muliggør hurtig opslag baseret på nøgle.

Typisk er nøglerne unikke inden for en samling, og værdien kan være af næsten enhver datatype, inklusive tal, tekst, lister eller endda andre nøgleværdipar. I praksis bygges disse par i strukturer som ordbøger, hashes eller maps, hvor adgangen til værdien sker i gennemsnit i konstant tid.

Nøgleværdipar er almindelige i konfigurationer og dataudveksling. Formater som JSON og YAML repræsenterer data som serier af nøgleværdipar; JSON bruger objekter, YAML tillader nøgle: værdi-sammensætninger, og andre formater som TOML og INI følger lignende principper. Par kan være indlejrede, hvilket giver hierarkiske data og komplekse strukturer.

Begrænsninger inkluderer krav om unikke nøgler og regler for hvilke typer nøgler der må bruges (for eksempel strengnøgler i mange tekstbaserede formater). Effektiv udnyttelse kræver ofte passende hukommelsesstyring og validering af data. Nøgleværdipar omtales også som elementer i en map eller ordbog og er kernen i mange programmeringssprog og dataudvekslingsstandarder.