Why object-oriented programming is used in Java - Performance Analysis

Time Complexity: Why object-oriented programming is used

O(n)

Understanding Time Complexity

We want to understand how using object-oriented programming affects the time it takes for a program to run.

Specifically, we ask: does organizing code with objects change how fast it works as the program grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Item {
    int value;
    Item(int value) {
        this.value = value;
    }
}

public class Main {
    public static void main(String[] args) {
        Item[] items = new Item[1000];
        for (int i = 0; i < items.length; i++) {
            items[i] = new Item(i);
        }
    }
}
    

This code creates 1000 objects and stores them in an array.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Loop creating new objects
• How many times: Once for each item in the array (1000 times here)

How Execution Grows With Input

As the number of items grows, the time to create all objects grows in a straight line.

Input Size (n)	Approx. Operations
10	10 object creations
100	100 object creations
1000	1000 object creations

Pattern observation: Doubling the input doubles the work needed.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows directly with the number of objects created.

Common Mistake

[X] Wrong: "Using objects always makes the program slower because of extra overhead."

[OK] Correct: Creating objects takes time, but organizing code with objects helps manage complexity without changing the basic growth pattern.

Interview Connect

Understanding how object-oriented design affects program speed helps you explain your choices clearly and shows you think about both code structure and performance.

Self-Check

"What if we used a nested loop to create objects inside objects? How would the time complexity change?"

Practice

1. Why do programmers use object-oriented programming (OOP) in Java?

easy

A. To organize code by grouping data and actions into objects

B. To write code only once without any changes

C. To make programs run faster by skipping data

D. To avoid using any variables in the program

Solution

1. Step 1: Understand what OOP does

   OOP groups related data and actions into objects, making code organized.

2. Step 2: Compare options with OOP purpose

   Only To organize code by grouping data and actions into objects correctly describes grouping data and actions into objects.

3. Final Answer:

   To organize code by grouping data and actions into objects -> Option A

4. Quick Check:

   OOP groups data and actions = D [OK]

Hint: OOP groups data and actions into objects [OK]

Common Mistakes:

• Thinking OOP only makes code faster
• Believing OOP avoids variables
• Confusing code reuse with skipping changes

2. Which of the following is the correct way to define a simple class in Java?

easy

A. class Car int speed; void drive() {}

B. Car class { int speed; void drive() {} }

C. class Car { int speed; drive() void {} }

D. class Car { int speed; void drive() {} }

Solution

1. Step 1: Check Java class syntax

   Java classes start with 'class ClassName { ... }' and methods have return type before name.

2. Step 2: Validate each option

   class Car { int speed; void drive() {} } uses correct syntax: class keyword, braces, field with type, method with return type and braces.

3. Final Answer:

   class Car { int speed; void drive() {} } -> Option D

4. Quick Check:

   Correct class syntax = C [OK]

Hint: Class syntax: class Name { fields and methods } [OK]

Common Mistakes:

• Omitting 'class' keyword
• Missing braces {} around class body
• Incorrect method declaration order

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

class Dog {
  String name;
  void bark() {
    System.out.println(name + " barks");
  }
}
public class Test {
  public static void main(String[] args) {
    Dog d = new Dog();
    d.name = "Max";
    d.bark();
  }
}

medium

A. Maxbarks

B. barks Max

C. Max barks

D. Compilation error

Solution

1. Step 1: Understand the Dog class and method

   Dog has a name field and bark() prints name + " barks" with a space.

2. Step 2: Trace main method execution

   Creates Dog object d, sets d.name = "Max", calls d.bark() which prints "Max barks".

3. Final Answer:

   Max barks -> Option C

4. Quick Check:

   Prints name + " barks" = A [OK]

Hint: Prints field + string exactly as coded [OK]

Common Mistakes:

• Forgetting space between name and 'barks'
• Mixing order of printed words
• Assuming compilation error without reason

4. Find the error in this Java code that uses OOP:

class Cat {
  String name;
  void meow() {
    System.out.println(name + " meows");
  }
}
public class Test {
  public static void main(String[] args) {
    Cat c;
    c.name = "Luna";
    c.meow();
  }
}

medium

A. Method meow() is missing return type

B. Variable 'c' is not initialized before use

C. Class Cat is missing a constructor

D. String name should be static

Solution

1. Step 1: Check object creation

   Variable 'c' is declared but not assigned a new Cat object before use.

2. Step 2: Understand consequences

   Using c.name or c.meow() without initializing 'c' causes a runtime error (NullPointerException).

3. Final Answer:

   Variable 'c' is not initialized before use -> Option B

4. Quick Check:

   Uninitialized object causes error = A [OK]

Hint: Always create objects with 'new' before use [OK]

Common Mistakes:

• Thinking method lacks return type (void is valid)
• Assuming constructor is mandatory
• Believing fields must be static

5. You want to reuse code for different types of vehicles in Java. Which OOP feature helps you write a base class Vehicle and create specific classes like Car and Bike that share common code but also have their own details?

hard

A. Inheritance to extend Vehicle class for Car and Bike

B. Encapsulation to hide Vehicle data from Car and Bike

C. Polymorphism to create unrelated classes Car and Bike

D. Abstraction to write all code only in Vehicle class

Solution

1. Step 1: Understand code reuse in OOP

   Inheritance allows new classes to reuse code from a base class and add their own features.

2. Step 2: Match feature to scenario

   Vehicle is base class; Car and Bike extend it to share common code and add details.

3. Final Answer:

   Inheritance to extend Vehicle class for Car and Bike -> Option A

4. Quick Check:

   Code reuse via inheritance = B [OK]

Hint: Use inheritance to share and extend code [OK]

Common Mistakes:

• Confusing encapsulation with code reuse
• Thinking polymorphism creates unrelated classes
• Believing abstraction means no subclass code