association list
Főnév
association list (tsz. association lists)
- (informatika) Az association list (magyarul: asszociatív lista vagy kulcs-érték párok listája) egy egyszerű adatstruktúra, amely kulcs-érték párokat tárol, és lehetővé teszi, hogy egy kulcshoz hozzárendeljünk egy értéket.
Mi az az association list?
- Egy lista, amelynek elemei párok (tuple-ok vagy struktúrák), ahol az első elem a kulcs (key), a második pedig a hozzá tartozó érték (value).
- Gyakran használják kulcs-érték alapú adat tárolására, különösen, ha a kulcsok száma kicsi, vagy ha nincs szükség hatékony keresésre.
- Előfordul funkcionális programozási nyelvekben (pl. Lisp, Haskell), de bármilyen nyelven implementálható.
Példa association list-re (Lisp-szerű szintaxissal):
( ("alma" . 5)
("banán" . 3)
("cseresznye" . 7) )
Ez egy olyan lista, amely három kulcs-érték párt tartalmaz:
"alma"kulcshoz 5 tartozik"banán"kulcshoz 3"cseresznye"kulcshoz 7
Műveletek association list-tel
- Keresés: Végignézzük a listát elejétől, amíg meg nem találjuk a keresett kulcsot, majd visszaadjuk az értéket.
- Beszúrás: Új kulcs-érték párt adunk a lista elejére (vagy a végére).
- Frissítés: Ha a kulcs már létezik, megváltoztatjuk a hozzátartozó értéket.
Előnyök és hátrányok
| Előnyök | Hátrányok |
|---|---|
| Egyszerű implementáció | Keresés O(n) időigényű (lassú) |
| Dinamikusan bővíthető | Nem alkalmas nagy kulcs-érték tárolásra |
| Könnyen kezelhető kis adatmennyiségnél | Nincs gyors kulcs alapú elérés |
Összefoglaló
Az association list egy egyszerű kulcs-érték tároló, amelyet általában kis vagy közepes méretű adatokhoz használnak, illetve ahol az egyszerűség fontosabb, mint a teljesítmény.
- association list - Szótár.net (en-hu)
- association list - Sztaki (en-hu)
- association list - Merriam–Webster
- association list - Cambridge
- association list - WordNet
- association list - Яндекс (en-ru)
- association list - Google (en-hu)
- association list - Wikidata
- association list - Wikipédia (angol)