Autoboxing in Java - Time & Space Complexity

Time Complexity: Autoboxing

O(n)

Understanding Time Complexity

When Java converts between primitive types and their wrapper objects automatically, it uses autoboxing. We want to understand how this affects the time it takes to run code.

How does autoboxing change the number of steps the program takes as input grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

    import java.util.ArrayList;
    import java.util.List;

    public class AutoBoxingExample {
        public static void main(String[] args) {
            List numbers = new ArrayList<>();
            for (int i = 0; i < 1000; i++) {
                numbers.add(i); // autoboxing from int to Integer
            }
        }
    }
    

This code adds 1000 primitive int values into a list of Integer objects using autoboxing.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop runs 1000 times, each time autoboxing an int to an Integer and adding it to the list.
• How many times: Exactly 1000 times, once per loop iteration.

How Execution Grows With Input

Each new number requires autoboxing and adding to the list, so the work grows directly with the number of items.

Input Size (n)	Approx. Operations
10	10 autobox and add steps
100	100 autobox and add steps
1000	1000 autobox and add steps

Pattern observation: The number of operations grows in a straight line as input size increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the code grows directly in proportion to the number of items processed.

Common Mistake

[X] Wrong: "Autoboxing happens instantly with no cost, so it doesn't affect time complexity."

[OK] Correct: Autoboxing creates new objects each time, which takes extra steps repeated for every item, so it adds to the total work done.

Interview Connect

Understanding autoboxing's cost helps you write efficient Java code and explain performance clearly, a useful skill in many coding discussions.

Self-Check

"What if we replaced the ArrayList with a LinkedList? How would that affect the time complexity with autoboxing?"

Practice

1. What is autoboxing in Java?

easy

A. Automatic conversion of primitive types to their wrapper class objects

B. Manual conversion of objects to primitive types

C. A way to box arrays into collections

D. Conversion of strings to numbers

Solution

1. Step 1: Understand primitive and wrapper types

   Java has primitive types like int and wrapper classes like Integer.

2. Step 2: Define autoboxing

   Autoboxing means Java automatically converts a primitive type to its wrapper object when needed.

3. Final Answer:

   Automatic conversion of primitive types to their wrapper class objects -> Option A

4. Quick Check:

   Autoboxing = automatic primitive to object conversion [OK]

Hint: Autoboxing means automatic primitive to object conversion [OK]

Common Mistakes:

• Confusing autoboxing with manual conversion
• Thinking autoboxing converts objects to primitives
• Mixing autoboxing with string parsing

2. Which of the following code snippets correctly uses autoboxing?

easy

A. Integer num = 10;

B. int num = new Integer(10);

C. int num = Integer.parseInt("10");

D. int num = Integer.valueOf(10);

Solution

1. Step 1: Check each option for autoboxing usage

   Autoboxing converts primitive to wrapper automatically, so Integer num = 10; is valid.

2. Step 2: Identify invalid autoboxing

   int num = Integer.parseInt("10"); uses string parsing to primitive (no autoboxing). int num = new Integer(10); uses manual construction followed by unboxing. int num = Integer.valueOf(10); passes primitive to method (internal boxing) then unboxes.

3. Final Answer:

   Integer num = 10; -> Option A

4. Quick Check:

   Assigning primitive to wrapper uses autoboxing [OK]

Hint: Assign primitive to wrapper for autoboxing [OK]

Common Mistakes:

• Using new Integer() instead of autoboxing
• Assigning wrapper object directly to primitive without unboxing
• Confusing parsing methods with autoboxing

3. What is the output of the following code?

Integer a = 5;
int b = a + 10;
System.out.println(b);

medium

A. NullPointerException

B. Compilation error

C. 15

D. 5

Solution

1. Step 1: Understand autounboxing in expression

   The Integer a is autounboxed to int to add 10.

2. Step 2: Calculate the sum

   5 + 10 = 15, so b is 15 and printed.

3. Final Answer:

   15 -> Option C

4. Quick Check:

   Autounboxing + addition = 15 [OK]

Hint: Wrapper auto-unboxes in arithmetic expressions [OK]

Common Mistakes:

• Expecting compilation error due to wrapper usage
• Confusing autoboxing with autounboxing
• Thinking NullPointerException occurs without null

4. Identify the error in the following code snippet:

Integer x = null;
int y = x + 5;
System.out.println(y);

medium

A. Compilation error due to null assignment

B. Output is 0

C. Output is 5

D. NullPointerException at runtime

Solution

1. Step 1: Analyze autounboxing with null wrapper

   Variable x is null, so autounboxing to int causes error.

2. Step 2: Identify runtime exception

   Autounboxing null throws NullPointerException at runtime.

3. Final Answer:

   NullPointerException at runtime -> Option D

4. Quick Check:

   Autounboxing null causes NullPointerException [OK]

Hint: Autounboxing null causes NullPointerException [OK]

Common Mistakes:

• Expecting compilation error instead of runtime error
• Assuming null converts to zero
• Ignoring autounboxing behavior

5. Given the code below, what will be the output?

List<Integer> list = new ArrayList<>();
for (int i = 1; i <= 3; i++) {
    list.add(i); // autoboxing here
}
int sum = 0;
for (Integer num : list) {
    sum += num; // autounboxing here
}
System.out.println(sum);

hard

A. Compilation error due to autoboxing

B. 6

C. NullPointerException

D. 0

Solution

1. Step 1: Understand autoboxing in list addition

   Primitive int i is autoboxed to Integer when added to the list.

2. Step 2: Understand autounboxing in sum calculation

   Each Integer in list is autounboxed to int for addition to sum.

3. Step 3: Calculate the sum

   Sum of 1 + 2 + 3 = 6.

4. Final Answer:

   6 -> Option B

5. Quick Check:

   Autoboxing + autounboxing sum = 6 [OK]

Hint: Autoboxing in collections, autounboxing in arithmetic sum [OK]

Common Mistakes:

• Expecting errors with autoboxing in collections
• Forgetting autounboxing in sum calculation
• Assuming NullPointerException without null values