INF Notater. Veronika Heimsbakk 10. juni 2012

Transkript

1 INF Notater Veronika Heimsbakk veronahe@student.matnat.uio.no 10. juni Tilgangsnivåer 2 CompareTo Modifier Class Package Subclass World public Y Y Y Y protected Y Y Y N no modifier Y Y N N private Y N N N I interfacet Compareable ligger metoden compareto som er fin å bruke i sammenheng med bl.a generiske typer når man skal sortere. Opplegget her er da: For eksempel, tre variable: 1 i n t a = 2 ; 2 i n t b = 3 ; 3 i n t c = 1 ; Mindre enn negativ verdi Like (equal) 0 Større enn positiv verdi Kjører vi en b.compareto(a) vil denne returnere en positiv verdi osv. 3 Invariant - wtf? Et predikat (boolsk verdi) er kalt en invariant til en sekvens av operasjoner når: predikatet er true før sekvensen startes, da er det true på slutten av sekvensen også. 4 Fine løkker En fin måte å løkke på er for-each. Her et eksempel for array. 1

2 1 public metodenavn ( I n t e g e r [ ] i ) { 2 f o r ( I n t e g e r x : i ) { // loper gjennom arrayen. 3 hvasomskalgjores ; 5 } 5 Subklasser og kos Eksempel på subklasser og nøkkelordet super. 1 c l a s s A { 2 i n t a ; 3 4 A( i n t a ) { 5 t h i s. a = a ; 6 } 7 } 8 9 c l a s s B extends A { 10 i n t b ; B ( i n t a, i n t b ) { 13 super ( a ) ; 14 t h i s. b = b ; 15 } 16 } c l a s s C extends B { 19 i n t c ; C( i n t a, i n t b, i n t c ) { 22 // Vil finne konstruktoren i B, og saa t i t t e paa A s i n. 23 // Siden B har to parametere ( s l i k som denne super tingen ), 24 // saa velger den B s in konstruktor, men vi f a a r med 25 // begge variablene vi v i l ha fordetom! 26 super ( a, b ) ; 27 t h i s. c = c ; 28 } 2 code/subklasser.java 6 Lenkede Lister Det finnes forskjellige implementasjoner av lister. For eksempel: filer, arrayer, lister, FIFO og LIFO lister. Typiske operasjoner for en liste er sette inn, finne et objekt, fjerne objektet, bytte om på objekter osv. 6.1 Innsetting Her må man tenke om lista skal være FIFO (First In First Out) eller LIFO (Last In First Out). 2

3 1 void s e t t I n n P e r s o n F o r s t ( Person inn ) { 2 \\hvis l i s t a er tom, s e t t inn person o b j e k t e t 3 i f ( p e r s o n l i s t e == n u l l ) 4 p e r s o n l i s t e = inn ; 5 e l s e { 6 inn. nesteperson = p e r s o n l i s t e ; 7 p e r s o n l i s t e = inn ; 8 } Sette inn sist (FIFO): 1 void s e t t I n n S i s t ( Person inn ) { 2 i f ( p e r s o n l i s t e == n u l l ) 3 p e r s o n l i s t e = inn ; 4 e l s e { 5 Person p = p e r s o n l i s t e ; 6 while ( p. nesteperson!= n u l l ) 7 p = p. nesteperson ; 8 p. nesteperson = inn ; 10 } code/settinnlifo.java code/settinnsist.java Ett eksempel med person-objekt som skal settes inn med atributter: 1 public boolean leggtilperson ( S t r i n g navn, S t r i n g nummer, S t r i n g [ ] mail ) { 2 i f ( hentperson ( navn ) == n u l l ) { 3 Person p = new Person ( navn, nummer, mail ) ; 4 p. nesteperson = f o r s t e P e r s o n ; 5 f o r s t e P e r s o n = p ; 6 return true ; 7 } 8 return f a l s e ; code/settinnperson.java 6.2 Fjerne et objekt 1 public boolean f j e r n P e r s o n ( S t r i n g navn ) { 2 f j e r n P e r s o n F r a A l l e V e n n e l i s t e r ( navn ) ; 3 Person p = f o r s t e P e r s o n ; 4 5 i f ( p == n u l l ) return f a l s e ; 6 7 i f ( f o r s t e P e r s o n. navn. equals ( navn ) ) { 8 f o r s t e P e r s o n = f o r s t e P e r s o n. nesteperson ; 9 return true ; 10 } while ( p. nesteperson!= n u l l ) { 13 i f ( p. nesteperson. navn. equals ( navn ) ) { 14 p. nesteperson = p. nesteperson. nesteperson ; 15 return true ; 16 } 17 p = p. nesteperson ; 18 } 3

4 19 return f a l s e ; 20 } code/fjernperson.java 7 Interface og generiske typer og abstract 7.1 interface Man bruker interface på en klasse om man ønsker egenskaper som flere forskjellige klasser skal arve. Metodene som interfacet inneholder må implementeres på nytt her gang det interfacet implementeres. Eksempel: 1 i n t e r f a c e Name { 2 method ( ) ; 3 type varname = value ; Dette implementeres ved å si: 1 c l a s s ClassName implements Name {... } Variabler i et inteface vil være public, static og final. 7.2 Abstract Når en klasse er abstract, så kan man bare lage objekter av subklassene til den klassen som er spesifisert som abstract. I eksempelet med noder, så kunne class Game ha abstract, da kunne man bare lagd objekter av class Ps3Game. 7.3 Generiske typer Dette er objektholdere som kan inneholde hva som helst. Men hvis den generiske typen extender en klasse, så kan man kun legge inn objekter av den klassen eller klasser som extender den respektive klassen Generiske metoder En generisk metode må ha <E> foran typen sin: 1 public <E> void PrintNoe ( E [ ] x ) { 2 f o r ( E e : x ) { 3 System. out. p r i n t l n ( e ) ; // p r i n t e r hele arrayen. 5 } 4

5 7.3.2 Generiske returneringstyper I dette eksempelet skal man finne største verdi av tre generiske-saker. 1 public <E extends Compareable<E>> E maximum ( E a, E b, E c ) { 2 E max = a ; // Antar a t s t o r s t e verdi er a. 3 4 i f ( b. comparesto ( a ) > 0) 5 max = b ; 6 i f ( c. comparesto (max) > 0) 7 max = c ; 8 return max ; code/generics.java 7.4 Eksempel med noder og interface og generiske typer 1 i n t e r f a c e F i f o C o l l e c t i o n <E> { // I n t e r f a c e f o r en FIFO l i s t e. 2 public void i n s e r t L a s t ( E e ) ; 3 public E get ( ) ; 5 6 c l a s s Main { 7 public s t a t i c void main ( S t r i n g [ ] args ) { 8 // Lager en l i s t e med PS3 s p i l l. 9 GameContainer <Ps3Game> p s 3 L i s t = new GameContainer <Ps3Game > ( ) ; 10 } 11 } // Extender Game, f o r man s k a l lage en l i s t e med KUN o b j e k t e r av Game. 14 // Implementerer F i f o C o l l e c t i o n f o r d i vi v i l ha de metodene. 15 c l a s s GameContainer <E extends Game> implements F i f o C o l l e c t i o n <E> { 16 Node head ; public void i n s e r t L a s t ( E e ) { 19 i f ( head == n u l l ) { 20 head = new Node( e ) ; 21 } e l s e { 22 Node tmp = head ; 23 // Saa lenge head s in neste ikke er null, gaar man videre. 24 while ( tmp. next!= n u l l ) { 25 tmp = tmp. next ; 26 } 27 // Naar man har funnet den som har n u l l som s i n neste, 28 // saa s e t t e r man inn en ny node. 29 tmp. next = new Node( e ) ; 30 } 31 } public E get ( E e ) { 34 return head. element ; 35 } // Siden Node er en i n t e r n klasse, saa trenger man ikke s e t t e <E>. 38 c l a s s Node { 39 E element ; // Det o b j e k t e t noden v i l peke paa. 40 Node next ; Node ( E element ) { 43 t h i s. element = element ; 5

6 4 45 } } c l a s s Game { 50 p r i v a t e S t r i n g name ; public Game( S t r i n g name ) { 53 t h i s. name = name ; public S t r i n g getname ( ) { 57 return name ; 58 } c l a s s Ps3Game extends Game { public Ps3Game ( S t r i n g name ) { 64 super ( name ) ; // Faar f a t t i konstruktoeren t i l superklassen Game. 65 } 66 } 8 Tullete Tråder code/noder.java 1 import java. u t i l. Random ; 2 3 c l a s s Traader { 4 public s t a t i c void main ( S t r i n g [ ] args ) { 5 // Thread klassen mekkes av nytt o b j e k t (Random o b j e k t ) med parameter navn = one. 6 Thread t1 = new Thread ( new Random( " one " ) ) ; 7 Thread t2 = new Thread ( new Random( " two " ) ) ; 8 Thread t3 = new Thread ( new Random( " three " ) ) ; 9 10 // Naar man k a l l e r pa. s t a r t, v i l den hoppe d i r e k t e t i l run ( ). 11 t 1. s t a r t ( ) ; 12 t 2. s t a r t ( ) ; 13 t 3. s t a r t ( ) ; 1 15 } c l a s s Random implements Runnable { 18 S t r i n g navn ; 19 i n t t i d ; 20 Random r = new Random ( ) ; Traader ( S t r i n g s ) { 23 name = s ; 24 // tiden v i l vaere mellom 0 og 999 milisekunder. 25 t i d = r. n e x t I n t ( ) ; 26 } 27 public void run ( ) { 28 t r y { 29 System. out. p r i n t l n (name + " i s sleeping f o r " + time ) ; 30 // time kunne vaert 1000 f. eks, det s k a l vaere en i n t t i d i a l l f a l l. 31 Thread. sleep ( time ) ; 32 System. out. p r i n t l n (name + " i s done " + name ) ; 6

7 33 } catch ( Exception e ) { } 3 35 } code/traader.java Nøkkelordet synchronized gjør at kun en tråd kan jobbe på metoden av gangen. 7