Icom4015 lecture8-f16

Copyright © 2014 by John Wiley & Sons. All rights reserved. 1
Chapter 9 - Inheritance

Chapter Goals
 To learn about inheritance
 To implement subclasses that inherit and override superclass
methods
 To understand the concept of polymorphism
 To be familiar with the common superclass Object and its methods

Inheritance Hierarchies
 Inheritance: the relationship between a more general class (superclass) and a more specialized class (subclass).
 The subclass inherits data and behavior from the superclass.
 Cars share the common traits of all vehicles
• Example: the ability to transport people from one place to another
Figure 1 An Inheritance Hierarchy of Vehicle Classes

 The class Car inherits from the class Vehicle
 The Vehicle class is the superclass
 The Car class is the subclass
Figure 2 Inheritance Diagram

 Inheritance lets you can reuse code instead of duplicating it.
 Two types of reuse
• A subclass inherits the methods of the superclass
• Because a car is a special kind of vehicle, we can use a Car object in
algorithms that manipulate Vehicle objects
 The substitution principle:
• You can always use a subclass object when a superclass object is
expected.
 A method that processes Vehicle objects can handle any kind
of vehicle

Figure 3 Inheritance Hierarchy of Question Types
 Example: Computer-graded quiz
• There are different kinds of questions
• A question can display its text, and it can check whether a given
response is a correct answer.
• You can form subclasses of the Question class.

section_1/Question.java
1 /**
2 A question with a text and an answer.
3 */
4 public class Question
5 {
6 private String text;
7 private String answer;
8
9 /**
10 Constructs a question with empty question and answer.
11 */
12 public Question()
13 {
14 text = "";
15 answer = "";
16 }
17
18 /**
19 Sets the question text.
20 @param questionText the text of this question
21 */
22 public void setText(String questionText)
23 {
24 text = questionText;
25 }
26
Continued

section_1/Question.java
27 /**
28 Sets the answer for this question.
29 @param correctResponse the answer
30 */
31 public void setAnswer(String correctResponse)
32 {
33 answer = correctResponse;
34 }
35
36 /**
37 Checks a given response for correctness.
38 @param response the response to check
39 @return true if the response was correct, false otherwise
40 */
41 public boolean checkAnswer(String response)
42 {
43 return response.equals(answer);
44 }
45
46 /**
47 Displays this question.
48 */
49 public void display()
50 {
51 System.out.println(text);
52 }
53 }

section_1/QuestionDemo1.java
1 import java.util.Scanner;
2
3 /**
4 This program shows a simple quiz with one question.
5 */
6 public class QuestionDemo1
7 {
8 public static void main(String[] args)
9 {
10 Scanner in = new Scanner(System.in);
11
12 Question q = new Question();
13 q.setText("Who was the inventor of Java?");
14 q.setAnswer("James Gosling");
15
16 q.display();
17 System.out.print("Your answer: ");
18 String response = in.nextLine();
19 System.out.println(q.checkAnswer(response));
20 }
21 }
22
Continued

Program Run:
Who was the inventor of Java?
Your answer: James Gosling
true

Self Check 9.1
Answer: Because every manager is an employee but not
the other way around, the Manager class is more
specialized. It is the subclass, and Employee is the
superclass.
Consider classes Manager and Employee. Which should be
the superclass and which should be the subclass?

Self Check 9.2
Answer: CheckingAccount and SavingsAccount both
inherit from the more general class BankAccount.
What are the inheritance relationships between classes
BankAccount, CheckingAccount, and SavingsAccount?

Self Check 9.3
Answer: The classes Frame, Window, and Component in
the java.awt package, and the class Object in the
java.lang package.
What are all the superclasses of the JFrame class? Consult
the Java API documentation or Appendix D.

Self Check 9.4
Answer: Vehicle, Truck, Motorcycle
Consider the method doSomething(Car c). List all vehicle
classes from Figure 1 whose objects cannot be passed to
this method.

Self Check 9.5
Answer: It shouldn’t. A quiz isn’t a question; it has
questions.
Should a class Quiz inherit from the class Question? Why or
why not?

Implementing Subclasses
Like the manufacturer of a stretch limo, who starts with a regular
car and modifies it, a programmer makes a subclass by
modifying another class.
 To get a ChoiceQuestion class, implement it as a subclass of
Question
• Specify what makes the subclass different from its superclass.
• Subclass objects automatically have the instance variables that are
declared in the superclass.
• Only declare instance variables that are not part of the superclass
objects.

 A subclass inherits all methods that it does not override.
Figure 4 The ChoiceQuestion Class is a Subclass of the Question
Class.

 The subclass inherits all public methods from the superclass.
 You declare any methods that are new to the subclass.
 You change the implementation of inherited methods if the
inherited behavior is not appropriate.
 Override a method: supply a new implementation for an
inherited method

A ChoiceQuestion object differs from a Question object in three
ways:
 Its objects store the various choices for the answer.
 There is a method for adding answer choices.
 The display method of the ChoiceQuestion class shows these
choices so that the respondent can choose one of them.

 The ChoiceQuestion class needs to spell out the three
differences:
public class ChoiceQuestion extends Question
{
// This instance variable is added to the subclass
private ArrayList<String> choices;
// This method is added to the subclass
public void addChoice(String choice, boolean correct) { . . . }
// This method overrides a method from the superclass
public void display() { . . . }
}
 The extends reserved word indicates that a class inherits from
a superclass.

 UML of ChoiceQuestion and Question
Figure 5 The ChoiceQuestion Class Adds an Instance Variable
and a Method, and Overrides a Method

Syntax 9.1 Subclass Declaration

 A ChoiceQuestion object
 You can call the inherited methods on a subclass object:
choiceQuestion.setAnswer("2");
 The private instance variables of the superclass are
inaccessible.
 The ChoiceQuestion methods cannot directly access the
instance variable answer.
 ChoiceQuestion methods must use the public interface of the
Question class to access its private data.

 Adding a new method: addChoice
public void addChoice(String choice, boolean correct)
{
choices.add(choice);
if (correct)
{
// Convert choices.size() to string
String choiceString = "" + choices.size();
setAnswer(choiceString);
}
}

 addChoice method can not just access the answer variable in
the superclass:
 It must use the setAnswer method
 Invoke setAnswer on the implicit parameter:
setAnswer(choiceString);
OR
this.setAnswer(choiceString);

Self Check 9.6
Answer: a, b, d
Suppose q is an object of the class Question and cq an object of
the class ChoiceQuestion. Which of the following calls are
legal?
a. q.setAnswer(response)
b. cq.setAnswer(response)
c. q.addChoice(choice, true)
d. cq.addChoice(choice, true)

Self Check 9.7
Suppose the class Employee is declared as follows:
public class Employee
{
private String name;
private double baseSalary;
public void setName(String newName) { . . . }
public void setBaseSalary(double newSalary) { . . . }
public String getName() { . . . }
public double getSalary() { . . . }
}
Declare a class Manager that inherits from the class Employee
and adds an instance variable bonus for storing a salary bonus.
Omit constructors and methods.
Continued

Self Check 9.7
Answer:
public class Manager extends Employee
{
private double bonus;
// Constructors and methods omitted
}

Self Check 9.8
Answer: name, baseSalary, and bonus
Which instance variables does the Manager class from Self Check
7 have?

Self Check 9.9
Answer:
public class Manager extends Employee
{
. . .
public double getSalary() {
. . .
}
}
In the Manager class, provide the method header (but not the
implementation) for a method that overrides the getSalary
method from the class Employee.

Self Check 9.10
Answer: getName, setName, setBaseSalary
Which methods does the Manager class from Self Check 9
inherit?

Common Error: Replicating Instance
Variables from the Superclass
 A subclass has no access to the private instance variables of
the superclass:
public ChoiceQuestion(String questionText)
{
text = questionText; // Error—tries to access
// private superclass variable
}
 Beginner's error: “solve” this problem by adding another
instance variable with same name
 Error!
public class ChoiceQuestion extends Question
{
private ArrayList<String> choices;
private String text; // Don’t!
. . .
}

Common Error: Replicating Instance
Variables from the Superclass
 The constructor compiles, but it doesn’t set the correct text!
 The ChoiceQuestion constructor should call the setText method
of the Question class.

Overriding Methods
 If you are not satisfied with the behavior of an inherited method,
• you override it by specifying a new implementation in the subclass.
 An overriding method can extend or replace the functionality of
the superclass method.
 The display method of the ChoiceQuestion class needs to:
• Display the question text.
• Display the answer choices.

Overriding Methods
 Problem: ChoiceQuestion's display method can’t access the
text variable of the superclass directly because it is private.
 Solution: It can call the display method of the superclass, by
using the reserved word super
public void display()
{
// Display the question text
super.display(); // OK
// Display the answer choices
. . .
}
 super is a reserved word that forces execution of the
superclass method.

section_3/ChoiceQuestion.java
1 import java.util.ArrayList;
2
3 /**
4 A question with multiple choices.
5 */
6 public class ChoiceQuestion extends Question
7 {
8 private ArrayList<String> choices;
9
10 /**
11 Constructs a choice question with no choices.
12 */
13 public ChoiceQuestion()
14 {
15 choices = new ArrayList<String>();
16 }
17
Continued

18 /**
19 Adds an answer choice to this question.
20 @param choice the choice to add
21 @param correct true if this is the correct choice, false otherwise
22 */
23 public void addChoice(String choice, boolean correct)
24 {
25 choices.add(choice);
26 if (correct)
27 {
28 // Convert choices.size() to string
29 String choiceString = "" + choices.size();
30 setAnswer(choiceString);
31 }
32 }
33
Continued

34 public void display()
35 {
36 // Display the question text
37 super.display();
38 // Display the answer choices
39 for (int i = 0; i < choices.size(); i++)
40 {
41 int choiceNumber = i + 1;
42 System.out.println(choiceNumber + ": " + choices.get(i));
43 }
44 }
45 }
46

2
3 /**
4 This program shows a simple quiz with two choice questions.
5 */
7 {
9 {
10 ChoiceQuestion first = new ChoiceQuestion();
11 first.setText("What was the original name of the Java language?");
12 first.addChoice("*7", false);
13 first.addChoice("Duke", false);
14 first.addChoice("Oak", true);
15 first.addChoice("Gosling", false);
16
17 ChoiceQuestion second = new ChoiceQuestion();
18 second.setText("In which country was the inventor of Java born?");
19 second.addChoice("Australia", false);
20 second.addChoice("Canada", true);
21 second.addChoice("Denmark", false);
22 second.addChoice("United States", false);
23
24 presentQuestion(first);
25 presentQuestion(second);
26 }
27
Continued

28 /**
29 Presents a question to the user and checks the response.
30 @param q the question
31 */
32 public static void presentQuestion(ChoiceQuestion q)
33 {
34 q.display();
39 }
40 }
41
Continued

Program Run:
What was the original name of the Java language?
1: *7
2: Duke
3: Oak
4: Gosling
Your answer: *7
false
In which country was the inventor of Java born?
1: Australia
2: Canada
3: Denmark
4: United States
Your answer: 2
true

Syntax 9.2 Calling a Superclass Method

Self Check 9.11
Answer: The method is not allowed to access the instance
variable text from the superclass.
What is wrong with the following implementation of the display
method?
public class ChoiceQuestion
{
. . .
{
System.out.println(text);
for (int i = 0; i < choices.size(); i++)
{
int choiceNumber = i + 1;
System.out.println(choiceNumber + ": " + choices.get(i));
}
}
}

Self Check 9.11
Answer: The type of the this reference is ChoiceQuestion.
Therefore, the display method of ChoiceQuestion is
selected, and the method calls itself.
What is wrong with the following implementation of the display
method?
public class ChoiceQuestion
{
. . .
{
this.display();
for (int i = 0; i < choices.size(); i++)
{
int choiceNumber = i + 1;
System.out.println(choiceNumber + ": " +
choices.get(i));
}
}
}

Self Check 9.13
Answer: Because there is no ambiguity. The subclass
doesn’t have a setAnswer method.
Look again at the implementation of the addChoice method that calls
the setAnswer method of the superclass. Why don’t you need to call
super.setAnswer?

Self Check 9.14
Answer:
public String getName()
{
return "*" + super.getName();
}
In the Manager class of Self Check 7, override the getName
method so that managers have a * before their name (such as
*Lin, Sally).

Self Check 9.15
Answer:
public double getSalary()
{
return super.getSalary() + bonus;
}
In the Manager class of Self Check 9, override the getSalary
method so that it returns the sum of the salary and the bonus.

Common Error: Accidental Overloading
 Overloading: when two methods have the same name but
different parameter types.
 Overriding: when a subclass method provides an
implementation of a superclass method whose parameter
variables have the same types.
 When overriding a method, the types of the parameter
variables must match exactly.

Syntax 9.3 Constructor with Superclass Initializer

Polymorphism
 Problem: to present both Question and ChoiceQuestion with
the same program.
 We do not need to know the exact type of the question
• We need to display the question
• We need to check whether the user supplied the correct answer
 The Question superclass has methods for displaying and
checking.

Polymorphism
 We can simply declare the parameter variable of the
presentQuestion method to have the type Question:
public static void presentQuestion(Question q)
{
q.display();
System.out.print("Your answer: ");
Scanner in = new Scanner(System.in);
String response = in.nextLine();
System.out.println(q.checkAnswer(response));
}
 We can substitute a subclass object whenever a superclass
object is expected:
ChoiceQuestion second = new ChoiceQuestion();
. . .
presentQuestion(second); // OK to pass a ChoiceQuestion

Polymorphism
 When the presentQuestion method executes –
• The object references stored in second and q refer to the same object
• The object is of type ChoiceQuestion
Figure 7 Variables of Different Types Referring to the Same
Object

Polymorphism
 The variable q knows less than the full story about the object to
which it refers
Figure 8 A Question Reference Can Refer to an Object of Any
Subclass of Question
 In the same way that vehicles can differ in their method of
locomotion, polymorphic objects carry out tasks in different
ways.

Polymorphism
 When the virtual machine calls an instance method -
• It locates the method of the implicit parameter’s class.
• This is called dynamic method lookup
 Dynamic method lookup allows us to treat objects of different
classes in a uniform way.
 This feature is called polymorphism.
 We ask multiple objects to carry out a task, and each object
does so in its own way.
 Polymorphism means “having multiple forms”
• It allows us to manipulate objects that share a set of tasks, even though
the tasks are executed in different ways.

2
3 /**
4 This program shows a simple quiz with two question types.
5 */
7 {
9 {
10 Question first = new Question();
11 first.setText("Who was the inventor of Java?");
12 first.setAnswer("James Gosling");
13
14 ChoiceQuestion second = new ChoiceQuestion();
15 second.setText("In which country was the inventor of Java born?");
16 second.addChoice("Australia", false);
17 second.addChoice("Canada", true);
18 second.addChoice("Denmark", false);
19 second.addChoice("United States", false);
20
21 presentQuestion(first);
22 presentQuestion(second);
23 }
24
Continued

25 /**
26 Presents a question to the user and checks the response.
27 @param q the question
28 */
29 public static void presentQuestion(Question q)
30 {
31 q.display();
36 }
37 }
38
Continued

Program Run:
Who was the inventor of Java?
Your answer: Bjarne Stroustrup
False
In which country was the inventor of Java born?
1: Australia
2: Canada
3: Denmark
4: United States
Your answer: 2
true

Self Check 9.16
Answer: a only.
Assuming SavingsAccount is a subclass of BankAccount, which of
the following code fragments are valid in Java?
a. BankAccount account = new SavingsAccount();
b. SavingsAccount account2 = new BankAccount();
c. BankAccount account = null;
d. SavingsAccount account2 = account;

Self Check 9.17
Answer: It belongs to the class BankAccount or one of its subclasses.
If account is a variable of type BankAccount that holds a non-
null reference, what do you know about the object to which
account refers?

Self Check 9.18
Answer:
Question[] quiz = new Question[SIZE];
Declare an array quiz that can hold a mixture of Question and
ChoiceQuestion objects.

Self Check 9.19
Answer: You cannot tell from the fragment—cq may be
initialized with an object of a subclass of ChoiceQuestion.
The display method of whatever object cq references is
invoked.
Consider the code fragment
ChoiceQuestion cq = . . .; // A non-null value
cq.display();
Which actual method is being called?

Self Check 9.20
Answer: No. This is a static method of the Math class. There
is no implicit parameter object that could be used to
dynamically look up a method.
Is the method call Math.sqrt(2) resolved through dynamic method
lookup?

Object: The Cosmic Superclass
 Every class defined without an explicit extends clause
automatically extend Object
 The class Object is the direct or indirect superclass of every
class in Java.
 Some methods defined in Object:
• toString - which yields a string describing the object
• equals - which compares objects with each other
• hashCode - which yields a numerical code for storing the object in a set

Object: The Cosmic Superclass
Figure 9 The Object Class Is the Superclass of Every Java Class

Overriding the toString Method
 Returns a string representation of the object
 Useful for debugging:
Rectangle box = new Rectangle(5, 10, 20, 30);
String s = box.toString();
// Sets s to "java.awt.Rectangle[x=5,y=10,width=20,height=30]"
 toString is called whenever you concatenate a string with an
object:
"box=" + box;
// Result: "box=java.awt.Rectangle[x=5,y=10,width=20,height=30]"
 The compiler can invoke the toString method, because it knows
that every object has a toString method:
• Every class extends the Object class which declares toString

Overriding the toString Method
 Object.toString prints class name and the hash code of the
object:
BankAccount momsSavings = new BankAccount(5000);
String s = momsSavings.toString();
// Sets s to something like "BankAccount@d24606bf"
 Override the toString method in your classes to yield a string
that describes the object’s state.
public String toString()
{
return "BankAccount[balance=" + balance + "]”;
}
 This works better:
BankAccount momsSavings = new BankAccount(5000);
String s = momsSavings.toString();
// Sets s to "BankAccount[balance=5000]"

Overriding the equals Method
 equals method checks whether two objects have the same
content:
if (stamp1.equals(stamp2)) . . .
// Contents are the same
 == operator tests whether two references are identical -
referring to the same object:
if (stamp1 == stamp2) . . .
// Objects are the same

Figure 10 Two References to Equal Objects

Figure 11 Two References to the Same Object

 To implement the equals method for a Stamp class -
• Override the equals method of the Object class:
public class Stamp
{
private String color;
private int value
. . .
public boolean equals(Object otherObject)
{
. . .
}
. . .
}
 Cannot change parameter type of the equals method - it must
be Object
 Cast the parameter variable to the class Stamp instead:
Stamp other = (Stamp) otherObject;

 After casting, you can compare two Stamps
public boolean equals(Object otherObject)
{
Stamp other = (Stamp) otherObject;
return color.equals(other.color) && value == other.value;
}
 The equals method can access the instance variables of any
Stamp object.
 The access other.color is legal.

The instanceof Operator
 It is legal to store a subclass reference in a superclass variable:
ChoiceQuestion cq = new ChoiceQuestion();
Question q = cq; // OK
Object obj = cq; // OK
 Sometimes you need to convert from a superclass reference to
a subclass reference.
 If you know a variable of type Object actually holds a Question
reference, you can cast
Question q = (Question) obj
 If obj refers to an object of an unrelated type, “class cast”
exception is thrown.

The instanceof Operator
 The instanceof operator tests whether an object belongs to a
particular type.
obj instanceof Question
 Using the instanceof operator, a safe cast can be programmed
as follows:
if (obj instanceof Question)
{
Question q = (Question) obj;
}

Self Check 9.21
Answer: Because the implementor of the PrintStream class
did not supply a toString method.
Why does the call
System.out.println(System.out);
produce a result such as java.io.PrintStream@7a84e4?

Self Check 9.22
Answer: The second line will not compile. The class Object
does not have a method length.
Will the following code fragment compile? Will it run? If not, what
error is reported?
Object obj = "Hello"; System.out.println(obj.length());

Self Check 9.23
Answer: The code will compile, but the second line will throw
a class cast exception because Question is not a
superclass of String.
Will the following code fragment compile? Will it run? If not, what
error is reported?
Object obj = "Who was the inventor of Java?”;
Question q = (Question) obj;
q.display();

Self Check 9.24
Answer: There are only a few methods that can be invoked
on variables of type Object.
Why don’t we simply store all objects in variables of type Object?

Self Check 9.25
Answer: The value is false if x is null and true otherwise.
Assuming that x is an object reference, what is the value of x
instanceof Object?

Icom4015 lecture8-f16

More Related Content

What's hot

Similar to Icom4015 lecture8-f16

Recently uploaded

Icom4015 lecture8-f16