Object lifecycle in Java - Time & Space Complexity

Time Complexity: Object lifecycle

O(n)

Understanding Time Complexity

We want to understand how the time to create and destroy objects changes as we make more objects.

How does the program's work grow when handling many objects?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

public class ObjectLifecycle {
    public static void main(String[] args) {
        int n = 1000;
        for (int i = 0; i < n; i++) {
            MyObject obj = new MyObject();
            obj.doWork();
        }
    }
}

class MyObject {
    void doWork() {
        // some simple operation
    }
}
    

This code creates n objects one after another and calls a simple method on each.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Creating an object and calling its method.
• How many times: Exactly n times, once per loop iteration.

How Execution Grows With Input

Each new object adds a fixed amount of work, so the total work grows steadily as n grows.

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

Pattern observation: The work increases directly in proportion to the number of objects.

Final Time Complexity

Time Complexity: O(n)

This means the time grows in a straight line as you create more objects.

Common Mistake

[X] Wrong: "Creating objects is free or constant time regardless of how many are made."

[OK] Correct: Each object creation takes time, so making more objects adds more work.

Interview Connect

Understanding how object creation scales helps you write efficient code and explain your reasoning clearly in interviews.

Self-Check

"What if the doWork() method itself contained a loop that ran n times? How would the time complexity change?"

Practice

1. Which statement best describes the lifecycle of an object in Java?

easy

A. Objects must be manually deleted to free memory.

B. An object is created automatically without new and never gets removed.

C. Objects live forever once created.

D. An object is created with new and exists as long as it has references.

Solution

1. Step 1: Understand object creation

   In Java, objects are created using the new keyword which allocates memory.

2. Step 2: Understand object lifetime

   An object remains alive as long as there is at least one reference pointing to it. When no references remain, it becomes eligible for garbage collection.

3. Final Answer:

   An object is created with new and exists as long as it has references. -> Option D

4. Quick Check:

   Object lifecycle = created with new and referenced [OK]

Hint: Objects live only while referenced, created with new [OK]

Common Mistakes:

• Thinking objects live forever
• Believing manual deletion is needed
• Assuming objects are created without new

2. Which of the following is the correct way to create a new object of class Car in Java?

easy

A. Car myCar = Car();

B. Car myCar = new Car();

C. new Car myCar();

D. Car myCar = create Car();

Solution

1. Step 1: Recall Java object creation syntax

   In Java, to create an object, use the syntax: ClassName variable = new ClassName();

2. Step 2: Match options with correct syntax

   Car myCar = new Car(); matches the correct syntax. Other options have syntax errors or invalid keywords.

3. Final Answer:

   Car myCar = new Car(); -> Option B

4. Quick Check:

   Use new keyword to create objects [OK]

Hint: Use 'new' keyword with class name and parentheses [OK]

Common Mistakes:

• Omitting 'new' keyword
• Incorrect order of keywords
• Using invalid method-like syntax

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

class Demo {
    public static void main(String[] args) {
        Demo obj1 = new Demo();
        Demo obj2 = obj1;
        obj1 = null;
        if (obj2 != null) {
            System.out.println("Object is alive");
        } else {
            System.out.println("Object is gone");
        }
    }
}

medium

A. Object is alive

B. Object is gone

C. Compilation error

D. Runtime exception

Solution

1. Step 1: Analyze object references

   Initially, obj1 points to a new Demo object. Then obj2 is assigned the same reference as obj1.

2. Step 2: Check null assignment and condition

   obj1 is set to null, but obj2 still references the object. The if condition checks obj2 != null, which is true.

3. Final Answer:

   Object is alive -> Option A

4. Quick Check:

   Object lives while referenced = true [OK]

Hint: Object lives if any reference points to it [OK]

Common Mistakes:

• Assuming object is gone when one reference is null
• Confusing reference variables with objects
• Expecting compilation or runtime errors

4. Identify the error in the following code related to object lifecycle:

public class Test {
    public static void main(String[] args) {
        String s = new String("hello");
        s = null;
        System.out.println(s.length());
    }
}

medium

A. Compilation error due to null assignment

B. No error, prints length of string

C. NullPointerException at runtime

D. String object is not created

Solution

1. Step 1: Understand object reference and null assignment

   The variable s initially references a String object. Then it is set to null, so it no longer points to any object.

2. Step 2: Analyze method call on null reference

   Calling s.length() when s is null causes a NullPointerException at runtime.

3. Final Answer:

   NullPointerException at runtime -> Option C

4. Quick Check:

   Calling method on null reference causes exception [OK]

Hint: Don't call methods on null references [OK]

Common Mistakes:

• Thinking null assignment causes compile error
• Expecting output instead of exception
• Ignoring null pointer risks

5. Consider the following code snippet:

class Node {
    Node next;
    int value;
    Node(int val) { value = val; }
}

public class Test {
    public static void main(String[] args) {
        Node a = new Node(1);
        Node b = new Node(2);
        a.next = b;
        b = null;
        // Which nodes are eligible for garbage collection here?
    }
}

Which nodes are eligible for garbage collection after b = null;?

hard

A. Neither a nor b nodes are eligible

B. Only the node originally referenced by b is eligible

C. Both nodes are eligible

D. Only the node referenced by a is eligible

Solution

1. Step 1: Analyze references after assignment

   Variable a references a Node with value 1. This node's next points to the Node with value 2.

2. Step 2: Check if nodes are still reachable

   Even though b is set to null, the Node with value 2 is still referenced by a.next. So both nodes are still reachable and not eligible for garbage collection.

3. Final Answer:

   Neither a nor b nodes are eligible -> Option A

4. Quick Check:

   Objects reachable via references are not collected [OK]

Hint: Objects reachable from any reference stay alive [OK]

Common Mistakes:

• Assuming null variable means object is collected
• Ignoring references inside objects
• Confusing variable null with object eligibility