INF1010 våren 2008 Uke 5, 29. januar Arv og subklasser eksempler Litt om unntakshåndtering (40 og 41)

INF1010 våren 2008 Uke 5, 29. januar Arv og subklasser eksempler Litt om unntakshåndtering (40 og 41) Dyreriket (utdrag) Klassehierarki Animalia Leddyr Ryggstrengdyr Bløtdyr Tusenbein Insekter Kappedyr Virveldyr Blekksprut Snegler Fugler Pattedyr Slanger og øgler Stein Gjessing Institutt for informatikk Hovdyr Klovdyr Rovdyr Rovdyr r; Hjort Kveg Kattedyr Hundedyr Storfe Geit Sau Rev Hund Ulv 1 new Geit(); Hentet fra http://www.miljolare.no/data/ut/art/ 2 Dyreriket - klassehierarki Grenen pattedyr Pattedyr Klovdyr Kveg Geit Sau Siden Geit er et Kvegdyr, kan vi gjøre klassen Geit til en subklasse av klassen Kveg: class Geit extends Kveg { Klassen Geit arver da alle egenskaper (variable/ metoder) til klassen Kveg, i tillegg til å ha sine egne egenskaper. Objekter av klassen Geit vil utgjøre en delmengde av objekter av klassen Kveg, de er spesialiserte. Siden Geit er et Kveg, og Kveg er et Klovdyr, vil også Geit være et Klovdyr. Dermed arver Geit også alle egenskapene til klassen Klovdyr (via klassen Kveg). 3 Pattedyr Kattedyr Rovdyr Hundedyr Rev Hund Ulv Siden en Hund er et Rovdyr, kan vi bruke en Hund hver gang vi har behov for et Rovdyr. Altså kan en Rovdyr-peker også peke på objekter av klassen Hund: Rovdyr r = new Hund(); Hva skjer nå hvis vi prøver metodekallet r.m()? Ved kompilering: Kallet r.m() godkjennes dersom det finnes en metode m() i klassen Rovdyr eller en superklasse til denne. Ved kjøring: Hvis det finnes en metode m() i klassen Hund, er det denne som brukes. Hvis ikke, leter vi oppover i klasse-hierarkiet til vi finner den. m( ) kalles en virtuell eller polymorf metode 4

Klassehierarki: Alle lastebiler Personbil Lastebil Bil Drosje Klasser - Subklasser class Bil { <lys beige egenskaper> class Personbil extends Bil { <røde egenskaper> class Lastebil extends Bil { < grønne egenskaper> class Drosje extends Personbil { < gule egenskaper> Alle biler Alle drosjer Alle personbiler Student s class Person { String navn; int tlfnr; boolean gyldigtlfnr() {... class Student extends Person { String program; void byttprogram(string nytt) {... gyldigtlfnr() tlfnr navn Eksempel Person p gyldigtlfnr() tlfnr navn Anta: Student s = new Student(); Person p = new Student(); Hvilke av følgende uttrykk er nå lovlige? s.navn = Ole-Morten"; s.gyldigtlfnr(); s.program = "Matte"; s.byttprogram("data"); p.navn = Eva-Andrea"; p.gyldigtlfnr(); p.program = Data"; p.byttprogram( Matte"); byttprogram() byttprogram() 46 objekter 46 new 5 program program 6 class StudentRegister { public static void main(string [] args) { Student stud = new Student(); Person pers = new Person(); Person pers stud.skrivdata(); // Her brukes definisjonen i Student pers.skrivdata(); // Her brukes definisjonen i Person Person pers2 = stud; pers2.skrivdata(); // Hvilken definisjon benyttes her? Student stud Person pers2 class Musikk Hva skrives ut når programmet Musikk.java kjøres? class Musikk { public static void main (String[] args) { Instrument inst = new Piano(); inst.skrivdefinisjon(); void skrivdata() { System.out.println("Navn: " + navn); System.out.println("Telefon: " + tlfnr); Regel: Det er objekttypen, ikke pekertypen, som avgjør hvilken definisjon som gjelder når en metode er virtuell. void skrivdata() { System.out.println("Navn: " + navn); System.out.println("Telefon: " + tlfnr); void skrivdata() { super.skrivdata(); System.out.println("Studprgm: " + prgm); 7 class Instrument { void skrivdefinisjon () { System.out.println("Et instrument er noe man kan spille på"); class Piano extends Instrument { void skrivdefinisjon () { System.out.println("Et piano er et strengeinstrument"); 8

Musikk versjon 2 Musikk versjon 3 class Musikk { public static void main (String[] args) { Instrument inst = new Piano(); inst.skrivdefinisjon(); Hva skjer i dette tilfellet? class Musikk { public static void main (String[] args) { Instrument inst = new Piano(); inst.skrivdefinisjon(); Hva skjer her da? class Instrument { void skrivdefinisjon () { System.out.println("Et instrument er noe man kan spille på"); class Piano extends Instrument { void skrivdefinisjon (String overskrift) { System.out.println(overskrift); System.out.println("Et piano er et strengeinstrument"); class Instrument { void skrivdefinisjon(string overskrift) { System.out.println(overskrift); System.out.println("Et instrument er noe man kan spille på"); class Piano extends Instrument { void skrivdefinisjon () { System.out.println("Et piano er et strengeinstrument"); 9 10 Musikk-eksemplene: Lærdom Flere virtuelle metoder Når vi ser på et objekt via en superklasse-peker, mister vi vanligvis tilgang til metoder og variable som er definert i subklassen. Dersom en metode i subklassen også er definert (med samme signatur) i superklassen har vi likevel tilgang via superklasse-pekeren, fordi objektets dypeste metode brukes. Slike metoder kalles virtuelle metoder, og denne mekanismen kalles polymorfi. Det som er relevant er derfor hvilke metoder som finnes i superklassen (med hvilke parametre), men ikke nødvendigvis innholdet i metodene. Samme signatur = samme navn og nøyaktig samme parametre 11 class Vare { int pris; int prisutenmoms() { return pris; int prismedmoms() { return (int) (1.25*prisUtenMoms()); class SalgsVare extends Vare { int rabatt; // I prosent... int prisutenmoms() { return pris (pris*rabatt/100); Anta: Vare v = new Vare(); v.pris = 100; SalgsVare s = new SalgsVare(); s.pris = 100; s.rabatt = 25; Hva blir nå: v.prismedmoms() s.prismedmoms() 12

pris 100 Viktig bruk av polymorfi Anta: Vare v = new Vare(); v.pris = 100; Vare v2 SalgsVare s = new SalgsVare(); s.pris = 100; s.rabatt = 20; Vare v2 = s; SalgsVare s Hva blir nå: v.prismedmoms(); s.prismedmoms(); v2.prismedmoms(); Vare v int prisutenmoms ( ) { return pris; int prismedmoms { return (int) (1.25*prisUtenMoms ( ) ); pris int prisutenmoms ( ) { return pris; int prismedmoms { return (int) (1.25*prisUtenMoms ( ) ); rabatt 100 20 class Bil { int beregnavgift( ) {... class Personbil extends Bil {int beregnavgift( ) {... class Lastebil extends Bil {int beregnavgift( ) {... class Drosje extends Personbil {int beregnavgift( ) {... Bil[ ] tab = new Bil[1000]; <lag biler og la tab peke på disse>; for ( int ind = 0; ind < antall; ind++) { int betal = tab[ind].beregnavgift( ); <bruk betal>; tab int prisutenmoms ( ) { return pris (pris*rabatt/100); 13 Hva skjer om class Bil er definert uten metoden beregnavgift? 14 Gjenbruk av deler av programmer Gjenbruk ved hjelp av klasser / subklasser Viktig å ikke måtte skrive ny kode hver gang man skal programmere noe nytt Gjenbruk mest mulig av kode du har skrevet før Lag kode med henblikk på et den skal brukes (til noe liknende) senere Lag biblioteker Bruk andres bibliotek Javas eget bibliotek Strukturering av kode ( gjenbruk i samme program) Inf1000: Gjenbruk av metoder Ved sammensetning (komposisjon) (i inf1000): Deklarer referansevariable (pekere) til objekter av en klasse du har skrevet før Lag objekter av denne klassen Kall på metoder i disse klassenene Ved arv (nytt i inf1010): Lag en ny klasse som utvider den eksisterende klassen (spesielt viktig ved litt større klasser) Føy til ekstra variable og metoder 15 16

Gjenbruk ved sammensetning Gjenbruk ved arv medlemmer p Gjenbruk ved sammensetning har dere allerede sett mange eksempler på i INF1000. Eksempel: class PersonRegister { HashMap medlemmer = new HashMap(); Person p = new Person(); String navn = Ole-Morten"; medlemmer, p og navn er /* Diverse metoder */ deklarert som pekere til objekter av andre klasser som allerede eksisterer. navn Ole-Morten String-objekt HashMap-objekt Person-objekt 17 class Bok { String tittel, forfatter;... class Fagbok extends Bok { double dewey; class Skjønnlitterærbok extends Bok { String sjanger; class Bibliotek { Bok b1 = new Fagbok(); Bok b2 = new Skjønnlitterærbok(); Arv Komposisjon Objekter av klassene Gjenbrukes Gjenbrukes 18 Når skal vi bruke arv? Oppgave Generelt: Ved er-en relasjon mellom objektene. En Student er en Person En Ansatt er en Person Hva med relasjonene roman bok? En roman er en bok (arv). kapittel bok? Et kapittel er ikke en bok, men et kapittel er en del av en bok, og en bok har/består av kapitler. Relasjoner som har-en og består-av skal ikke modelleres som subklasser, men ved hjelp av sammensetning (som datafelt (attributter/variable)). 19 Hvor er det naturlig å bruke komposisjon og hvor er det naturlig med arv i disse tilfellene? Relasjon mellom Komposisjon Arv vare - varelager nyhetskanal - kanal person - personregister cd - spor (sanger) PC - datamaskin gaupe - rovdyr fly - transportmiddel motor - bil 20

Omdefinering av variable Tilordning av pekere (del 1) En subklasse kan også omdefinere (skyggelegge) variable som er definert i superklassen. MEN: Dette bør IKKE brukes!!! Sjelden nødvendig Reduserer lesbarheten Kan føre til uventet oppførsel Og mer trenger dere ikke å vite om det class LagFrukt { Frukt f; Eple e; Appelsin a; e = new Eple(); f = e; a = Hvorfor er dette lov? class Frukt {.. class Eple extends Frukt {.. class Appelsin extends Frukt {.. 21 22 Tilbake til det første frukt-eksemplet: Oppgave Brev La oss utvide metoden i skrivut til også å teste på frukt: static void skrivut(frukt f) { if (f instanceof Frukt) System.out.println("Dette er en frukt!"); else if (f instanceof Eple) System.out.println("Dette er et eple!"); else if (f instanceof Appelsin) System.out.println("Dette er en appelsin!"); Hva vil resultatet av programmet bli hvis vi bruker denne versjonen av skrivut? Lærdom: Et objekt vil alltid være en instans av sine superklasser i tillegg til sin egen klasse. 23 Anta at vi har deklarasjonene Soknad class Brev { class Soknad extends Brev { class Kjaerlighetsbrev extends Brev { Avgjør hvilke av følgende uttrykk som er lovlige: Soknad s1 = new Soknad(); Soknad s2 = new Brev(); Brev b1 = new Soknad(); Brev b2 = (Brev) new Soknad(); Soknad s3 = new Kjaerlighetsbrev(); Soknad s4 = (Soknad) new Kjaerlighetsbrev(); Brev b3 = (Soknad) new Brev(); Lovlig Kjaerli Ulovlig 24

HashMap uten type-spesifikasjon En HashMap (uten typespesifikasjon) kan brukes til å lagre objekter av en hvilken som helst klasse HashMap-en tror alle objekter er av klassen Object. HashMap tabell = new HashMap(); Student stud = new Student(); stud.lesfraterminal(); tabell.put("kari", stud); stud = (Student) tabell.get("kari"); Disse blir implisitt konvertert oppover til Object, siden metoden put i HashMap har formalparametre put(object key, Object value). Dette gir en referanse til et objekt av klassen Object, og vi må eksplisitt konvertere nedover til Student for å snakke om objektets Student-egenskaper. 25 HashMap med typespesifikasjon class Bil { String regnr; class Personbil extends Bil { int antpass; class Lastebil extends Bil { double lastevekt; class Drosje extends Personbil { int LøyveNr; HashMap <String, Bil> h; h = new HashMap <String,Bil> ( ); Bil bl; Personbil minbil; Personbil persb = new Personbil(); h.put ( DE25132, persb); bl = h.get( DE25132 ); minbil= (Personbil) bl; // tryggere med (se neste side): if (bl instanceof Personbil) minbil = (Personbil) bl; Denne blir implisitt konvertert oppover til Bil, siden metoden put i denne HashMapen har formalparametre put(string key, Bil value). Dette gir en referanse til et objekt av klassen Bil, og vi må eksplisitt konvertere nedover til Personbil for å snakke om objektets Personbil-egenskaper. 26 Biler og mer bruk av instanceof class Bil { String regnr;... class Personbil extends Bil { int antpass;... class Lastebil extends Bil { double lastevekt;... class Drosje extends Personbil { int LøyveNr;... HashMap <String, Bil> h; h = new HashMap <String,Bil> ( );... for ( Bil b: h.values ( ) ) { String nr = b.regnr; // eventuelt kall på virtuell metode: b.skatt( ); if (b instanceof Pesonbil) { Personbil pb = (Personbil) b; int pas = pb.antpass; else { if (b instanceof Lastebil) { Lastebil ls = (Lastebil) b; double lv = ls.lastevekt; (og litt casting ) 27 ArrayList En annen nyttig klasse i java.util, er ArrayList <E>, hvor E er et klassenavn En ArrayList fungerer mye på samme måten som en array, men uten fast størrelse. Elementene i listen er alltid numerert fra 0. De viktigste metodene i ArrayList er: add(e obj): legger til objektet obj sist (ny, høyest index) i arrayen add(int i, E obj): legger til objektet obj på indeks i, ved å skyve de resterende elementene oppover. i må være mellom 0 og lengden av listen size(): gir antall elementer i arrayen (lengden av listen) 28

ArrayList (forts.) Object: tostring og equals get(int i): returner objektet på plass i remove(int i): fjerner (og returnerer) objektet på plass i, og skyver resterende elementer nedover (slik at det ikke blir huller i arrayen) På samme måte som for en HashMap, returnerer get og remove referanser til den deklarerte objekt-typen. Denne må vi så eventuelt konvertere nedover til riktig type. Eksempel på bruk: ArrayList<Bil> liste = new ArrayList<Bil>(); liste.add(new Personbil( DE47398")); liste.add(new Personbil( BP83657")); Hva blir b2 her? liste.add(1, new Personbil( PC76549")); Personbil b = (Personbil) liste.remove(0); liste.add(1, b); Personbil b2 = (Personbil) liste.get(liste.size()-1); Klassen Object inneholder bl.a. tre viktige metoder: String tostring() returnerer en String-representasjon av objektet boolean equals(object o) sjekker om to objekter er like (i Object det samme som pekerlikhet) int hashcode( ) returnerer en hash-verdi av objektet Disse metodene kan man så selv redefinere til å gjøre noe mer fornuftig. Poenget er at en bruker av en klasse vet at disse metodene alltid vil være definert (jfr. Polymorfi) 29 30 Eksempel på tostring og equals Konstruktører - Eksempel 1 class Punkt { int x, y; Punkt(int x0, int y0) { x = x0; y = y0; Anta: Punkt p1 = new Punkt(3,4); Punkt p2 = new Punkt(3,4); Punkt2 q1 = new Punkt2(3,4); Punkt2 q2 = new Punkt2(3,4); Hva blir nå: p1.tostring(); Punkt@f5da06 p1.equals(p2); false class Punkt2 { int x, y; Punkt2(int x0, int y0) { x = x0; y = y0; public String tostring() { return ("x = "+x+" y = "+y); public boolean equals(object o) { if (!(o instanceof Punkt2)) return false; Punkt2 p = (Punkt2) o; return x == p.x && y == p.y; q1.tostring(); q1.equals(q2); x = 3 y = 4 true 31 Anta at vi har følgende klasser: class Person { String fødselsnr; Person() { fødselsnr = ""; class Student extends Person { int studid; Student() {... Anta en av disse konstruktørene: Student() { studid = 0; Student() { studid = 0; Disse to er helt ekvivalente! Hva skjer hvis Student ikke har noen konstruktør :? class Student extends Person { int studid = 0; Svar: det går bra 32

Eksempel 2 Her er fire forslag til konstruktører: Student() { studid = 0; Eksempel 3 Anta at vi har følgende klasser: class Person { String fødselsnr; Person(String fnr) { fødselsnr = fnr; class Student extends Person { int studid; Student( ) {... Student() { super( 12345"); studid = 0; Student(String nr){ super(nr); studid = 17; Student(String nr, int id){ super(nr); studid = id; Hvilke virker? Diskuter! 33 class Bygning { Bygning() { System.out.println("Bygning"); class Bolighus extends Bygning { Bolighus() { System.out.println("Bolighus"); class Blokk extends Bolighus { Blokk() { System.out.println("Blokk"); new Blokk(); Hva blir utskriften fra dette programmet? 34 Når programmet kompileres Når programmet utføres class Bygning { Bygning() { System.out.println("Bygning"); // class Bygning class Bolighus extends Bygning { Bolighus() { System.out.println("Bolighus"); // class Bolighus Java føyer selv på super() i disse tre konstruktørene før programmet utføres 4. class Bygning { Bygning() { System.out.println("Bygning"); // class Bygning 5. class Bolighus extends Bygning { Bolighus() { System.out.println("Bolighus"); // class Bolighus Til Object sin konstruktør 3. class Blokk extends Bolighus { Blokk() { System.out.println("Blokk"); new Blokk(); // class Blokk 35 2. class Blokk extends Bolighus { Blokk() { System.out.println("Blokk"); new Blokk(); // class Blokk Her starter eksekveringen 1. 36

Når programmet utføres (forts.) Eksempel 4 7. Nå er Bygning skrevet ut 8. Nå er Bolighus skrevet ut 9. Nå er Blokk skrevet ut class Bygning { Bygning() { System.out.println("Bygning"); // class Bygning class Bolighus extends Bygning { Bolighus() { System.out.println("Bolighus"); // class Bolighus class Blokk extends Bolighus { Blokk() { System.out.println("Blokk"); new Blokk(); // class Blokk 6. Tilbake fra Object sin konstruktør 37 class Bygning { Bygning() { System.out.println("Bygning"); class Bolighus extends Bygning { Bolighus(int i) { System.out.println("Bolighus nr " + i); class Blokk extends Bolighus { Blokk() { System.out.println("Blokk"); new Blokk(); Hva skjer i dette eksempelet? Merk: Konstruktøren i klassen Bolighus har nå en parameter. 38 Når programmet kompileres Kort om unntaksbehandling class Bygning { Bygning() { System.out.println("Bygning"); // class Bygning class Bolighus extends Bygning { Bolighus(int i) { System.out.println("Bolighus"); // class Bolighus class Blokk extends Bolighus { Blokk() { System.out.println("Blokk"); new Blokk(); // class Blokk Java legger igjen til kall på super() i alle konstruktørene. Men: Kallet matcher ikke metoden i antall parametre! Mulige løsninger: 1. Selv legge til kall på super, med argument, i kontruktøren Blokk. 2. Legge til en tom konstruktør i Bolighus. 39 try { <USIKKER KODE> <Hvis det skjer noe galt:> throw new Unntaksklassen( ); catch (Unntaksklassen unt) { < Unntaksbehandling. Dette hoppes over når ikke noe unormalt/galt har hendt > < her fortsetter vanligvis programmet både etter normal utføring og etter behandling av eventuelle unntak > Enkleste form for unntaksbehandling. På forhånd har vi deklarert: class Unntaksklassen extends Exception {... 40

Når unntak oppstår i en metode som ikke fanger og behandler unntaket selv A a int b( ) throws Unntaksklassen { A kaller B try { x = b ( ); catch (Unntaksklassen unt) { < Unntaksbehandling. Dette hoppes over når intet unormalt har hendt > < her fortsetter programmet både etter normal utføring og etter behandling av eventuelle unntak > b oppdager en feil: throw new Unntaksklassen ( ) ; Normal retur fra b til a: return 17; throw - Starter å kaste et unntak try - Står foran en blokk som kan fange et unntak catch - Står foran en blokk som behandler et unntak. throws - Kaster et unntak videre. Brukes i overskriften på en metode som ikke selv vil behandle et unntak 41 Et større eksempel: Barnehage Vi skal lage et program for å administrere en barnehage. I barnehagen finnes det to typer avdelinger: Småbarnsavdeling Barn opp til 3 år Plass til 9 barn Avdeling for større barn Barn over 3 år Plass til 18 barn Et barn kan være tatt opp til maksimalt en avdeling. For hver avdeling vedlikeholdes en venteliste. Et barn kan bare stå på en venteliste. Derimot kan et barn både være tatt opp i en småbarnsavdeling, og stå på venteliste til en avdeling for større barn. Opptak fra ventelisten skjer "ved loddtrekning", men med søskenprioritet ved opptak til småbarnsavdelingene. Til avdelingene for større barn har barn som allerede har plass i en småbarnsavdeling prioritet. 42 Barnehage: Klassediagram Barnehage: Java datastruktur Barnehage 1 * 1 tattopp * 1..* 1 Avdeling * * Barn søsken * venteliste 1 Barnehage-objekt allebarn alleavd "Ugle" "Marihøne" SmåbarnAvd-objekt navn antallplasser 9 tattopp venteliste Barn-objekt navn Født 2002 søsken "Per" SmåbarnAvd StorebarnAvd 43 navn antallplasser 18 tattopp venteliste StorebarnAvd-objekt 44

Klassen Avdeling med subklasser Klassene Barn og Barnehage class Avdeling { String navn; int antallplasser; HashMap<String,Barn> tattopp; HashMap<String,Barn> venteliste; class SmåbarnAvd extends Avdeling { SmåbarnAvd(String navn) { super(navn); antallplasser = 9; Avdeling(String navn) { this.navn = navn; tattopp = new HashMap<String,Barn>(); venteliste = new HashMap<Sting,Barn>(); class Barn { String navn; int født; HashMap<String,Barn> søsken; Avdeling venter, opptak; Barn(String navn) { this.navn = navn; søsken = new HashMap<String,Barn>(); class StorebarnAvd extends Avdeling { StorebarnAvd(String navn) { super(navn); antallplasser = 18; 45 46 class Barnehage { HashMap<String,Barn> allebarn = new HashMap<String,Barn>(); HashMap<String,Avdeling> alleavd = new HashMap<String,Avdeling>(); In inn = new In(); Out ut = new Out(); Barnehage bhg = new Barnehage(); bhg.ordreløkke(); Barnehage: noen metoder Metoden nyavdeling() Vi skal konsentrere oss om følgende metoder: Ny avdeling Ledige plasser: Skriver ut antall ledige småbarnsplasser og antall ledige plasser for store barn totalt i barnehagen. Søknad: Setter et barn på venteliste til en avdeling. Opptak: Foretar opptak av barn til alle avdelingene i barnehagen. I tillegg finnes selvfølgelig metoder for å registrere barn/søsken, skrive informasjon om barn/avdeling, 47 // I klassen Barnehage: void nyavdeling() { String navn; Avdeling a; System.out.print("Navn på ny avdeling: "); navn = inn.intext(); if (alleavd.containskey(navn)) { System.out.println("Registrert allerede"); return; System.out.print("Småbarnsavdeling (j/n)? "); if (inn.inchar() == 'j') { a = new SmåbarnAvd(navn); else { a = new StorebarnAvd(navn); alleavd.put(navn, a); 48

Metoden ledigeplasser() // I klassen Barnehage: void ledigeplasser() { int antallsmå = 0; int antallstore = 0; for (Avdeling a: alleavd.values()) { if (a instanceof SmåbarnAvd) antallsmå += a.antallledige(); else antallstore += a.antallledige(); System.out.println("Småbarnsplasser: " + antallsmå); System.out.println("For store barn: " + antallstore); // I klassen Avdeling: Søknad om opptak // I klassen Barnehage: void søknad() { String anavn, bnavn; Avdeling a; Barn b; System.out.print("Avdelingens navn: "); anavn = inn.intext(); System.out.print("Barnets navn: "); bnavn = inn.intext(); a = (Avdeling) alleavd.get(anavn); b = (Barn) allebarn.get(bnavn); if (a == null b == null) { System.out.println("Finner ikke barn/avdeling"); return; int antallledige() { return antallplasser tattopp.size(); 49 a.søknad(b); 50 Søknad om opptak (klassen Avdeling) Søknad om opptak (klassen Barn) // I klassen SmåbarnAvd: void søknad(barn b) { if (b.alder() < 3) { super.søknad(b); else { // I klassen Avdeling: void søknad(barn b) { venteliste.put(b.navn, b); b.settventeliste(this); System.out.println("For stor"); // I klassen StorebarnAvd: void søknad(barn b) { if (b.alder() >= 3) { super.søknad(b); else { System.out.println("For liten"); 51 // I klassen Barn: int alder() { int iår = Calendar.getInstance().get(Calendar.YEAR); return iår - født; void settventeliste(avdeling a) { if (venter!= null) { venter.fjernfraventeliste(this); venter = a; // I klassen Avdeling: void fjernfraventeliste(barn b) { venteliste.remove(b.navn); 52

Opptak Opptak (klassen Avdeling) // I klassen Barnehage: void opptak() { for(avdeling a: alleavd.values()) { a.opptak(); // I klassen Avdeling: void opptak() { ArrayList <Barn> søknader = new ArrayList<Barn>(); for (Barn b: venteliste.values()) { if (prioritert(b)) { søknader.add(0,b); // Legg til først else { søknader.add(b); // Legg til sist // Søknadslisten er nå sortert slik at barn med prioritet // ligger først i arrayen. while (antallledige() > 0 && søknader.size() > 0) { Barn b = søknader.remove(0); taopp(b); 53 54 Opptak (klassen Avdeling forts.) Opptak (klassen Barn) // I klassen Avdeling: boolean prioritert(barn b) { return false; void taopp(barn b) { tattopp.put(b.navn, b); fjernfraventeliste(b); b.tattopp(this); // I klassen Barn: // I klassen SmåbarnAvd: boolean prioritert(barn b) { return b.søskenmedplass(); // I klassen StorebarnAvd: boolean prioritert(barn b) { return b.harplass(); // I klassen Barn: boolean harplass() { return opptak!= null; boolean søskenmedplass() { boolean plass = false; for ( Barn b: søsken.values()) { if (b.harplass()) plass = true; return plass; void tattopp(avdeling a) { if (opptak!= null) opptak.slutter(this); if (venter == a) venter = null; opptak = a; // I klassen Avdeling: void slutter(barn b) { tattopp.remove(b.navn); 55 56