Lecture overview -- Keyboard shortcut: 'u'  Previous page: Cirkulære lister -- Keyboard shortcut: 'p'  Next page: Gennemløb af arrays og lister [Section] -- Keyboard shortcut: 'n'  Lecture notes - all slides and notes together  slide -- Keyboard shortcut: 't'  Help page about these notes  Alphabetic index  Course home  Page 22 : 28
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