Tema: Lister, del 2
Læreboken:
Avsnitt 6.8.5, 9.6.3, 15.2, 15.5.1-3
Læringsmål:
Etter å ha gjennomført denne uken kan du
- forklare forskjellen på enveis- og toveislister
- bruke innkapsling («boxing»)
- forklare hva som er spesielt for en stabel («stack»), en kø («queue») og en prioritetsliste («priority queue»)
- programmere med en Comparable
- programmere en iterator
For spesielt interesserte
- Hvordan LinkedList er implementert i Java-biblioteket