程序代写代做代考 Java Abstract Classes and Interfaces

Abstract Classes and Interfaces
EECS2030 B: Advanced Object Oriented Programming Fall 2019
CHEN-WEI WANG

Abstract Class (1)
Problem: A polygon may be either a triangle or a rectangle. Given a polygon, we may either
○ Grow its shape by incrementing the size of each of its sides; ○ Compute and return its perimeter; or
○ Compute and return its area.
● For a rectangle with length and width, its area is length × width.
● For a triangle with sides a, b, and c, its area, according to
Heron’s formula, is
where
s=
● How would you solve this problem in Java, while
minimizing code duplicates ? 2 of 20
√ s(s−a)(s−b)(s−c)
a+b+c 2

Abstract Class (2)
public abstract class Polygon {
double[] sides;
Polygon(double[] sides) { this.sides = sides; } void grow() {
for(int i = 0; i < sides.length; i ++) { sides[i] ++; } } double getPerimeter() { double perimeter = 0; for(int i = 0; i < sides.length; i ++) { perimeter += sides[i]; } return perimeter; } abstract double getArea(); } ● Method getArea not implemented and shown signature only. ● ∴ Polygon cannot be used as a ● Writing new Polygon(. . . ) is forbidden! 3 of 20 dynamic type Abstract Class (3) public class Rectangle extends Polygon { Rectangle(double length, double width) { super(new double[4]); sides[0] = length; sides[1] = width; sides[2] = length; sides[3] = width; } double getArea() { return sides[0] * sides[1]; } } ● Method getPerimeter is inherited from the super-class Polygon. ● Method getArea is implemented in the sub-class Rectangle. ● ∴ Rectangle can be used as a dynamic type ● Writing Polygon p = new Rectangle(3, 4) allowed! 4 of 20 Abstract Class (4) public class Triangle extends Polygon { Triangle(double side1, double side2, double side3) { super(new double[3]); sides[0] = side1; sides[1] = side2; sides[2] = side3; } double getArea() { /* Heron’s formula */ double s = getPerimeter() * 0.5; double area = Math.sqrt( s * (s - sides[0]) * (s - sides[1]) * (s - sides[2])); return area; } } ● Method getPerimeter is inherited from Polygon. ● Method getArea is implemented in the sub-class Triangle. ● ∴ Triangle can be used as a dynamic type ● Writing Polygon p = new Triangle(3, 4, 5) allowed! 5 of 20 Abstract Class (5) 1 2 3 4 5 6 7 8 9 10 11 12 13 public class PolygonCollector { Polygon[] polygons; int numberOfPolygons; PolygonCollector() { polygons = new Polygon[10]; } void addPolygon(Polygon p) { polygons[numberOfPolygons] = p; numberOfPolygons ++; } void growAll() { for(int i = 0; i < numberOfPolygons; i ++) { polygons[i].grow(); } } } ● Polymorphism: Line 5 may accept as argument any object whose static type is Polygon or any of its sub-classes. ● Dynamic Binding: Line 10 calls the version of grow inherited to the dynamic type of polygons[i]. 6 of 20 Abstract Class (6) 1 2 3 4 5 6 7 8 9 10 11 12 13 public class PolygonConstructor { Polygon getPolygon(double[] sides) { Polygon p = null; if(sides.length == 3) { p = new Triangle(sides[0], sides[1], sides[2]); } else if(sides.length == 4) { p = new Rectangle(sides[0], sides[1]); } return p; } void grow(Polygon p) { p.grow(); } } ● Polymorphism: ○ Line 2 may accept as return value any object whose static type is Polygon or any of its sub-classes. ○ Line 5 returns an object whose is Triangle; Line 8 returns an object whose is Rectangle. 7 of 20 dynamic type dynamic type Abstract Class (7.1) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 public class PolygonTester { public static void main(String[] args) { Polygon p; p = new Rectangle(3, 4); /* polymorphism */ System.out.println(p.getPerimeter()); /* 14.0 */ System.out.println(p.getArea()); /* 12.0 */ p = new Triangle(3, 4, 5); /* polymorphism */ System.out.println(p.getPerimeter()); /* 12.0 */ System.out.println(p.getArea()); /* 6.0 */ PolygonCollector col = new PolygonCollector(); col.addPolygon(new Rectangle(3, 4)); /* polymorphism */ col.addPolygon(new Triangle(3, 4, 5)); /* polymorphism */ System.out.println(col.polygons[0]. System.out.println(col.polygons[1]. col.growAll(); System.out.println(col.polygons[0]. System.out.println(col.polygons[1]. ()); /* 14.0 */ ()); /* 12.0 */ ()); /* 18.0 */ ()); /* 15.0 */ getPerimeter getPerimeter getPerimeter getPerimeter 8 of 20 Abstract Class (7.2) 1 PolygonConstructor con = new PolygonConstructor(); 2 double[] recSides = {3, 4, 3, 4}; p = con. getPolygon (recSides); 3 System.out.println(p instanceof Polygon);  4 System.out.println(p instanceof Rectangle);  5 System.out.println(p instanceof Triangle);  6 System.out.println(p.getPerimeter()); /* 14.0 */ 7 System.out.println(p.getArea()); /* 12.0 */ 8 con.grow( p ); 9 System.out.println(p.getPerimeter()); /* 18.0 */ 10 System.out.println(p.getArea()); /* 20.0 */ 11 double[] triSides = {3, 4, 5}; p = con. getPolygon (triSides); 12 System.out.println(p instanceof Polygon);  13 System.out.println(p instanceof Rectangle);  14 System.out.println(p instanceof Triangle);  15 System.out.println(p.getPerimeter()); /* 12.0 */ 16 System.out.println(p.getArea()); /* 6.0 */ 17 con.grow( p ); 18 System.out.println(p.getPerimeter()); /* 15.0 */ 19 System.out.println(p.getArea()); /* 9.921 */ 20 }} 9 of 20 Abstract Class (8) ● An abstract class : ○ Typically has at least one method with no implementation body ○ May define common implementations inherited to sub-classes. ● Recommended to use an abstract class as the static type of: ○ A variable e.g., Polygon p ○ A method parameter e.g., void grow(Polygon p) ○ A method return value e.g., Polygon getPolygon(double[] sides) ● It is forbidden to use an abstract class as a dynamic type e.g.,Polygon p = new Polygon(...)isnotallowed! ● Instead, create objects whose dynamic types are descendant classes of the abstract class ⇒ Exploit dynamic binding ! e.g., Polygon p = con.getPolygon(recSides) ThisisisasifwedidPolygon p = new Rectangle(...) 10 of 20 Interface (1.1) ● We may implement Point using two representation systems: ○ The Cartesian system stores the absolute positions of x and y. ○ The Polar system stores the relative position: the angle (in radian) phi and distance r from the origin (0.0). ● As far as users of a Point object p is concerned, being able to call p.getX() and getY() is what matters. ● How p.getX() and p.getY() are internally computed, depending on the dynamic type of p, do not matter to users. 11 of 20 Interface (1.2) X1 X1√ Recall: sin30 = 2 andcos30 = 2 ⋅ 3 2a a à p3, a 2a à sin3à = 3à a à p3 a 2a à cos3à = We consider the same point represented differently as: ● r =2a,ψ=30X √ [polarsystem] ● x=2a⋅cos30X=a⋅ 3,y=2a⋅sin30X=a [cartesiansystem] 12 of 20 Interface (2) interface Point { double getX(); double getY(); } ● An interface Point defines how users may access a point: either get its x coordinate or its y coordinate. ● Methods getX and getY similar to getArea in Polygon, have no implementations, but signatures only. ● ∴ Point cannot be used as a dynamic type ● Writing new Point(. . . ) is forbidden! 13 of 20 Interface (3) public class CartesianPoint implements Point { double x; double y; CartesianPoint(double x, double y) { this.x = x; this.y = y; } public double getX() { return x; } public double getY() { return y; } } ● CartesianPoint is a possible implementation of Point. ● Attributes x and y declared according to the Cartesian system ● All method from the interface Point are implemented in the sub-class CartesianPoint. ● ∴ CartesianPoint can be used as a dynamic type ● Point p = new CartesianPoint(3, 4) allowed! 14 of 20 Interface (4) public class PolarPoint implements Point { double phi; double r; public PolarPoint(double r, double phi) { this.r = r; this.phi = phi; } public double getX() { return Math.cos(phi) * r; } public double getY() { return Math.sin(phi) * r; } } ● PolarPoint is a possible implementation of Point. ● Attributes phi and r declared according to the Polar system ● All method from the interface Point are implemented in the sub-class PolarPoint. ● ∴ PolarPoint can be used as a dynamic type ● Point p = new PolarPoint(3, π ) allowed! [360X = 2π] 6 15 of 20 Interface (5) 1 public class PointTester { 2 public static void main(String[] args) { 3 double A = 5; 4 double X = A * Math.sqrt(3); 5 double Y = A; 6 Point p; 7 p = new CartisianPoint(X, Y); /* polymorphism */ 8 print("(" + p. getX() + ", " + p. getY() + ")"); /* dyn. bin. */ 9 p = new PolarPoint(2 * A, Math.toRadians(30)); /* polymorphism */ 10 print("(" + p. getX() + ", " + p. getY() + ")"); /* dyn. bin. */ 11 } 12 } ● Lines 7 and 9 illustrate polymorphism, how? ● Lines 8 and 10 illustrate dynamic binding, how? 16 of 20 Interface (6) ● An interface : ○ Has all its methods with no implementation bodies. ○ Leaves complete freedom to its implementors. ● Recommended to use an interface as the static type of: ○ A variable e.g., Point p ○ A method parameter e.g., void moveUp(Point p) ○ A method return value e.g., Point getPoint(double v1, double v2, boolean isCartesian) ● It is forbidden to use an interface as a dynamic type e.g.,Point p = new Point(...)isnotallowed! ● Instead, create objects whose dynamic types are descendant classes of the interface ⇒ Exploit dynamic binding ! 17 of 20 Abstract Classes vs. Interfaces: When to Use Which? ● Use interfaces when: ○ There is a common set of functionalities that can be implemented via a variety of strategies. e.g., Interface Point declares signatures of getX() and getY(). ○ Each descendant class represents a different implementation strategy for the same set of functionalities. ○ CartesianPoint and PolarPoinnt represent different strategies for supporting getX() and getY(). ● Use abstract classes when: ○ Some (not all) implementations can be shared by descendants, and some (not all) implementations cannot be shared. e.g., Abstract class Polygon: 18 of 20 Defines implementation of getPerimeter, to be shared by Rectangle and Triangle. Declares signature of getArea, to be implemented by Rectangle and Triangle. Index (1) Abstract Class (1) Abstract Class (2) Abstract Class (3) Abstract Class (4) Abstract Class (5) Abstract Class (6) Abstract Class (7.1) Abstract Class (7.2) Abstract Class (8) Interface (1.1) Interface (1.2) Interface (2) Interface (3) Interface (4) 19 of 20 Index (2) Interface (5) Interface (6) Abstract Classes vs. Interfaces: When to Use Which? 20 of 20