Inheritance limitations in Java - Time & Space Complexity

Time Complexity: Inheritance limitations

O(1)

Understanding Time Complexity

We want to understand how the limits of inheritance affect the time it takes for a program to run.

Specifically, how does using inheritance or its restrictions change the work done by the program?

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 simple inheritance where a Dog class overrides a method from Animal.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Calling the sound() method once.
• How many times: Exactly one time in this example.

How Execution Grows With Input

Since there is no loop or recursion, the work stays the same no matter how many classes or objects exist.

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

Pattern observation: The execution time does not grow with input size here.

Final Time Complexity

Time Complexity: O(1)

This means the program runs in constant time regardless of inheritance depth or number of classes.

Common Mistake

[X] Wrong: "More inheritance levels always make the program slower."

[OK] Correct: Method calls in inheritance are resolved quickly by the JVM, so adding levels does not slow down the program noticeably.

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 the method sound() called itself recursively? How would the time complexity change?"

Practice

1.

Which of the following is not allowed in Java inheritance?

• Extending multiple classes
• Extending a final class
• Overriding a final method
• All of the above

easy

A. Extending multiple classes

B. Extending a final class

C. Overriding a final method

D. All of the above

Solution

1. Step 1: Understand Java inheritance rules

   Java supports only single inheritance of classes, so extending multiple classes is not allowed.

2. Step 2: Check restrictions on final classes and methods

   Classes declared as final cannot be extended, and final methods cannot be overridden.

3. Final Answer:

   All of the above -> Option D

4. Quick Check:

   Java disallows multiple inheritance, final class extension, and final method overriding [OK]

Hint: Remember: final means no inheritance or override allowed [OK]

Common Mistakes:

• Thinking Java supports multiple class inheritance
• Trying to override final methods
• Assuming final classes can be extended

2.

Which of the following class declarations is correct in Java?

public class Animal {}
public class Dog extends Animal {}
public class Cat extends Dog, Animal {}

easy

A. All classes are correctly declared

B. Only Dog class declaration is correct

C. Cat class declaration is correct

D. Animal class declaration is incorrect

Solution

1. Step 1: Check single inheritance rule

   Java allows a class to extend only one class. Dog extends Animal correctly.

2. Step 2: Analyze Cat class declaration

   Cat tries to extend Dog and Animal simultaneously, which is invalid syntax in Java.

3. Final Answer:

   Only Dog class declaration is correct -> Option B

4. Quick Check:

   Single inheritance means one parent only [OK]

Hint: Java classes extend only one class at a time [OK]

Common Mistakes:

• Trying to extend multiple classes in one declaration
• Confusing interfaces with classes for multiple inheritance
• Assuming all class declarations are valid

3.

What will be the output of the following Java code?

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

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

public class Test {
    public static void main(String[] args) {
        Car c = new Car();
        c.start();
    }
}

medium

A. Compilation error

B. Vehicle started

C. Runtime error

D. Car started

Solution

1. Step 1: Identify final class usage

   The class Vehicle is declared final, so it cannot be extended by any class including Car.

2. Step 2: Check inheritance and compilation

   Since Car tries to extend final Vehicle, the compiler will throw an error.

3. Final Answer:

   Compilation error -> Option A

4. Quick Check:

   final class cannot be subclassed [OK]

Hint: final classes cannot be extended, causing compile errors [OK]

Common Mistakes:

• Assuming final class can be extended
• Expecting runtime error instead of compile error
• Thinking method overriding causes error here

4.

Find the error in the following code snippet:

class Parent {
    final void show() {
        System.out.println("Parent show");
    }
}

class Child extends Parent {
    void show() {
        System.out.println("Child show");
    }
}

medium

A. Parent class cannot have final methods

B. Child class must declare show() as final

C. Child class cannot override final method show()

D. No error, code is valid

Solution

1. Step 1: Understand final method behavior

   Methods declared final in a parent class cannot be overridden in child classes.

2. Step 2: Analyze Child class method

   Child class tries to override final method show(), which causes a compile-time error.

3. Final Answer:

   Child class cannot override final method show() -> Option C

4. Quick Check:

   final methods block overriding [OK]

Hint: final methods cannot be overridden in subclasses [OK]

Common Mistakes:

• Thinking final methods can be overridden
• Assuming no error in overriding final methods
• Confusing final methods with abstract methods

5.

You want to prevent any class from extending your class SecureData, but still allow other classes to use its methods. Which is the best way to do this?

hard

A. Declare the class SecureData as final

B. Make all methods in SecureData final

C. Make SecureData an abstract class

D. Declare SecureData methods as private

Solution

1. Step 1: Understand the effect of final class

   Declaring a class as final prevents any other class from extending it, but allows normal usage of its methods.

2. Step 2: Evaluate other options

   Making methods final prevents overriding but not extending; abstract class requires subclassing; private methods are inaccessible outside the class.

3. Final Answer:

   Declare the class SecureData as final -> Option A

4. Quick Check:

   final class blocks inheritance but allows usage [OK]

Hint: Use final class to block inheritance but allow method use [OK]

Common Mistakes:

• Confusing final methods with final classes
• Using abstract class which requires subclassing
• Making methods private, blocking access