Mer om arv. Kap J7-1 I Java självt är arv frekvent förekommande. Två exempel är exceptions och components (awt). Arv bygger normalt på en IS-A-relation. Button IS-A Component. NullPointerException IS-A RuntimeException. Polymorfism och dynamisk bindning. Återanvändning av kod. ArrayIndexOutOfBoundsException RuntimeException IndexOutOfBoundsException StringIndexOutOfBoundsException Exception NullPointerException IOException (superklass) EOFException FileNotFoundException (subklass) Klassen Shape Kap J7-2 public abstract class Shape private String name ; abstract public double area( ); public Shape( String shapename ) name = shapename ; final public boolean lessthan( Shape rhs) return area( ) < rhs.area( ); final public String tostring( ) return name + " of area " + area( ); Kap J7-3 Klasserna Circle Rectangle och Square. public class Circle extends Shape private double radius ; private static final double PI=3.141592; public Circle (double rad) super( circle " ); radius = rad; public double area( ) return PI * radius * radius ; public class Rectangle extends Shape private double length; private double width; public Rectangle (double len, double wid) super( "rectangle " ); length = len; width = wid; public double area( ) return length * width; public class Square extends Rectangle public Square(double side) super(side, side); 1
Referenser till subklasser. Kap J7-4 Regel: Om värde av typen ref till basklass krävs, kan man ge uttryck av typen ref till subklass. Regel: En referensvariabel som har typen referens till basklass får referera även till objekt som är av subklasstyp. Rectangle rec= new Rectangle (1,2); Square sq= new Square(3); Shape sh; sh=rec; sh=sq; rec =sq;// alla är ok! sq=rec // ej tillåtet sq= (Square) rec; //ok med explicit typomvandling if (rec instanceof Square) //Bättre! sq= (Square) rec; Typer av metoder i en klass. Kap J7-5 Fyra typer av metoder Final metoder Används när metoden är oföränderlig (invariant) över klasshierkin. Statisk bindning. Abstrakta metoder superklassen har ingen implementation och är abstrakt. Medför att subklasser måste implementera den eller själva bli abstrakta. Dynamisk bindning. Statiska metoder inget kontrollerande objekt. Statisk bindning. Övriga metoder superklassen ger en defaultimplemetation som av subklasserna antingen överskuggas eller accepteras som den är. Dynamisk bindning. Sortering av figurer (Shapes). Kap J7-6 Problemformulering: Läs N st figurer (cirklar, rektanglar, kvadrater) och skriv ut dem sorterade efter area. I följande program finns exempel på Polymorfism och dynamisk bindning. Konstruktorer vid arv. 2
Klassen TestShape Kap J7-7 import java.io.*; class TestShape private static BufferedReader in; private static void insertionsort(shape [ ] a ) for( int p = 1; p < a.length; p++ ) int j = p; Shape tmp = a[ p ]; for(;j> && tmp. lessthan(a[j-1]); j-- ) a[ j ] = a[ j - 1 ]; a[ j ] = tmp; Klassen TestShape, forts. Kap J7-8 public static void main(string[] args) try // Get # of shapes System.out.println( "Enter #of shapes"); in=new BufferedReader( new InputStreamReader(System.in)); int numshapes= Integer.parseInt(in.readLine() ); // Read the shapes Shape[] array=new Shape[numShapes]; for( int i = ; i < numshapes; i++ ) array[ i ] = readshape( ); insertionsort( array ); //Sort and output System.out.println( " Sorted by area:" ); for( int i = ; i < numshapes; i++ ) System. out.println( array[ i ] ); catch(exception e) System.out.println( e ); Klassen TestShape, forts. Kap J7-9 private static Shape readshape( ) double rad, len, wid; String oneline; try System.out.println( "Enter shape type:" ); do oneline = in.readline( ); while ( oneline. length( ) == ); switch( oneline.charat( ) ) case 'c': System.out.println( " Enter radius:"); rad = Double.valueOf( in.readline()).doublevalue(); return new Circle (rad ); case 's': System.out.println( " Enter side: " ); len= Double.valueOf(in.readLine()).doubleValue(); return new Square(len); case 'r': System.out.println("Enter length and width + "on separate lines: "); len = Double.valueOf( in.readline( ) ).doublevalue( ); wid=double.valueof(in.readline()).doublevalue(); return new Rectangle (len,wid); default : System.err.println( "Need c, r, or s" ); return new Circle ( ); catch( IOException e ) System.err.println( e ); return new Circle ( ); 3
En körning Kap J7-1 D:\minaprog>java TestShape Enter #of shapes 4 Enter shape type: r Enter length and width on separate lines : 4 5 Enter shape type: r Enter length and width on separate lines : 3 6 Enter shape type: s Enter side: 5 Enter shape type: c Enter radius: 2.5 Sorted by area: rectangle of area 18. circleof area 19.63495484375 rectangle of area 2. rectangle of area 25. D:\minaprog> Varför super final? Kap J7-11 Det reserverade ordet super används för att anropa överskuggade metoder. komma åt dolda instansvariabler. anropa superklassens konstruktor. Obs! Måste ligga som första sats i subklassens konstruktor! Det reserverade ordet final anger att en metod inte får överskuggas. gäller även private- och static-deklarerade metoder. en klass är slutgiltig, d v s får inte ärvas. Metoden finalize är definierad i Object-klassen. anropas automatiskt precis innan ett objekt utsätts för g.c. används för att låta objektet städa upp efter sig, släppa systemresurser etc. T ex public void finalize () throws Throwable infil.close (); super. finalize (); //sker ej med automatik En egendefinierad kö. Kap J7-12 // Queue class // // Konstruerad utan initierare // // ******************Publika operationer********************* // void enqueue( x ) --> Sätt in x // Object getfront( ) --> Returnera äldsta elementet // Object dequeue( ) --> Returnera och ta bort äldsta elementet // boolean isempty( ) --> Returnera true if tom; annars false // void makeempty( ) --> ta bort alla elementet // ******************Fel***************************************** // getfront eller dequeue på en tom kö * List-baserad implementation av kö. public class Queue private ListNode front; private ListNode back; 4
Kö forts. Kap J7-13 * Konstruera kön. public Queue( ) front= back=null; * Testa om kön är tom (logiskt sett). * @returnera true om tom, annars false. public boolean isempty( ) return front == null; * Gör att kön är tom (logiskt sett). public void makeempty( ) front = null; back = null; Kö forts. Kap J7-14 * Returnera äldsta elementet i kön. * Ändrar ej kön. * @ return the least recently inserted itemin the queue. * @ exception Underflowom kön är tom. public Object getfront( ) throws Underflow if ( isempty()) throw new Underflow( "Queue getfront" ); return front.element; * Returnera och ta bort äldsta elementet i kön. * @Returnera och ta bort äldsta elementet i kön. * @ exception Underflowom kön är tom. public Object dequeue( ) throws Underflow if ( isempty( ) ) throw new Underflow( "Queue dequeue" ); Object returnvalue = front.element; front = front.next; return returnvalue; Kö forts. Kap J7-15 * Sätt in ett nytt element i kön. * @ paramx är det nya elementsom sätts in. public void enqueue( Object x ) if ( isempty( ) ) // Make queue of one element back = front = new ListNode( x ); else // Regular case back = back.next = new ListNode( x ); 5
Klass ListNode Kap J7-16 // Bas-nod lagrad i en länkad lista. // Är tänkt att inte vara nåbar utanför // det aktuella paketet class ListNode // "Friendly data"; accessbara av // rutiner i samma paket Object element; ListNode next; // Konstruktorer ListNode( Object theelement ) this( theelement, null ); ListNode(Object theelement,listnode n) element = theelement; next = n; Exceptionklassen Kap J7-17 Underflow * Exception class for access in empty * containers such as stacks, queues, * and priority queues. public class Underflow extends Exception * Construct this exception object. * @param message the error message. public Underflow( String message ) super( message ); Klassen QueueTest Kap J7-18 import java.util.*; class QueueTest publicstatic void main(string[] args) throws Underflow Queue q = new Queue(); q.enqueue(new Circle(12)); q.enqueue(new Square(12)); Object o = q.dequeue( ); System.out.println(o + " blir servad"); q.enqueue(new Square(2)); q.enqueue(new Rectangle(1,2)); o = q.dequeue( ); System.out.println(o + " blir servad"); q.enqueue(new Circle(2)); System.out.println("Först i kön står nu + q.getfront()); while (!q.isempty()) o = q.dequeue( ); System.out.println(o + " blir servad"); //nu blir det underflow!!!!! o = q.dequeue( ); 6
Exekvering Kap J7-19 D:\minaprog\java\ohtester\Shape>java QueueTest circle of area 452.3892487 blir servad rectangle of area 144. blir servad F rst i k n st_r nu rectangle of area 4. rectangle of area 4. blir servad rectangle of area 2. blir servad circle of area 12.566368 blir servad Exception in thread "main" Underflow: Queue dequeue at Queue.dequeue(Queue.java:7) at QueueTest.main(Compiled Code) D:\minaprog\java\ohtester\Shape> Kap J7-2 Objektsamlingar och klassen Vector. Några Vector-metoder void addelement(object x) Add x to the end of the list/vector. void insertelementat (Object x, intindex) Insertx at the given index. void setelementat (Object x, int index) Replace the objectat index with x. Note: The given index must currently be in the list/vector.) void removeelementat(int index) Removethe indicated element. void removeallelements() Make the list empty. Object elementat (int index) Return the element at index. Klassen Vector, forts. Kap J7-21 Ytterligare Vector-metoder int size() Return the number of elements currently in the vector. boolean isempty() Return whether the vector is empty. Vector(int initialcapacity, int incr) Construct a vector with the indicated initial capacity and add space for incr elements each time the vector is expanded. Vector(int initialcapacity) Construct a vector with the indicated initial capacity and double the capacity each time the vector is expanded. Vector() Same as Vector(1). 7
Vector-exempel Kap J7-22 Vector v = new Vector(); v.addelement("string2"); v. addelement("string 4"); v.insertelementat("string 1", ); v.insertelementat("string 3", 2); v.addelement("string 5"); for (int i=; i<v.size(); i++) String s = (String ) v. elementat(i); System. out.println (s); while (!v.isempty()) String s = (String) v.lastelement(); v.removeelementat(v.size()-1); System. out.println(s); Vector som kö. Kap J7-23 import java.util.*; class QTest public static void main(string[] args) Vector q = new Vector(); q.addelement(new Circle(12)); q.addelement(new Square(12)); q.addelement(new Square(2)); q.addelement(new Rectangle(1,2)); q.addelement(new Circle(2)); for (int i=; i<q.size(); i++) Object o = q.elementat(i); System.out.println(o); while (!q.isempty()) System.out.println( ((Shape)q.firstElement()).area() ); q.removeelementat(); Exekvering Kap J7-24 C:\phe\java>javac QTest.java C:\phe\java>java QTest circle of area 452.3892487 rectangle of area 144. rectangle of area 4. rectangle of area 2. circle of area 12.566368 452.3892487 144. 4. 2. 12.566368 C:\phe\java> 8
Iteratorer Kap J7-25 Generell teknik som kan användas för alla datasamlingar. I Java 1.1 används standardklassen java.util.enumeration för att beskriva iteratorer. Metoden elements() används för att skapa en iterator för att löpa igenom vektorn. Klassen Enumeration har bara två metoder: hasmoreelements() som returnerar true om det finns komponenter kvar i vektorn (datasamlingen). nextelement () returnerar nästa komponent i datasamlingen (typ: Object). Användning av iterator. Kap J7-26 import java.util.*; class QTestE public static void main(string[] args) Vector q = new Vector(); q.addelement(new Circle(12)); q.addelement(new Square(12)); q.addelement(new Square(2)); q.addelement(new Rectangle(1,2)); q.addelement(new Circle(2)); for (Enumeration e=q.elements();e.hasmoreelements();) Object o = e.nextelement(); if (o instanceof Rectangle) System.out.println(o); while (!q.isempty()) System.out.println( ((Shape)q.firstElement()).area() ); q.removeelementat(); Exekvering Kap J7-27 C:\phe\java>javac QTestE.java C:\phe\java>java QTestE rectangle of area 144. rectangle of area 4. rectangle of area 2. 452.3892487 144. 4. 2. 12.566368 C:\phe\java> 9