Page 23 : 35
Forelæsningsnoter i Objekt-orienteret Programmering
Collections og streams
* Collections
Introduktion til collections
Collection interfaces
Interfacet Collection
Interfacet Set
Klassiske mængedeoperationer
Klasserne HashSet og TreeSet
Et eksempel på anvendelse af Set
Interfacet List
Interfacet List
List i forhold til klassen Vector
Klasserne ArrayList og LinkedList
Et eksempel på anvendelse af List
Interfacet Map
Klasserne HashMap og TreeMap
Et eksempel på anvendelse af Map
Iterators for collections
Syn på collections
Hvad med søgning og sortering?
Samlinger af statiske metoder
* Algoritmer tilknyttet Collections
Overblik over Collection algoritmer
Ordninger på Collections
Detaljer om sammenligning af objekter
* Stream klassehierarkierne
Stream begrebet
Streams i Java
Reader og Writer hierarkierne
Kategorisering af tegn streams
Tegn streams
Eksempel på anvendelse af klasserne FileReader og FileWriter
InputStream og OutputStream hierarkierne
Kategorisering af byte streams
Byte streams
Stream filtre
Ordninger på Collections
Eksistensen af en ordning på elementerne i en samling er en forudsætning for at kunne sortere og foretage binær søgning
Ordninger i Java:
En såkaldt 'naturlig ordning'
Realiseres af klasser som implementerer interfacet
Comparable
med metoden
compareTo
Mange eksisterende klasser implementerer
Comparable
Vore egne klasser kan naturligvis også implementere
Comparable
En eksplicit angivet ordning
Realiseres af et sammenligningsobjekt, som indkapsler en sammenligningsfunktion
Sammenligningsobjektet overføres som parameter til sorterings og søgeoperationerne
Sammenligningsobjektet implementerer interfacet
Comparator
med metoden
compare
Interfacet Comparable i pakken java.lang
Interfacet Comparator i pakken java.util
Ordninger
Sorterings metode der benytter en Comparator