Collectionklasser Klassifikation og anvendelse

Collections Motivation –hvorfor bruge collections? Realisering af en-til-mange relationer –Importer, erklær, initialiser Den udvidede for-løkke dIntProg, E12

iTunes – et motiverende eksempel Track Playlist

iTunes klassemodel dIntProg, E12 Track String getName() String getArtist() int getTime() Player void add(PlayList p) List find(String q) void print() * PlayList String getName() void addTrack(Track t) void print() Track shortestTrack() Track longestTrack() List search(String q) List longerThan(int r) void shuffle() * *  Associeringer Vilkårligt mange objekter af den pågældende type Playlist Track

Endnu et eksempel En adressebog hvor man kan: –Tilføje kontakter (personer) – så mange som man vil –Udskrive adressebogen –Finde et telefonnummer, givet et navn –Finde gennemsnitsalderen på kontakterne Problem –Hvordan kan jeg huske på personerne? –Hvordan realiseres en-til-mange relationen? dIntProg, E12 AddressBook void addPerson(Person p) void print() String getPhone(String name) int averageAge() Person String getName() String getNumber() int getAge() ? *

dIntProg, E12 Collections - Samlinger af objekter Objektreferencer –for at holde fast i et objekt skal der bruges en objektreference (en variabel) –for at holde fast i objekter skal der bruges objektreferencer... Collections –en særlig slags objekter der kan opbevare (referencer til) objekter –f.eks. ArrayList java.util –en pakke der bl.a. indeholder klasserne i Javas såkaldte collection framework

dIntProg, E12 Eksempel: Liste af personer public void testMethod1() { Person tp; ArrayList l= new ArrayList (); tp= new Person( "Jeppe", " ", 33 ); l.add(tp); tp= new Person( "Ole", " ", 28 ); l.add(tp); tp= new Person( "Linda", " ", 21 ); l.add(tp); }

dIntProg, E12 Objektmodel for personeksempel l: ArrayList size() = 3 name: number: age: 21 ”Linda” ” ” name: number: age: 33 ”Jeppe” ” ” name: number: age: 28 ”Ole” ” ” tp:

Realisering af en-til-mange - UML dIntProg, E12 AddressBook ArrayList persons void addPerson(Person p) void print() String getPhone(String name) int averageAge() Person String getName() String getNumber() int getAge() *

Realisering af en-til-mange - Kode For at realisere en en-til-mange relation i koden skal man : 1.Importere en objekttype (f.eks. en liste) import java.util.ArrayList; 2.Erklære en feltvariablen af passende type private ArrayList persons; 3.Initialisere feltvariablen i konstruktøren public AddressBook(){ persons = new ArrayList (); } dIntProg, E12

Collection ArrayList –lister (sekvenser) af objekter af typen E public class ArrayList { boolean add(E o){} void add(int index, E element){} E get(int index){} boolean contains (Object o){} boolean isEmpty(){} Iterator iterator(){} boolean remove(Object o){} int size(){}... } Se JavaDoc...

dIntProg, E12 Gennemløb med udvidet for-løkke public void testMethod1() { Person tp; List pl= new ArrayList (); tp= new Person( ”Jeppe”, ” ”, 33 ); pl.add(tp); tp= new Person( ”Ole”, ” ", 28 ); pl.add(tp); tp= new Person( ”Linda”, ” ”, 48 ); pl.add(tp); // for alle personer p i pl... for ( Person p : pl ) { System.out.println(p); }

dIntProg, E12 Eksempel: gennemsnitsalder /** * return the average age of the people in the addressbook */ public int averageAge() { ? } Specifikation (hvad)

dIntProg, E12 Implementation (1) /** * return the average age of the people in the address book */ public int averageAge() { return ageSum() / persons.size(); } Implementation (hvordan) /** * return the sum of the age of the people in the address book */ private int ageSum() { ? }

dIntProg, E12 Implementation (2) /** * return the sum of the age of the people in the address book */ private int ageSum() { int result= 0; // accumulate the sum of... in variable result return result; }

dIntProg, E12 Implementation (3) /** * return the sum of the age of the people in the address book */ private int ageSum() { int result= 0; for (Person p : persons) { result= result + p.getAge(); } return result; }

Collections, recap… Motivation –hvorfor bruge collections? Realisering af en-til-mange –Importer, erklær, initialiser Den udvidede for-løkke dIntProg, E12