Why inheritance is used in Java - Performance Analysis

Time Complexity: Why inheritance is used

O(n)

Understanding Time Complexity

We want to understand how using inheritance affects the time it takes for a program to run.

Specifically, we ask: How does inheritance change the number of steps the program needs?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Animal {
    void sound() {
        System.out.println("Some sound");
    }
}

class Dog extends Animal {
    @Override
    void sound() {
        System.out.println("Bark");
    }
}

public class Main {
    public static void main(String[] args) {
        Animal a = new Dog();
        a.sound();
    }
}
    

This code shows a class Dog inheriting from Animal and overriding a method. It calls the method on a Dog object using an Animal reference.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Calling the overridden method sound()
• How many times: Once in this example, but could be many times if called repeatedly

How Execution Grows With Input

Calling a method through inheritance does not add extra steps per call.

Input Size (n)	Approx. Operations
10	10 method calls
100	100 method calls
1000	1000 method calls

Pattern observation: The number of steps grows directly with how many times the method is called, inheritance itself does not slow it down.

Final Time Complexity

Time Complexity: O(n)

This means the time grows linearly with the number of method calls, inheritance does not add extra cost per call.

Common Mistake

[X] Wrong: "Inheritance makes method calls slower because it adds extra steps to find the method."

[OK] Correct: Modern Java uses efficient method lookup, so calling an overridden method through inheritance is just as fast as calling a normal method.

Interview Connect

Understanding how inheritance affects performance helps you explain design choices clearly and shows you know how code structure impacts running time.

Self-Check

"What if we added many levels of inheritance? How would the time complexity of method calls change?"

Practice

1. Why do we use inheritance in Java?

easy

A. To make programs run faster

B. To create unrelated classes

C. To reuse code from an existing class

D. To avoid using methods

Solution

1. Step 1: Understand inheritance purpose

   Inheritance allows a new class to use code from an existing class, avoiding repetition.

2. Step 2: Compare options

   Only To reuse code from an existing class correctly states code reuse. Others are incorrect because inheritance does not create unrelated classes, speed up programs directly, or avoid methods.

3. Final Answer:

   To reuse code from an existing class -> Option C

4. Quick Check:

   Inheritance = Code reuse [OK]

Hint: Inheritance means reusing code from another class [OK]

Common Mistakes:

• Thinking inheritance speeds up the program
• Believing inheritance creates unrelated classes
• Confusing inheritance with method removal

2. Which of the following is the correct syntax to inherit class Animal in Java?

easy

A. class Dog inherits Animal {}

B. class Dog extends Animal {}

C. class Dog implements Animal {}

D. class Dog uses Animal {}

Solution

1. Step 1: Recall Java inheritance syntax

   Java uses the keyword extends to inherit from a class.

2. Step 2: Check each option

   class Dog extends Animal {} uses extends, which is correct. Options A, C, and D use wrong keywords.

3. Final Answer:

   class Dog extends Animal {} -> Option B

4. Quick Check:

   Inheritance keyword = extends [OK]

Hint: Use 'extends' keyword to inherit a class in Java [OK]

Common Mistakes:

• Using 'inherits' instead of 'extends'
• Confusing 'implements' with class inheritance
• Using 'uses' keyword which doesn't exist

3. What will be the output of this Java code?

class Animal {
  void sound() { System.out.println("Animal sound"); }
}
class Dog extends Animal {
  void sound() { System.out.println("Bark"); }
}
public class Test {
  public static void main(String[] args) {
    Animal a = new Dog();
    a.sound();
  }
}

medium

A. Bark

B. Runtime error

C. Compilation error

D. Animal sound

Solution

1. Step 1: Understand method overriding and polymorphism

   Dog overrides the sound() method of Animal. The object is of type Dog but referenced as Animal.

2. Step 2: Determine which method runs

   At runtime, the Dog's sound() method runs due to polymorphism, printing "Bark".

3. Final Answer:

   Bark -> Option A

4. Quick Check:

   Overridden method runs = Bark [OK]

Hint: Overridden methods run from actual object type [OK]

Common Mistakes:

• Expecting base class method output
• Thinking it causes compile or runtime error
• Confusing reference type with object type

4. Find the error in this inheritance code:

class Vehicle {
  void start() { System.out.println("Vehicle started"); }
}
class Car Vehicle {
  void start() { System.out.println("Car started"); }
}

medium

A. Class Vehicle should be abstract

B. Missing semicolon after class Vehicle

C. Method start() cannot be overridden

D. Incorrect inheritance syntax in class Car

Solution

1. Step 1: Check class inheritance syntax

   In Java, to inherit a class, use extends keyword. The code misses extends in class Car Vehicle.

2. Step 2: Verify other options

   No semicolon needed after class declaration, methods can be overridden, and Vehicle need not be abstract.

3. Final Answer:

   Incorrect inheritance syntax in class Car -> Option D

4. Quick Check:

   Use 'extends' keyword for inheritance [OK]

Hint: Inheritance needs 'extends' keyword in class declaration [OK]

Common Mistakes:

• Forgetting 'extends' keyword
• Adding semicolon after class header
• Thinking methods can't be overridden

5. You want to create a class SmartPhone that has all features of Phone plus new features like camera and GPS. Which is the best way to do this using inheritance?

hard

A. Make SmartPhone extend Phone and add new methods

B. Make Phone extend SmartPhone and add new methods

C. Create SmartPhone and Phone as separate classes with no relation

D. Copy all Phone code into SmartPhone without inheritance

Solution

1. Step 1: Identify real-world relationship

   A SmartPhone is a type of Phone with extra features, so it should inherit Phone.

2. Step 2: Apply inheritance correctly

   SmartPhone should extend Phone and add new methods for camera and GPS.

3. Final Answer:

   Make SmartPhone extend Phone and add new methods -> Option A

4. Quick Check:

   Subclass adds features to superclass [OK]

Hint: Subclass extends superclass to add features [OK]

Common Mistakes:

• Reversing inheritance direction
• Not using inheritance for related classes
• Copy-pasting code instead of extending