INF1010 våren februar. Arv og subklasser, del 2

Transkript

1 INF1010 våren februar Arv og subklasser, del 2 En forsmak på interface (grensesnitt) Stein Gjessing

2 Repetisjon Vi har sett to former for gjenbruk av klasser: Gammel: Ved sammensetning (komposisjon) Modellerer relasjoner som består av/har en Ny: Ved arv (bruk av subklasser) Modellerer relasjoner som er en/er et En subklasse deklareres ved bruk av nøkkelordet extends: class B extends A { deklarerer B som en subklasse (utvidelse) av A. 2

3 Repetisjon - Biler Klassehierarki: Bil class Bil {... Lastebil Personbil Drosje class Personbil extends Bil {... class Lastebil extends Bil {... class Drosje extends Personbil {... 3

4 Klassehierarki: Bil Personbil Repetisjon: 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 bil{ < gule egenskaper> Lastebil Alle lastebiler Drosje Alle biler Alle drosjer Alle personbiler 46 objekter 46 new 4

5 Dyreriket (utdrag) Klassehierarki Animalia Leddyr Ryggstrengdyr Bløtdyr Tusenbein Insekter Kappedyr Virveldyr Blekksprut Snegler Fugler Pattedyr Slanger og øgler Hovdyr Klovdyr Rovdyr Rovdyr r; Hjort Kveg Kattedyr Hundedyr Storfe Geit Sau Rev Hund Ulv new Geit(); Hentet fra 5

6 Repetisjon - dyreriket 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). 6

7 Repetisjon - dyreriket 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. 7

8 Tilordning av pekere (del 1) class LagFrukt { public static void main(string[] args) { 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 {.. 8

9 Hva slags objekt har jeg? Den boolske operatoren instanceof hjelper oss å finne ut hvilken klasse et gitt objekt er basert på, noe som er nyttig i mange tilfeller: class TestFrukt { public static void main(string[] args) { Eple e = new Eple(); skrivut(e); Hva skjer under kjøring? static void skrivut(frukt f) { if (f instanceof Eple) System.out.println( println("dette er et eple!"); else if (f instanceof Appelsin) System.out.println("Dette er en appelsin!"); class Frukt {.. class Eple extends Frukt {.. class Appelsin extends Frukt {.. 9

10 Men husk: Prøv å unngå instanceof Istedenfor å teste hvilken klasse objektet er av, be objektet t gjøre jobben selv: Bedre program class TestFrukt2 { public static void main(string[] args) { Fruk2 f = new Eple2(); f.skrivut( (); Blir det skrevet ut noe? class Frukt2 { void skrivut( ) { class Eple2 extends Frukt2 { void skrivut( ) { System.out.println("Dette t tl tt er et eple!"); class Appelsin2 extends Frukt2 { void skrivut( ) { System.out.println("Dette er en appelsin!");.. 10

11 Tilbake til det første frukt-eksemplet: pe La oss utvide metoden i skrivut til også å teste på frukt: class TestFrukt { public static void main(string[] args) { Eple e = new Eple(); skrivut(e); static void skrivut(frukt f) { if (f insanceof Frukt) System.out.println( En frukt!"); else if (f instanceof Eple) System.out.println( Et eple!"); else if (f instanceof Appelsin) System.out.println( Appelsin!"); class Frukt {.. class Eple extends Frukt {.. class Appelsin extends Frukt {.. Hva blir resultatet av dette programmet? Lærdom: Et objekt vil alltid være en instans av sine superklasser i tillegg til sin egen klasse. 11

12 Biler og mer bruk av instanceof class Bil { String regnr;... class Personbil extends Bil { int antpass;... class Lastebil extends Bil il{ double lastevekt;... class Drosje extends Personbil { int LøyveNr;... (og litt casting ) 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; 12

13 Konvertering av referanser (pekere) Anta at vi har: class Student extends Person { Student stud = new Student(); Ved tilordningen Person pers; pers = stud; har vi en implisitt konvertering fra Student- til Personreferanse. Hvis vi nå ønsker å få tak i de spesielle Studentegenskapene, må vi foreta en eksplisitt konvertering tilbake til Student igjen: Student stud2 = (Student) pers; Dette kalles casting (class-cast) på engelsk, typekonvertering på norsk. 13

14 Konvertering av referanser (forts.) Hva hvis vi istedenfor hadde hatt: Person pers = new Person(); Student stud = (Student) pers; Dette godkjennes av kompilatoren, men ved kjøring får vi feilmeldingen java.lang.classcastexception (fordi pers ikke peker på et objekt med alle Student egenskapene) For å unngå denne feilen, bør instanceof brukes: if (pers instanceof Student) { Student stud = (Student) pers; (Har det objektet pers peker på alle Student - egenskapene?) 14

15 Konvertering mellom flere nivåer MasterStudent master = new MasterStudent(); Person Konvertering oppover: Student stud = master; Person pers = master; Person pers Student MasterStudent Konvertering nedover: Student stud stud = (Student) pers master = (MasterStudent) pers (fordi dette krever kontroll under kjøring) MasterStudent master Regel: Alle pekere har lov til å peke bortover og nedover (men ikke oppover ) 15

16 Oppgave Brev Anta at vi har deklarasjonene Soknad Kjaerli class Brev { class Soknad extends Brev { class Kjaerlighetsbrev extends Brev { Avgjør hvilke av følgende uttrykk som er lovlige: Lovlig Ulovligli 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(); 16

17 Konvertering til klassen Object Alle klasser i Java er subklasser av klassen Object. Når vi skriver class Person { så tolker Java dette som class Person extends Object { Dermed kan vi alltid konvertere en referanse oppover til klassen Object: Person pers = new Person(); Object obj = pers; For å snakke om egenskapene til Person-objektet må vi ikonvertere nedover igjen: (Person) obj 17

18 En liten beholder Hva slags objekter får jeg lov til å lagre? void legginn (Object en) Object hent ( ) Type: Object Navn: denne Hva er ulempen(e) med dette? Objekt av klassen Object eller en subklasse av Object

19 public class BeholderTilEn { private Object denne; public void legginn(object en) { denne = en; public Object hent() { return denne; class Bil { class Person { public class EnkelDemo { public static void main(string[] args) { BeholderTilEn bilbeholder = new BeholderTilEn(); Bil bilen = new Bil(); bilbeholder.legginn(bilen) Person personen = new Person(); Object noe; Bil bilto; bilbeholder.legginn(personen); noe = bilbeholder.hent(); bilto = (Bil) noe; Bil biltre = new Bil(); bilbeholder.legginn(biltre); Bil bilfire = (bil) bilbeholder.hent();

20 Dette ønsker vi oss: void legginn (Bil en) Bil hent( ) Type: Bil Navn: denne Objekt av klassen Bil eller en subklasse av Bil void legginn (Person en) Person hent( ) Type: Person Navn: denne Objekt av klassen Person eller en subklasse av Person

21 Generisk versjon av den enkle beholderen (T er et navn vi velger selv (T for Type )) public class GenBeholderTilEn <T> { private T denne; public void legginn (T en) { denne= en; public T hent ( ) { return denne; Vi gir klassen en parameter Da kan vi tenke oss at vi har et mønster objekt : NB! slike objekt finnes ikke!! void legginn (T en) T hent( ) Type: T Navn: denne Objekt av klassen T eller en subklasse av T Erstatt T med din favoritt-klasse

22 GenBeholderTilEn <Bil> bilbeholder = new GenBeholderTilEn <Bil> ( ); Type: GenBeholderTilEn <Bil> Bil bilen = new Bil(); bilbeholder.legginn(bilen); bilen = bilbeholder.hent( hent( ); Navn: bilbeholder Slike objekter finnes void legginn (Bil en) Type: Bil Bil hent( ) Navn: denne Objekt av klassn Bil eller en subklasse av Bil

23 public class GenBeholderTilEn <T> { private T denne; public void legginn (T en) { denne= en; public T hent () { return denne; class Bil { public class EnkelGenDemo { public static void main(string[] args) { GenBeholderTilEn <Bil> bilbeholder = new GenBeholderTilEn <Bil> (); Bil bilen = new Bil(); bilbeholder.legginn(bilen); ld l Bil bilto = bilbeholder.hent(); I dette objektet kan vi bare legge inn biler! og vi slipper å typekonvertere ( caste ) når vi tar dem ut 23

24 Eksempel: HashMap uten type-spesifikasjon En HashMap (uten typespesifikasjon) kan brukes til å lagre objekter av en hvilken som helst klasse "trikset" er å tenke på dem alle som objekter av klassen Object. HashMap tabell = new HashMap(); Student t stud = new Student(); t(); 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. 24

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; DE25132 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: 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. 25

26 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) 26

27 ArrayList (forts.) 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); 27

28 Object: tostring og equals 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) 28

29 Eksempel på tostring og equals class Punkt { class Punkt2 { int x, y; int x, y; Punkt(int x0, int y0) { Punkt2(int x0, int y0) { x = x0; x = x0; y = y0; y = y0; public String tostring() { return ("x = "+x+" y = "+y); 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å: public boolean equals(object o) { if (!(o instanceof Punkt2)) return false; Punkt2 p = (Punkt2) o; return x == p.x && y == p.y; p1.tostring(); Punkt@f5da06 q1.tostring(); x = 3 y = 4 p1.equals(p2); false q1.equals(q2); true 29

30 Hva er et interface (grensesnitt)? Superklasser og grensesnitt gir roller som objekter kan spille / være Et eksempel på et objekt som spiller mange roller: Object-rollen Person-rollen Ansatt-rollen KonkurranseDeltager-rollen Manne-rollen Comparable -rollen public metoder pluss hemmelig datastruktur 30

31 Hva er et interface (grensesnitt)? En slags klasse uten kode. En oppførsel sett utenifra. Tre eksempler på grensesnitt: interface KonkurranseDeltager { public int startnummer( ); public int plassering( ) ; interface Comparable{ public int compareto (Object hva); Fra Java-biblioteket interface Comparable <T>{ public int compareto (T hva);

32 Bruk av interface KonkurranseDeltager En maratonløper deltar i konkurranse interface KonkurranseDeltager { int startnummer( t ); int plassering( ) ; finnvekt setplassering setvekt hentfodselsar startnummert class MaratonLoper implements KonkurranseDeltager { plassering final private int fodselsar; private double vekt; protected int startnr; private int plass; public MaratonLoper (int f, double vekt) {fodselsar = f; this.vekt= vekt; public double finnvekt ( ) { return vekt; public void settvekt ( double vekt ) { this. vekt = vekt; public int hentfodselsar ( ) { return fodslesar; public void setplassering (int plass) {this.plass = plass; public int startnummer ( ) { return startnr; public int plassering( ) {return plass; private vs. protected 32

33 Biler som kan sammenlignes - 1 interface Comparable { int compareto (Object hva); class Bil implements Comparable { final private String regnr; private double vekt; public Bil(String r, double vekt) {regnr = r; this.vekt= vekt; public double finnvekt ( ) { return vekt; public void settvekt ( double vekt ) { this. vekt = vekt; public String finnregnr( ) {return regnr; public int compareto(object hva) { Bil b; b = (Bil) hva; return regnr.compareto(b.regnr); 33

34 Biler som kan sammenlignes - 2 interface Comparable <T>{ int compareto ( T hva); class Bil implements Comparable <Bil> { final private String regnr; private double vekt; public Bil(String r, double vekt) {regnr = r; this.vekt= vekt; public double finnvekt ( ) { return vekt; public void settvekt ( double vekt ) { this. vekt = vekt; public String finnregnr( ) {return regnr; public int compareto( Bil hva) { return regnr.compareto(hva.regnr); Om vi deklareren en generisk klasse kan den også brukes uten parameter. Da brukes Object som parameter, jfr. forrige side. 34