Abstrakte metoder og klasser INF1010, 18. februar 2010, Abstrakte klasser og grensesnitt (interface) Stein Gjessing Inst for Informatikk Univ. i Oslo Abstrakte metoder abstract før deklarasjonen av en metode betyr at metoden ikke inneholder noe program / kode ( ; istedenfor {... (eksempel neste side) ) Subklasser må da gi kode til denne metoden. Abstrakte klasser klasse med abstract før class kan (men må ikke) inneholde abstrakte metoder En klasse med en abstrakt metode må deklareres som en abstrakt klasse. Kan ikke lage objekter av abstrakte klasser (må vente til vi har en ikke-abstrakt subklasse) 2 Abstrakte metoder og klasser Ikke lov å si new Ansatt()! navn timelonn abstract class Ansatt { String navn; double timelonn; beregnbonus(); abstract double beregnbonus(); Subklassene arver på vanlig måte alle egenskapene fra den abstrakte superklassen Heltidsansatt objekt class Deltidsansatt extends Ansatt { double beregnbonus() { return 0; navn timelonn class Heltidsansatt extends Ansatt { int ansiennitetsfaktor; double beregnbonus() { return timelonn* ansiennitetsfaktor; beregnbonus(); ansiennitetsfaktor beregnbonus() Deltidsansatt objekt navn timelonn beregnbonus(); beregnbonus() return 0; Pekere av abstrakte typer (selv om det ikke finnes slike objekter) Ansatt[ ] allepersoner Type: Deltidsansatt Navn: del Type: Heltidsansatt navn timelonn Heltidsansatt objekt beregnbonus(); ansiennitetsfaktor beregnbonus() Ellers helt som vanlige subklasser med polymorfi (virtuelle metoder) 3 Navn: hel return timelonn* ansiennitetsfaktor 4
Når bruker vi abstrakte metoder og klasser? UML klassehierarki ki med abstrakt klasse Ansatt Abstrakte klasser En abstrakt klasse er en superklasse det ikke kan eller skal lages objekter av. Det er ikke lov å si new A() på den abstrakte klassen A. Abstrakte metoder Er en metode uten innhold (i en abstrakt klasse) ; istedenfor { Fordi det ikke gir mening å lage et innhold ((Noen ganger har vi tomme metoder istedenfor abstrakte)) Må lag en subklasse som tvinges til å gi koden Abstrakte metoder er alltid polymorfe En subklasse til en abstrakt klasse kan selv være abstrakt. abstract 6 5 Arv I Java kan en klasse bare arve egenskapene til én annen klasse (en superklasse). Dette gjør språket sikrere å bruke Hva skal vi gjøre hvis vi ønsker at et objekt skal inneholde mange forskjellige egenskaper fra forskjellige superklasser? På de neste sidene: Begrepshierarkiet i et bibliotek Motivasjon for begrepet gresesnitt (interface): Analyse av bibliotek Bøker, tidsskrifter, CDer, videoer, mikrofilmet materiale, antikvariske bøker, flerbindsverk, oppslagsverk, upubliserte skrifter, En del felles egenskaper antall eksemplarer, hylleplass, identifikasjonskode () for det som kan lånes ut: Er utlånt?, navn på låner,... (TilUtlån) for det som er antikvarisk: Verdi, forskringssum,... (Antikvarisk) Spesielle egenskaper: Bok: Forfatter, tittel, forlag Tidsskriftnummer: Årgang, nummer, utgiver CD: Tittel, artist, komponist, musikkforlag 7 På de neste sidene betyr En klasse i et subklassehierarki (og ikke en klassedatastruktur) 8
Tvilsomt begrepshierarki Forslag til subklassehierarki Omrokkering uten suksess Utlånbart IkkeLånbart Bok CD Tidskrift BokU CDU UtlånbarBok IkkeLånbarBok k Ulå UtlånbarCD IkkeLånbarCD Utlånbart Tidsskriftnr IkkeLånbart Tidsskriftnr TidsskriftnrUtl Bok CD Tidsskriftnr 9 Samle lik oppførsel: Interface (norsk: grensesnitt) class interface TilUtlån Hva er et grensesnitt (interface)? En samling egenskaper (en rolle) som ikke naturlig hører hjemme i et arve-hierarki En samling egenskaper som mange forskjellige ting av forskjellige typer kan anta class Bok class UtlånbarBok class CD class UtlånbarCD class Tidskriftnr class Utlånbart Tidsskriftnr En klasse kan også tilføres et interface (i tillegg til arve egenskapene i klassehierarkiet) k Dvs. en klasse kan spille to (eller flere) roller 11 For eksempel Kan delta i konkurranse (startnummer, resultat,.. Mennesker, biler, hester kan delta i konk.) Svømmedyktig (mennesker, fugler er svømmed.) Her: Antikvarisk (møbler, bøker,. ) Kan lånes ut (biler, bøker, festklær, ) Sammenlignbar (Comparable) 12
Hva er et grensesnitt (interface)? Et interface likner en abstrakt klasse Alle metodene i en interface er abstrakte og polymorfe En interface inneholder ingen variable eller annen datastruktur (men kan ha konstanter) En klasse som arver egenskapene til et interface må selv putte inn kode i alle de abstrakte metodene (og deklarere passende variable som disse metodene bruker). En klasse kan arve egenskapene til mange grensesnitt (men bare en klasse) Å arve (en samling metoder) = å spille en rolle 13 Arve fra flere grensesnitt interface TilUtlån UtlånbarBok Verk Bok CD Video AntekvUtlånbrCD AntikvariskBok i kb k IkkeLånbarCD Utlånbart Tidsskriftnr Utlånbart, Antekvarisk Tidsskrift interface Antikvarisk Tidskriftnr En klasse kan tilføres et ubegrenset antall interface-er Dvs. en klasse kan spille et ubegrenset antall roller IkkeLånbartTids skriftnr Antikvarisk tidsskriftnr 14 Nytt eksempel (vi kommer tilbake til biblioteket) Hvis vi ønsker at noen objekter også skal kunne spille rollene (ha egenskapene) Skattbar og Miljøvennlig : Enkelt eksempel med bil-hierarkiet class Bil { String regnr; class Lastebil extends Bil { double lastevekt; Bil Skattbar interface Skattbar { double toll( ) ; int momssats() ; toll ( ); momssats( ); interface Skattbar { double toll( ) ; int momssats() ; Skattbar Lastebil interface Miljovennlig { int co2utslipp ( ); boolean svanemerket ( ) ; Miljovennlig co2utslipp( ); svanemerket( ); 15 interface Miljovennlig { int co2utslipp ( ); boolean svanemerket ( ) ; Miljovennlig 16
Tre nye klasser som kan spille mange roller Skattbar Miljovennlig Bil Lastebil Personbil Rerservert Java-ord: implements (1) rollen (i arv) fra klassehierarkiet class Personbil extends Bil implements Skattbar { int antpass; double momsgrunnlag = 150000; public double toll( ) { return momsgrunnlag * 0.5; public int momssats( ) {return 25; rollen Skattbar LastebilMedSkattogMiljo MiljoBil class Bil {String regnr; Skattbar Bil Men metodene må (dessverre) skrives på nytt hver gang de brukes 17 interface Skattbar { double toll( ) ; int momssats() ; Personbil 18 Nytt Java-ord: implements (2) Rollene i (arv fra) klassehierarkiet En litt annen definisjon av MiljøBil (hvis SP og SV fikk det som de ville) class MiljoBil extends Personbil implements Miljovennlig { int utslipp = 200; public int co2utslipp pp(){ {return utslipp; pp; public boolean svanemerket () { return false; rollen Miljovannlig class LastebilMedSkattogMiljo extends Lastebil implements Skattbar, Miljovennlig { double innkjopspris = 200000; int utslipp = 400; public double toll( ) { return innkjopspris * 0.1; rollen Skattbar public int momssats( ) {return 20; public int co2utslipp ( ) {return utslipp; rollen Miljovennlig public boolean svanemerket () { return false; Det er bare Jens og finansministeren som liker dette MiljoBil arver rollen Skatt fra Personbil 19 Rollene Skattbar i (arv fra) klassehierarkiet class MiljoBil extends Personbil implements Miljovennlig { int utslipp = 200; public int co2utslipp (){ {return utslipp; ny roll Miljovennlig public boolean svanemerket () { return false; public double toll( ) { return momsgrunnlag * 0.2; innholdet i public int momssats( ) {return 10; rollen Skattbar forandres her Her arver MiljoBil rollen Skattbar fra Personbil, men redefinerer virkningen av toll og momssats
Bil minbil; Lastebil minlast; LastebilMedSkattogMiljø denne; Skattbar skatteobjekt; Miljovennlig miljoting; Hva kan vi se gjennom de forskjellige pekerene? Et objekt og noen pekere new LastebilMedSkattogMiljø() regnr lastevekt toll ( ); momssats( ); co2utslipp( ); svanemerket( ); Object obj; Bil Lastebil rollen Skattbar rollen Miljovennlig Legg til metoder for å skrive ut på skjerm: class Bil { String regnr; void skriv(){ System.out.println( Registreringsnummer: " + regnr); class Lastebil extends Bil { double lastevekt; void skriv (){ super.skriv(); System.out.println("Lastevekt: "+lastevekt); Det er sant: Vi kan ha pekere av interface-type utslipp innkjopspris egne ting (og egen rolle) 21 22 Skriv i LastebilMedSkattOgMiljo class LastebilMedSkattOgMiljo extends Lastebil implements Skattbar, Miljovennlig { double innkjopspris = 200000; int utslipp = 400; public double toll( ) { return innkjopspris * 0.1; public int momssats( ) {return 20; public void skrivskatt( ) { System.out.println("Innkjøpspris " + innkjopspris); public int co2utslipp ( ) {return utslipp; public boolean svanemerket () { return false; public void skrivmiljo( ) { System.out.println("Utslipp t tl li " + utslipp); public void skriv( ) { System.out.println( Lastebil t tl t med skatt og miljø: "); super.skriv( ); skrivskatt(); skrivmiljo(); (Skattbar og Miljovennlig li som før) Det er ikke naturlig at Skatt og Miljo skal kreve en skriv -metode (Som fø ør) 23 Bil minbil; Skriv i LastebilMedSkattogMiljo Lastebil minlast; LastebilMedSkattogMiljø denne; Skattbar skatteobjekt; Miljøvennlig miljøting; public void skriv( ) { System.out.println ( Lastebil med skatt og miljø: "); super.skriv( ); skrivskatt(); skrivmiljo(); LastebilMedSkattogMiljø-objekt regnr lastevekt toll ( ); skriv() skriv() momssats( ); co2utslipp( ); svanemerket( ); utslipp innkjopspris skrivmiljo() skrivskatt() skriv() Object obj; (egne ting og) egen rolle 24
Tilbake til biblioteket Klassehierarki, forenklet bibliotek interface TilUtlån Bk Bok CD BokTilUtlaan BokIkkeUtlaan CDTilUtlaan CDIkkeUtlaan 25 Forenklet bibliotek abstract class { String tittel; interface TilUtlån abstract class Bok extends { Bk Bok String forlag; int trykningsår; BokTilUtlaan BokIkkeUtlaan Ordet abstract kan interface TilUtlaan { abstract void låne(string låner) ; abstract void levere() ; abstract boolean utlånt() ; static final String ingen = "ingen"; // Slutt interface TilUtlaan sløyfes før metodenavnet i et interface (det er jo helt opplagt) 26 interface TilUtlaan BokTilUtlaan BokTilUtlaan Bok BokIkkeUtlaan Bare disse to klassene kan vi lage objekter av BokTilUtlaan har både egenskapene til Bok og egenskapene til TilUtlaan. Objekter av denne klassen kan spille begge rollene! class BokTilUtlaan extends Bok implements TilUtlaan { String låner = ingen; public void låne (String l) { låner = l; public void levere() { låner = ingen; public boolean utlånt() { return låner!= ingen; // Slutt class BokTilUtlaan class BokIkkeUtlaan extends Bok { 27 Se på implementasjonen igjen: interface TilUtlaan { abstract void låne(string låner) ; abstract void levere() ; abstract boolean utlånt() ; static final String ingen = ingen"; Metodene i et interface er veldig polymorfe class BokTilUtlaan extends Bok implements TilUtlaan { String låner = ingen; public void låne (String l) { låner = l; public void levere() { låner = ingen; Dette er de tre metodene som vi public boolean utlånt() { må love å return låner!= ingen; implementere 28
interface TilUtlaan { abstract void låne(string låner) ; abstract void levere() ; abstract boolean utlånt() ; static final String ingen = ingen"; interface TilUtlån CD abstract class CD extends { String komponist, artist, musikkforlag; CDTilUtlaan CDIkkeUtlaan class CDTilUtlaan extends CD implements TilUtlaan { String låner = ingen; public void låne(string l) { låner = l; Her er public void levere() { låner = ingen; de tre public boolean utlånt() { return låner!= ingen; metodene igjen // Slutt class CDTilUtlaan class CDIkkeUtlaan extends CD { 29 Mer om grensesnitt (interface) Navnet på et Interface (grensesnitt) kan brukes som klassenavn når vi lager pekere (så vi på side 21) Vitsen med et grensesnitt er å spesifisere hva som skal gjøres (ikke hvordan) Det kan godt være flere implementasjoner av et grensesnitt (flere klasser kan implementere det). Vi vet: En klasse kan implementerer (flere) grensesnitt samtidig som klassen også er subklasse av (bare) en annen klasse. En implementasjon (av et grensesnitt) skal kunne endres uten at resten av programmet behøver å endres. Men selv om et grensesnitt skal spesifisere hva (og ikke hvordan), spesifiseres bare syntaksen (signaturen) og ikke hva som gjøres (semantikken) 30 Anta at vi skal lage et register i et bibliotek Filformat: 4 BI JavaGently Addison-Wesley 1998 CU Favoritter Grieg Kyrkjebø Musikkforlaget ingen BU JustJava Sun 1998 Kari CI Favourites Wonder,Stevie Dion,Celine BMG Først antall poster på filen For hver post: - dokumenttypen (BU, BI, CU eller CI) - tittel - Hvis Bok: forlag år - Hvis BokTilUtlån: Også låner - Hi Hvis CD: CDkomponist / artist / musikkforlag - Hvis CDTilUtlån: Også låner 31 innfil register Innlesning Register - objekt antdok alleer void lesfrafil() d = null; String dokumenttype; In innfil = new In( dokumentfil.txt ); antdok = innfil.inint( ); for (int i=1; i<=antdok; i++){ dokumenttype = innfil.inword( ); if (dokumenttype.equals("bu")) d = new BokTilUtlaan(); else if (dokumenttype.equals("bi")) d = new BokIkkeUtlaan(); else if (dokumenttype.equals("cu")) d = new CDTilUtlaan(); else if (dokumenttype.equals("ci")) d = new CDIkkeUtlaan(); d.lesfra(innfil); alleer.put(d.tittel,d); // Slutt for Bok TilUtlaan BokTilUtlaan CD TilUtlaan CDTilUtlaan 32
utfil void skrivtilfil() td = null; String dokumenttype; Out utfil = new Out( dokumentfil.txt ); utfil.outln(alledokumenter.size( )); register Utskrift Register - objekt for ( d: alleer.values()) { d.skrivtilfil(fil); HashMap<String,> alleer; alleer = new HashMap<String,er> ( ); alleer d alleer.values() (Collection) Bok TilUtlaan BokTilUtlaan CD TilUtlaan CDTilUtlaan 33 Metoden låne i Register void låne() void låne() throws IOException { boolean utlånt() d = null; String h; void levere() System.out.print( Tittel: "); h = in.readstring( ); d = alleer.get(h); if (d==null) System.out.println("Beklager, denne har vi ikke"); else if (d instanceof TilUtlaan) { TilUtlaan t = (TilUtlaan) d; Navn: t if (t.utlånt()) { System.out.println("Beklager, utlånt"); else { Type: TilUtlån System.out.print( Låners navn: "); String n = in.readstring( ); t.låne(n); // slutt kan lånes ut // Slutt if (d instanceof TilUtlaan) else System.out.println("Beklager, denne låner vi ikke ut"); // Slutt låne 34 Klasse- og interface-tilhørighet (igjen) Test med operatoren instanceof if (d instanceof TilUtlaan) p instanceof C Gir TRUE dersom p peker på et objekt av klassen C eller en subklasse av C, eller dersom p peker på en klasse som implementerer interfacet C Endring med casting d Bok d = alleer.get(h); TilUtlaan t = (TilUtlaan) d; t ser bare TilUtlån-egenskapene! OK, dersom d spiller rollen TilUtlaan, dvs. er et objekt av en av klassene BokTilUtlaan eller CDTilUtlaan Object TilUtlaan BokTilUtlaan 35 leveretilbake i Register void leveretilbake() { void låne() d = null; boolean utlånt() String h; System.out.print( Tittel: "); void levere() h = in.readstring( i ); d = alleer.get(h); if (d==null) System.out.println("Beklager, t tl feil tittel"); else if (d instanceof TilUtlaan) { TilUtlaan t = (TilUtlaan) d; Navn: t if (t.utlånt()) { t.levere(); Type: TilUtlån System.out.println( println("takk"); else System.out.println("Beklager, denne er ikke utlånt"); // Slutt if (d instanceof TilUtlaan) 36
Indre klasser Klasser i Java kan defineres inni hverandre. Objekter i den indre klassen kan referere til metoder og variable i sitt omsluttende objekt! * + Lettvint + Skjuler implementasjon Flere feilmuligheter Du må altså opprette et objekt av den ytre klassen før du får lov til å lage objekter av den indre klassen (*hvis ikke den indre klassen er static ) class Register { HashMap<String,Person> liste; class Person { String navn; void registrer() {... liste.put(navn,this); this);... // Slutt class Person // Slutt class Register Ikke viktig i inf1010 37 Et utvalg fra Javas klassehierarki class Object { // Alle objekters mor boolean equals(object obj)... Object clone()... public final class String extends Object { public final class Math extends Object { public class Date extends Object { public abstract class Calendar extends Object { public interface Map<K,V> { public interface Collection<E> { public interface Iterator<E> { public abstract class AbstractMap<K,V> extends Object implements Map<K,V> { Alle klasser er subklasser av class Object. Hvis klassedeklarasjonen ikke har med extends, tolker kompilatoren det som extends Object public class HashMap <K,V> extends AbstractMap <K,V> implements Map <K,V>, Cloneable, Serializable { V get(object key) { void put (K key, V value) { K: Key, E: Element, V: Value 38 class HashMap<K,V> class HashMap class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>,, Cloneable, Serializable { // Hemmelig datastruktur public void put(k key, V value) { public V remove(object key) { public V get(object key) { Java har etter hvert mange klasser som kan brukes til å ta vare på objekter (Containers): Vector, ArrayList, Collection, HashMap HashSet, LinkedList, Stack, TreeSet, TreeMap, ) class HashMap extends AbstractMap implements Map, Cloneable, Serializable { // Hemmelig datastruktur public void put(object key, Object value) { public Object remove(object key) { public Object get(object key) { public boolean containskey(object key) { public boolean containskey(object key) { public boolean containsvalue(object value) { public boolean containsvalue(object value) { public int size( ) { public Collection<V> values( (){ public int size( ) { public Collection values( (){ Uten typer, bare med Object, blir det slik // slutt class HashMap 39 // slutt class HashMap 40
public interface Collection{ public int size(); class HashMap<K,V> { <Hemmelig datastruktur> class Ukjent<V> implements Collection<V> { public void put(k nokkel, V verdi ){ public Collection<V> values( ) { Ukjent<V> u = new Ukjent<V> ( ) ; return u;... HashMap og grensesnittet t Collection HashMap har altså sine egne implementasjoner av Collection som er hemmelig for oss utenfor, men siden alle metodene er kjent kan vi kalle på ådisse (på neste side) 41 Implementasjon av Collection void visalleer() alleer d For ( d: alleer.values()) { d.vispaaskjerm(); // slutt for objekt av class Ukjent implements Collection Iterator iterator( ) Collection values() hasnext( ) next( ) objekt av class Ukjent2 implements Iterator -objekt 42 Grensesnitt (interface) enda en gang g Et grensesnitt (interface) har bare metodenavn med parametre, men ikke kode (husk ;) konstanter (static final - eks static final int ANTALL = 4;) Bruker interface i steden for class før navnet Gir en type / rolle som andre må implementere class ABC implements ButikkSystem {...her gis kode for alle metodene i ButikkSystem... Meget nyttig, brukes mye ved distribuerte systemer og generelle programbiblioteker som Javas eget Ulempe: Koden/implementasjonen må gjøres mange ganger g Mer generelt kjent under navnet ADT =Abstrakt DataType, Vi definerer hva en ny datatype skal gjøre, ikke hvordan dette gjøres. Det kan være mange mulige implementasjoner (=måter å skrive kode på) som lager en slik datatype. Hva som er beste implementasjon e må avgjøres etter hvilken bruk vi har. 43 Objektifisering og av-objektifisering (Boxing and un-boxing) For alle de primitive typene finnes det en tilsvarende klasse: Double klassedatastruktur Boolean boolean Double valueof ( ) Short short double parsedouble ( ) Integer int Long long Type: Double Character char Double double Navn: pipek double doublevalue( ) Float float Byte byte 3.1415 Double klassedobjekt I tillegg til at vi kan lage objekter av klassene og legge primitive verdier inn i disse objektene, inneholder klassene (static) metoder som kan Type: double hjelpe til med å manipulere verdier av de forskjellige 3.1415 typene. For eksempel (linje er en String): Navn: pitall double tall = Double.parseDouble(linje); Se i pakken java.lang 44
put og get i Map (Java api) Dette trenger vi i programmene på åde neste sidene Eksempel: Uten Automatisk ti objektifisering i V put(k key, V value) Associates the specified value with the specified key in this map. If the map previously contained a mapping for the key, the old value is replaced... Returns: the previous value associated with key, or null if there was no mapping for key. (A null return can also indicate that the map previously associated null with key.) V get(object key) Returns the value to which the specified key is mapped, or null if this map contains no mapping for the key... Slik skal programmene virke: Lett modifisert fra eksempel på java.sun.com import java.util.*; // Prints a frequency table of the words on the command line public class Boks { public static void main(string [ ] args) { Map<String, Integer> m = new HashMap<String, Integer>(); // trenger bare Map-egenskapene til HashMap-en // m er tom til å begynne med! for (String word : args) { // for-each-løkken går gjennom hele tabellen Integer freq = m.get(word); if (freq == null) // da er ikke ordet sett før m.put(word, new Integer(1) ); // fekvensen er 1 første gang else m.put (word, new Integer (freq.intvalue() + 1) ); // øker frekv. med 1 System.out.println(m); Type int 2 Integer objekt Integer(int i) int intvalue( ) String tostring (int i) 2 freq Type Integer String tobinarystring (int i) 45 Integer klassedatastruktur 46 Eksempel: Med Automatisk ti objektifisering i Lett modifisert fra eksempel på java.sun.com import java.util.*; // Prints a frequency table of the words on the command line public class AutoBoks { public static void main(string [ ] args) { Map<String, Integer> m = new HashMap<String, Integer>(); // trenger bare Map-egenskapene til HashMap-en // m er tom til å begynne med! for (String word : args) { // for-each-løkken går gjennom hele tabellen Integer freq = m.get(word); if (freq == null) // da er ikke ordet sett før m.put(word, 1 ); // fekvensen er 1 første gang else m.put (word, freq + 1) ); // øker frekv. med 1 Type int 2 objekt av klassen Integer Integer(int i) int intvalue( ) 2 freq Type Integer class SortertLenketListeAvBiler { Bil forste; settinn (Bil pek) { int verdi = forste.sammenlign(pek); class Bil { Bil taut( ) { Objekt av class SortertLenketListeAvBiler Bil forste settinn(bil pek) Bil taut( ) neste sammenlign(bil b) Bil neste; <mer datastruktur> int sammenlign (Bil b) { neste sammenlign(bil b) neste sammenlign(bil b) System.out.println(m); String tostring (int i) String tobinarystring (int i) Integer klassedatastruktur 47 neste sammenlign(bil b)
class SortertGenLenketListe<T> { T forste; settinn (T pek) { int verdi = forste.compareto(pek); Men hvordan skal vi vite at T inneholder metoden T taut( ) { compareto (T p)? En ikke helt riktig skisse av en datastruktur (Vi må gi T en verdi før vi kan lage en liste) T forste settinn(t pek ) TtaUt( ) T compareto(t p) T compareto(t p) T compareto(t p) T compareto(t p) class SortertGenLenketListe<T T extends Comparable <T>> { T forste; Svar: La T settinn (T pek) { T denne; implementere int verdi = forste.compareto(pek); Comparable class Bil implements Comparable<Bil> Ttaut( ){ { Bil nestebil; <mer datastruktur> int tcompareto paeo( (Bil b){ SortertGenLenketListe <Bil> listen = new SortertGenLenketListe <Bil> (); Bil forste settinn(bil pek ) Bil taut( ) nestebil compareto(bil b) nestebil compareto(bil b) nestebil compareto(bil b) nestebil interface Comparable <T> { compareto(bil b) int compareto (T p);