Page 18 : 28
Forelæsningsnoter i Objekt-orienteret Programmering
Arrays og Lister
* Arrays
Introduktion til arrays
Karakteristik af arrays
Arrays i Java
Eksempler på arrays i Java
Direkte notation for array objekter i Java
Flerdimensionelle arrays i Java
Fleksible arrays i Java: Vectorer
Eksempler på brug af Vector i Java
* Associative arrays
Associative arrays
* Lister
Introduktion til lister
Enkeltkædede lister
Indsættelse af et element i en kædet liste
Sletning af et element fra en kædet liste
Identitet af lister: Listen som objekt.
Indsættelse og sletning af første element i en liste uden identitet
Java programeksempler
Dobbeltkædede lister
Cirkulære lister
Associationslister
* Gennemløb af arrays og lister
Iteratorbegrebet
Enumerations i Java
* Organisering af Liste klasserne med indlejring
Indlejring af Linkable i LinkedList
Indlejring af Linkable mv. i LinkedList
Indsættelse og sletning af første element i en liste uden identitet
Her vil vi illustrere hvor galt det kan gå når man indsætter eller sletter det første element i en liste uden identitet.
Indsættelse og sletning af første element i en liste uden identitet skaber store problemer
Problemer ved indsættelse af et nyt første element i en liste uden identitet.
Problemer ved sletning af det første element uden identitet.