1. Abstraction, Inheritance, and Polymorphism in the Dance Studio in Java Maria Litvin Phillips Academy, Andover, MA mlitvin@andover.edu

2. Why is The College Board using Java? Three reasons: OOP Java:

3. The Recommendations of the AP Computer Science Ad Hoc Committee : “Object Orientation involving encapsulation, inheritance, polymorphism, and abstraction, is an important approach in programming and program design. It is widely accepted and used in industry and is growing in popularity in the first and second college-level programming courses.”

4. Some other reasons to move on to Java: Internet applets Platform-independent software Relatively easy graphics and GUI programming Lots of library packages Free compiler and IDEs Colleges are teaching it Companies are using it Students want it (Teachers welcome it... ;) (Programmers drink it... :)

5. What are OOP’s claims to fame? Better suited for team development Facilitates utilizing and creating reusable software components Easier GUI programming Easier program maintenance

6. OOP in a Nutshell: A program models a world of interacting objects Objects create other objects and “send messages” to each other (in Java, call each other’s methods) Each object belongs to a class; a class defines properties of its objects A class implements an ADT; the data type of an object is its class Programmers write classes (and reuse existing classes)

7. Java != C++ class MyMath { public static long factorial(int n) { long f = 1; int i; for (i = 2; i <= n; i++) f *= i; return f; } public static void main(String[] args) { System.out.println("10! = " + factorial(10)); } It may be tempting to teach only conventional (procedural) programming in Java It would mean to miss the point

8. OOP

9. Case Study: Dance Studio

10. Exercise 1: Run the Dance Studio applet.

11. Exercise 2: Set up a project in an IDE (e.g. BlueJ) for the Dance Studio applet. Compile and run.

12. Quiz: How many classes were written for this applet? A. 1 B. 2 C. 5 D. 10 E. 17

14. Good news: The classes are fairly short In OOP, the number of classes is not considered a problem

15. How many Java/Swing library classes are used, explicitly or implicitly, in this applet? A. 4 B. 8 C. 12 D. 20-50 E. 100-500 Quiz:

16. Answer: E (hundreds)

17. /* * @(#)JButton.java1.83 00/03/14 * Copyright 1997-2000 Sun Microsystems, Inc. * All Rights Reserved. *... */ package javax.swing; import java.util.EventListener; import java.awt.*; import java.awt.event.*; import java.awt.image.*; import javax.swing.plaf.*; import javax.swing.event.*; import javax.accessibility.*; import java.io.ObjectOutputStream; import java.io.ObjectInputStream; import java.io.IOException;...

18. Abstraction... relevant to the given project (with an eye to future reuse in similar projects). Abstraction means ignoring irrelevant features, properties, or functions and emphasizing the relevant ones... “Relevant” to what?

19. Abstraction

20. public abstract class Dancer { // Fields (data members): protected Foot leftFoot; protected Foot rightFoot; private String mySteps[]; private int stepIndex = -1; public void setSteps(String steps[]) { mySteps = steps; stepIndex= -1; } Continued 

21. Dancer (cont’d...) // Methods (member functions): public void nextStep() {... } public void makeStep(String sideStr, String weightStr, String dirStr) // e.g. makeStep("left", "weightboth", "F"); {... } public void draw(Graphics g) { leftFoot.draw(g); rightFoot.draw(g); } Continued 

22. Dancer (cont’d...) // Private Methods // (callable only from constructors and methods // of this class, i.e. "private" to the programmer // who wrote this class) private String[] parseNextStep() {... }

23. How is Dancer used in Dance Studio? public class DanceModel {... private Dancer dancers[]; public DanceModel(DanceFloor floor, int floorDir, String steps1[], String[] steps2) {... dancers = new Dancer[2]; dancers[0] = new MaleDancer(x1, y1, dir1); dancers[0].setSteps(steps1); dancers[1] = new FemaleDancer(x2, y2, dir2); dancers[1].setSteps(steps2);... } Continued 

24. DanceModel (cont’d...) public void nextBeat() { for (int k = 0; k < dancers.length; k++) dancers[k].nextStep();... }

26. Exercise 3: In the Dance Studio applet, change the DanceModel class to place four dancers (two couples) on the dance floor, as shown:

27. Hint: In DanceModel, add a MaleDancer and a FemaleDancer as follows: 0 2 4 6 x y Dancer’s position (in pixels) dancer[...] = new MaleDancer(x, y, dir); Dancer’s orientation

28. Exercise 4: (a)Compile and run the Banner applet (b)Modify Walker.java so that instead of a flying banner, a “man” or a “woman” walks across.

29. Hint: Use MaleDancer or FemaleDancer — they can “walk” too... MaleDancer walker = new MaleDancer(x, y, dir); Make him/her take one step with one foot, then two steps with the other foot, etc. To make a step: walker.makeStep(side, "weightboth", "F"); "left" or "right"

30. Encapsulation Encapsulation means that all data members (fields) of a class are declared private. Some methods may be private, too. The class interacts with other classes (called the clients of this class) only through the class’s constructors and public methods. Constructors and public methods of a class serve as the interface to class’s clients.

31. Encapsulation

32. public abstract class Foot { private static final int footWidth = 24; private boolean amLeft; private int myX, myY; private int myDir; private boolean myWeight; // Constructor: protected Foot(String side, int x, int y, int dir) { amLeft = side.equals("left"); myX = x; myY = y; myDir = dir; myWeight = true; } Continued  All fields are private

33. Foot (cont’d...) // Public methods -- accessors: public static int getWidth() { return footWidth; } public boolean isLeft() { return amLeft; } Continued 

34. Foot (cont’d...) public int getX() { return myX; } public int getY() { return myY; } public int getDir() { return myDir; } public boolean hasWeight() { return myWeight; } Continued 

35. Foot (cont’d...) // Public methods -- modifiers: public void setWeight(boolean weight) { myWeight = weight; } public void move(int dx, int dy) {... } public void turn(int dir) { // dir > 0 -- clockwise; dir < 0 -- counterclockwise myDir = (8 + myDir + dir) % 8; } Continued 

36. Foot (cont’d...) // Public methods -- drawing: public void draw(Graphics g) {... if (isLeft()) drawLeft(g); else drawRight(g);... } // Public methods -- abstract: public abstract void drawLeft(Graphics g); public abstract void drawRight(Graphics g); }

37. Encapsulation ensures that structural changes remain local Changes in the code create software maintenance problems Usually, the structure of a class (as defined by its fields) changes more often than the class’s constructors and methods Encapsulation ensures that when fields change, no changes are needed in other classes (a principle known as “locality”)

38. Encapsulation (cont’d) Example: Suppose in Foot we decided to use private String mySide; instead of private boolean amLeft;

39. Before: public abstract class Foot {... private boolean amleft;... // Constructor: protected Foot(String side, int x, int y, int dir) { amLeft = side.equals("left");... } public boolean isLeft() { return amLeft; }... After: public abstract class Foot {... private String mySide;... // Constructor: protected Foot(String side, int x, int y, int dir) { mySide = side;... } public boolean isLeft() { return side.equals("left"); }...

40. True or False? Abstraction and encapsulation are helpful for the following:  Team development ________  Reusable software ________  GUI programming ________  Easier program maintenance ________

41. Answer:  Team development ________  Reusable software ________  GUI programming ________  Easier program maintenance ________ T T T (True if you are working on system packages, such as Swing) F

42. Inheritance A class can extend another class, inheriting all its data members and methods while redefining some of them and/or adding its own. Inheritance represents the is a relationship between data types. For example: a FemaleDancer is a Dancer.

43. Inheritance Terminology: public class FemaleDancer extends Dancer {... } subclass or derived class superclass or base class extends

44. Example: Inheritance (cont’d)

45. public class FemaleDancer extends Dancer { public FemaleDancer(String steps[], int x, int y, int dir) { leftFoot = new FemaleFoot("left", x, y, dir); rightFoot = new FemaleFoot("right", x, y, dir); leftFoot.move(-Foot.getWidth() / 2, 0); rightFoot.move(Foot.getWidth() / 2, 0); } Constructors are not inherited. The FemaleDancer class only adds a constructor:

46. Example: Inheritance (cont’d)

47. public class FemaleFoot extends Foot { public FemaleFoot(String side, int x, int y, int dir) { super(side, x, y, dir); // calls Foot's constructor } // public void drawLeft(Graphics g) {... } public void drawRight(Graphics g) {... } Supplies methods that are abstract in Foot :

48. Inheritance may be used to define a hierarchy of classes in an application:

49. public class DanceFloor extends JPanel { private DanceModel currentDance; public void updateDance(DanceModel dance) {... }... public void paintComponent(Graphics g) {... } Added method Added field Redefined method Inheritance is also used to extend library classes (or someone else’s classes)

50. You don’t need to have the source code of a class to extend it (e.g., we don’t need to have JPanel.java to write your DanceFloor class that extends JPanel ) All methods of the base library class are available in your derived class

51. ... DanceFloor extends JPanel Example: public class DanceStudio extends JApplet implements ActionListener { public void init() {... floorPanel = new DanceFloor(); floorPanel.setBackground(Color.white);... }... The setBackground method is inherited from the Swing class JPanel (along with its 287 other methods)

52. True or False? Inheritance is helpful for the following:  Team development ________  Reusable software ________  GUI programming ________  Easier program maintenance ________

53. Answer:  Team development ________  Reusable software ________  GUI programming ________  Easier program maintenance ________ F T ??? T

54. Polymorphism Polymorphism ensures that the appropriate method is called for an object of a specific type when the object is disguised as a more general type. Good news: polymorphism is already supported in Java — all you have to do is use it properly.

55. Polymorphism (cont’d) Situation 1: A collection (array, list, etc.) contains objects of different but related types, all derived from the same common base class.

56. public class DanceModel {... public DanceModel(...) { dancers = new Dancer[2]; dancers[0] = new MaleDancer(...); dancers[1] = new FemaleDancer(...);... }... } Example: 

57. public class DanceFloor extends JPanel {... public void paintComponent(Graphics g) {... Dancer dancer; for (int k = 0; (dancer = currentDance.getDancer(k)) != null; k++) dancer.draw(g); } Example (cont’d):

58. Polymorphism (cont’d) Situation 2: Abstract class’s fields are instantiated in concrete subclasses.

59. public abstract class Dancer { protected Foot leftFoot; protected Foot rightFoot;... public void draw(Graphics g) { leftFoot.draw(g); rightFoot.draw(g); } What kind of feet, male or female? This is unknown at compile time Example: The correct “draw” will be called for the male or female feet, depending on the particular dancer

60. public class FemaleDancer extends Dancer { public FemaleDancer(int x, int y, int dir) { leftFoot = new FemaleFoot("left", x, y, dir); rightFoot = new FemaleFoot("right", x, y, dir);... } Example (cont’d):

61. public abstract class Foot {... public void draw(Graphics g) {... if (isLeft()) drawLeft(g); else drawRight(g);... } Polymorphism replaces old-fashioned use of explicit object attributes and if-else (or switch ) statements, as in:

62. Java: