Introduktion till Datalogi DD1339. Föreläsning 5 13 okt 2014

Transkript

1 Introduktion till Datalogi DD1339 Föreläsning 5 13 okt 2014

2 UML - klassdiagram Namn Fält1 Fält2 Fält3 Metod1 Metod2 Metod3 Metod4

3 UML - klassdiagram Namn Fält1 Fält2 Fält3 Metod1 Metod2 Metod3 Metod4 Namn2 Fält1 Fält2 Fält3 Metod1 Metod2 Metod3 Metod4

4 UML - klassdiagram Namn Fält1 Fält2 Fält3 1 n Namn2 Metod1 Metod2 Metod3 Metod4 Fält1 Fält2 Fält3 Metod1 Metod2 Metod3 Metod4

5 UML - Objektdiagram Namn Fält1 = val1 Fält2 = val2 Fält3 = array NamnA Fält1 = vala1 Fält2 = vala2 Fält3 = vala3 NamnB Fält1 = valb1 Fält2 = valb2 Fält3 = valb3 NamnC Fält1 = valc1 Fält2 = valc2 Fält3 = valc3

6 Villkorsats (Control flow) if(villkor){ else{ block A block B block C

7 Villkorsats (Control flow) while(villkor){ block A block B

8 Villkorsats (Control flow) while(villkor){ block A Upprepa block A så länge villkor är true block B

9 Villkorsats (Control flow) while(villkor){ block A Upprepa block A så länge villkor är true Om villkor är false från början så körs aldrig block A block B

10 While-sats (Control flow) while(notdone){ dosomething(); Upprepa block A så länge villkor är true Om villkor är false från början så körs aldrig block A

11 While-sats String s = ; while(s!= quit ){ s = getnextcommand(); executecommand(s);

12 While-sats int i = 0; while(i < 20){ System.out.println( Rad nr: + i); i++;

13 for-sats for(int i = 0; i < 20; i++){ System.out.println( Rad nr: + i);

17 Samlingar av objekt - Collections Kort repetition: Vi kan skapa indexerade variabler med hjälp av vektorer:

18 Samlingar av objekt - Collections Kort repetition: Vi kan skapa indexerade variabler med hjälp av vektorer: String[] mywords; // Deklaration av vektorn mywords = new String[5]; // Initialisering av vektorn mywords[0] = new String( Boll ); // Initialisering av komponenten mywords[1] = mywords[0].touppercase();

19 Samlingar av objekt - Collections Kort repetition: Vi kan skapa indexerade variabler med hjälp av vektorer: String[] mywords; // Deklaration av vektorn mywords = new String[5]; // Initialisering av vektorn mywords[0] = new String( Boll ); // Initialisering av komponenten mywords[1] = mywords[0].touppercase(); Vi måste ange hur många element som ska finnas i vektorn

20 Samlingar av objekt - Collections Kort repetition: Vi kan skapa indexerade variabler med hjälp av vektorer: String[] mywords; // Deklaration av vektorn mywords = new String[5]; // Initialisering av vektorn mywords[0] = new String( Boll ); // Initialisering av komponenten mywords[1] = mywords[0].touppercase(); Vi måste ange hur många element som ska finnas i vektorn Vi måste ange vilken plats i vektorn ett element har

21 Samlingar av objekt - Collections Ibland vill vi inte behöva känna till i förväg hur många element vi vill spara. Kanske vill vi kunna lägga till ett godtyckligt antal element efter hand.

22 Samlingar av objekt - Collections Ibland vill vi inte behöva känna till i förväg hur många element vi vill spara. Kanske vill vi kunna lägga till ett godtyckligt antal element efter hand. StringCollection mywords; // Deklaration av samlingen

23 Samlingar av objekt - Collections Ibland vill vi inte behöva känna till i förväg hur många element vi vill spara. Kanske vill vi kunna lägga till ett godtyckligt antal element efter hand. StringCollection mywords; // Deklaration av samlingen mywords = new StringCollection(); // Initialisering av samlingen

24 Samlingar av objekt - Collections Ibland vill vi inte behöva känna till i förväg hur många element vi vill spara. Kanske vill vi kunna lägga till ett godtyckligt antal element efter hand. StringCollection mywords; // Deklaration av samlingen mywords = new StringCollection(); // Initialisering av samlingen mywords.add(new String( Boll )); // Initialisering av komponenten

25 Samlingar av objekt - Collections Ibland vill vi inte behöva känna till i förväg hur många element vi vill spara. Kanske vill vi kunna lägga till ett godtyckligt antal element efter hand. StringCollection mywords; // Deklaration av samlingen mywords = new StringCollection(); // Initialisering av samlingen mywords.add(new String( Boll )); // Initialisering av komponenten while(mywords.hasnext()){ // Skriver ut alla ord System.out.println(myWords.next());

26 Samlingar av objekt - Collections Ibland vill vi inte behöva känna till i förväg hur många element vi vill spara. Kanske vill vi kunna lägga till ett godtyckligt antal element efter hand. StringCollection mywords; // Deklaration av samlingen mywords = new StringCollection(); // Initialisering av samlingen mywords.add(new String( Boll )); // Initialisering av komponenten while(mywords.hasnext()){ // Skriver ut alla ord System.out.println(myWords.next()); mywords.add(new String( Penna )); // tillägg av ytterligare komponent

27 Samlingar av objekt - Collections Ibland vill vi inte behöva känna till i förväg hur många element vi vill spara. Kanske vill vi kunna lägga till ett godtyckligt antal element efter hand. StringCollection mywords; // Deklaration av samlingen mywords = new StringCollection(); // Initialisering av samlingen mywords.add(new String( Boll )); // Initialisering av komponenten while(mywords.hasnext()){ // Skriver ut alla ord System.out.println(myWords.next()); mywords.add(new String( Penna )); // tillägg av ytterligare komponent while(mywords.hasnext()){ // Skriver ut alla ord igen System.out.println(myWords.next());

28 En vektorbaserad samling public class StringCollection{

29 En vektorbaserad samling public class StringCollection{ private String[] myarray = new String[0];

30 En vektorbaserad samling public class StringCollection{ private String[] myarray = new String[0]; public void add(string s){

31 En vektorbaserad samling public class StringCollection{ private String[] myarray = new String[0]; private int size = 0; public void add(string s){ String[] newarray = new String[size+1];

32 En vektorbaserad samling public class StringCollection{ private String[] myarray = new String[0]; private int size = 0; public void add(string s){ String[] newarray = new String[size+1]; for(int i = 0; i<size; i++){ newarray[i] = myarray[i];

33 En vektorbaserad samling public class StringCollection{ private String[] myarray = new String[0]; private int size = 0; public void add(string s){ String[] newarray = new String[size+1]; for(int i = 0; i<size; i++){ newarray[i] = myarray[i]; newarray[size++] = s;

34 En vektorbaserad samling public class StringCollection{ private String[] myarray = new String[0]; private int size = 0; public void add(string s){ String[] newarray = new String[size+1]; for(int i = 0; i<size; i++){ newarray[i] = myarray[i]; newarray[size++] = s; myarray = newarray;

35 En vektorbaserad samling public class StringCollection{ private String[] myarray = new String[0]; private int size = 0; private int index = 0; public void add(string s){ String[] newarray = new String[size+1]; for(int i = 0; i<size; i++){ newarray[i] = myarray[i]; newarray[size++] = s; myarray = newarray; public String next(){ return myarray[index++];

36 En vektorbaserad samling public class StringCollection{ private String[] myarray = new String[0]; private int size = 0; private int index = 0; public void add(string s){ String[] newarray = new String[size+1]; for(int i = 0; i<size; i++){ newarray[i] = myarray[i]; newarray[size++] = s; myarray = newarray; public String next(){ return myarray[index++]; public boolean hasnext(){ return (index < size);

37 Vektorbaserad samling Namn1 Fält3 = samling samling Fält1 = array NamnA Fält1 = vala1 Fält2 = vala2 Fält3 = vala3 NamnB Fält1 = valb1 Fält2 = valb2 Fält3 = valb3 NamnC Fält1 = valc1 Fält2 = valc2 Fält3 = valc3

38 Vektorbaserad samling Namn1 Fält3 = samling samling Fält1 = NamnA NamnA Fält1 = vala1 Fält2 = vala2 Fält3 = vala3 NamnB Fält1 = valb1 Fält2 = valb2 Fält3 = valb3 NamnC Fält1 = valc1 Fält2 = valc2 Fält3 = valc3

39 En samling med en länkad lista public class StringCollection{ private StringNode startnode = new StringNode( ); public void add(string s){ public String next(){ public boolean hasnext(){

40 En samling med en länkad lista public class StringCollection{ private StringNode startnode = new StringNode( ); private StringNode lastnode = null; private StringNode currentnode = null; public void add(string s){ StringNode newnode = new StringNode(s); if(lastnode == null){ startnode.addnext(newnode); lastnode = newnode; currentnode = startnode; else{ lastnode.addnext(newnode); lastnode = newnode; public String next(){ public boolean hasnext(){

41 En samling med en länkad lista public class StringCollection{ private StringNode startnode = new StringNode( ); private StringNode lastnode = null; private StringNode currentnode = null; public void add(string s){ StringNode newnode = new StringNode(s); if(lastnode == null){ startnode.addnext(newnode); lastnode = newnode; currentnode = startnode; else{ lastnode.addnext(newnode); lastnode = newnode; public String next(){ return (currentnode = currentnode.next()).tostring(); public boolean hasnext(){

42 En samling med en länkad lista public class StringCollection{ private StringNode startnode = new StringNode( ); private StringNode lastnode = null; private StringNode currentnode = null; public void add(string s){ StringNode newnode = new StringNode(s); if(lastnode == null){ startnode.addnext(newnode); lastnode = newnode; currentnode = startnode; else{ lastnode.addnext(newnode); lastnode = newnode; public String next(){ return (currentnode = currentnode.next()).tostring(); public boolean hasnext(){ return currentnode.hasnext();

43 En samling med en länkad lista public class StringNode{ private StringNode nextnode = null; private String mystring; public StringNode(String s){ mystring = s; public StringNode next(){ return nextnode; public void addnext(stringnode sn){ nextnode = sn; public boolean hasnext(){ return nextnode!= null; public String tostring(){ return mystring;

44 Samlingar av objekt - Collections Ibland vill vi inte behöva känna till i förväg hur många element vi vill spara. Kanske vill vi kunna lägga till ett godtyckligt antal element efter hand. StringCollection mywords; // Deklaration av samlingen mywords = new StringCollection(); // Initialisering av samlingen mywords.add(new String( Boll )); // Initialisering av komponenten while(mywords.hasnext()){ // Skriver ut alla ord igen System.out.println(myWords.next()); mywords.add(new String( Penna )); // tillägg av ytterligare komponent while(mywords.hasnext()){ // Skriver ut alla ord igen System.out.println(myWords.next()); /* PROBLEM!! */

45 Samlingar av objekt - Collections Ibland vill vi inte behöva känna till i förväg hur många element vi vill spara. Kanske vill vi kunna lägga till ett godtyckligt antal element efter hand. StringCollection mywords; // Deklaration av samlingen mywords = new StringCollection(); // Initialisering av samlingen mywords.add(new String( Boll )); // Initialisering av komponenten while(mywords.hasnext()){ // Skriver ut alla ord igen System.out.println(myWords.next()); mywords.add(new String( Penna )); // tillägg av ytterligare komponent while(mywords.hasnext()){ // Skriver ut alla ord igen System.out.println(myWords.next()); /* PROBLEM!! */

46 Iterator Om vi skapar ett nytt iteratorobjekt varje gång vi loopar så slipper vi problemen! StringCollection mywords; // Deklaration av samlingen mywords = new StringCollection(); // Initialisering av samlingen mywords.add(new String( Boll )); // Initialisering av komponenten Iterator it = mywords.iterator(); while(it.hasnext()){ // Skriver ut alla ord igen System.out.println(it.next()); mywords.add(new String( Penna )); // tillägg av ytterligare komponent Iterator it2 = mywords.iterator(); while(it2.hasnext()){ // Skriver ut alla ord igen System.out.println(it2.next());

47 En samling med en länkad lista och iterator public class StringCollection{ private StringNode startnode = new StringNode( ); private StringNode lastnode = null; public void add(string s){ StringNode newnode = new StringNode(s); if(lastnode == null){ startnode.addnext(newnode); lastnode = newnode; else{ lastnode.addnext(newnode); lastnode = newnode; public Iterator iterator(){ return new Iterator(startNode);

48 Iterator public class Iterator{ private StringNode currentnode = null; public Iterator(StringNode sn){ currentnode = sn; public String next(){ return (currentnode = currentnode.next()).tostring(); public boolean hasnext(){ return currentnode.hasnext();

49