Forelæsningsnoter i Objekt-orienteret Programmering Arrays og Lister
Associationslister
En associationsliste er en kædet liste som realiserer samme idé som et associativt array
På engelsk taler vi om 'association lists'
Et samlet billede af listestrukturen af en associationsliste. Den øverste række af objekter, kædeobjekterne (farvet grå)
udgør en enkeltkædet liste. Den næste række af objekter er par (farvet gule), som blot aggregerer nøgler og de
associerede objekter.
Operationer på associationslister har lineær tidskompleksitet
Indsættelse, sletning og ændring af en association kræver i gennemsnit et arbejde der er proportionalt
med antallet af par i listen
For associative arrays med få associationer er denne simple afart af 'associative arrays' ofte meget nyttig