Lecture overview -- Keyboard shortcut: 'u'  Previous page: Gennemløb af arrays og lister [Section] -- Keyboard shortcut: 'p'  Next page: Enumerations i Java -- Keyboard shortcut: 'n'  Lecture notes - all slides and notes together  slide -- Keyboard shortcut: 't'  Help page about these notes  Alphabetic index  Course home  Page 24 : 28
Forelæsningsnoter i Objekt-orienteret Programmering
Arrays og Lister
Iteratorbegrebet

Kæde objekterne opfattes som private i listen.

Kædeobjekterne bør ikke komme til klienternes kendskab

Hvordan gennemløbes en liste hvis kædeobjekterne er skjult for klienterne?

/user/normark/courses/prog1/prog1-01/sources/java/noteEksempler/arrays-lister/ex1/ListApplication.javaEt utilfredsstillende form for gennemløb af en kædet liste.

Et utilfredsstillende form for gennemløb af en kædet liste. Programmet indsætter først nogle elementer i en liste. Til illustration, slettes også et enkelt element. Dernæst gennemløbes listen ved direkte brug af et Linkable objekt. Et Linkable objekt svarer til det vi har kaldt et kæde-objekt.

En iterator er et objekt som har ansvar for gennemløb af en samling af data
Man kan bede en iterator om det nuværende element og om repositionering i samlingen af data

En iterator er et objekt, hvortil man kan sende beskederne 'hasMoreElements' og 'nextElement'. Førstnævnte returnerer hvorvidt der er flere elementer i et gennemløb. Sidstnævnte returnerer et element. 'nextElement' må kun kaldes hvis 'hasMoreElements' returnerer true

/user/normark/courses/prog1/prog1-01/sources/java/noteEksempler/arrays-lister/ex2/ListApplication.javaEn mere tilfredsstillende form for gennemløb af en kædet liste med en iterator.

En mere tilfredsstillende form for gennemløb af en kædet liste med en iterator. Ligesom programmet ovenfor indsættes først indsætter nogle elementer i en liste, og der slettes et enkelt element. Dernæst gennemløbes listen ved brug af en iterator. Man kan spørge iteratoren om der er flere elementer i listen, og om det næste element.

/user/normark/courses/prog1/prog1-01/sources/java/noteEksempler/arrays-lister/ex2/LinkedList.javaKlassen LinkedList som anvendes i ovenstående program.

Klassen LinkedList som anvendes i ovenstående program. Der er kun få variationer i forhold til den version vi studerede første i denne lektion. Variationerne er fremhævet.

/user/normark/courses/prog1/prog1-01/sources/java/noteEksempler/arrays-lister/ex2/LinkedListEnumeration.javaKlassen LinkedListEnumeration.

Klassen LinkedListEnumeration. Klassen implementerer et Interface som hedder Enumeration i pakken java.util. Vi vil i en senere lektion se meget mere på Interfaces.