Switch statement in Java - Time & Space Complexity

Time Complexity: Switch statement

O(1)

Understanding Time Complexity

We want to see how the time it takes to run a switch statement changes as the input changes.

Specifically, we ask: How does the time grow when we add more cases?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

int day = 3;
switch(day) {
  case 1: System.out.println("Monday"); break;
  case 2: System.out.println("Tuesday"); break;
  case 3: System.out.println("Wednesday"); break;
  case 4: System.out.println("Thursday"); break;
  default: System.out.println("Other day");
}
    

This code prints the name of the day based on the number given.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Table lookup or direct jump to the matching case.
• How many times: Constant time (O(1)), typically a single array access or hash lookup.

How Execution Grows With Input

In Java, the compiler optimizes switch statements on primitives (like int) using a jump table (dense cases) or partial table/hashes (sparse), keeping execution constant.

Input Size (number of cases)	Approx. Operations
5	1 lookup
50	1 lookup
500	1 lookup

Pattern observation: The number of operations stays constant regardless of cases.

Final Time Complexity

Time Complexity: O(1)

This means constant time to execute, independent of case count, due to compiler optimizations like jump tables.

Common Mistake

[X] Wrong: "A switch statement checks cases one by one like if-else, so O(n)."

[OK] Correct: Java compiles switches to efficient table-driven code (jump tables for dense ints), not linear scans.

Interview Connect

Knowing switch optimizations shows deep JVM/compiler knowledge and ability to distinguish high-level code from low-level execution.

Self-Check

"What if cases are very sparse (e.g., 1, 1000, 10000)? How does Java handle it? (Hint: if-else chain or hashed switch)"

Practice

1. What is the main purpose of a switch statement in Java?

easy

A. To repeat a block of code multiple times

B. To select one action from many based on a value

C. To define a new class

D. To handle errors and exceptions

Solution

1. Step 1: Understand the role of switch

   The switch statement chooses one path from many based on a value.

2. Step 2: Compare with other options

   Loops repeat code, classes define objects, and exceptions handle errors, so they don't match.

3. Final Answer:

   To select one action from many based on a value -> Option B

4. Quick Check:

   Switch = Select action based on value [OK]

Hint: Switch picks one case based on value, like a menu choice [OK]

Common Mistakes:

• Confusing switch with loops
• Thinking switch handles errors
• Mixing switch with class definitions

2. Which of the following is the correct syntax to start a switch statement in Java?

easy

A. switch (variable) { ... }

B. switch variable { ... }

C. switch [variable] { ... }

D. switch variable() { ... }

Solution

1. Step 1: Recall switch syntax

   The correct syntax uses parentheses around the variable: switch (variable) { ... }.

2. Step 2: Check other options

   Options A, B, and D miss parentheses or use wrong brackets, causing syntax errors.

3. Final Answer:

   switch (variable) { ... } -> Option A

4. Quick Check:

   Switch needs parentheses around variable [OK]

Hint: Switch always uses parentheses around the variable [OK]

Common Mistakes:

• Omitting parentheses
• Using square brackets instead of parentheses
• Adding parentheses after variable name

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

int day = 3;
switch (day) {
  case 1: System.out.println("Monday"); break;
  case 2: System.out.println("Tuesday"); break;
  case 3: System.out.println("Wednesday"); break;
  default: System.out.println("Invalid day");
}

medium

A. Wednesday

B. Tuesday

C. Invalid day

D. Monday

Solution

1. Step 1: Identify the value of day

   The variable day is set to 3.

2. Step 2: Match the case in switch

   Case 3 matches, so it prints "Wednesday" and then breaks out of the switch.

3. Final Answer:

   Wednesday -> Option A

4. Quick Check:

   day=3 matches case 3 = Wednesday [OK]

Hint: Match variable value to case label to find output [OK]

Common Mistakes:

• Forgetting break causes fall-through
• Choosing default when case matches
• Mixing case numbers and output strings

4. Identify the error in this switch statement:

int num = 2;
switch (num) {
  case 1:
    System.out.println("One");
  case 2:
    System.out.println("Two");
    break;
  default:
    System.out.println("Other");
}

medium

A. case labels must be strings

B. Missing default case

C. Switch variable must be a String

D. Missing break after case 1

Solution

1. Step 1: Check breaks in cases

   Case 1 lacks a break, so execution falls through to case 2.

2. Step 2: Understand effect of missing break

   Without break, both "One" and "Two" print when num=1, which may be unintended.

3. Final Answer:

   Missing break after case 1 -> Option D

4. Quick Check:

   Each case needs break to stop fall-through [OK]

Hint: Always add break after each case unless fall-through wanted [OK]

Common Mistakes:

• Forgetting break causes multiple prints
• Thinking default is mandatory
• Believing switch only works with strings

5. You want to write a switch statement that prints "Weekend" for days 6 and 7, "Weekday" for days 1 to 5, and "Invalid" otherwise. Which code correctly implements this?

hard

A. switch(day) {
case 1,2,3,4,5: System.out.println("Weekday"); break;
case 6,7: System.out.println("Weekend"); break;
default: System.out.println("Invalid");
}

B. switch(day) {
case 1 || 2 || 3 || 4 || 5:
System.out.println("Weekday"); break;
case 6 || 7:
System.out.println("Weekend"); break;
default:
System.out.println("Invalid");
}

C. switch(day) {
case 1: case 2: case 3: case 4: case 5:
System.out.println("Weekday"); break;
case 6: case 7:
System.out.println("Weekend"); break;
default:
System.out.println("Invalid");
}

D. switch(day) {
case (1,2,3,4,5):
System.out.println("Weekday"); break;
case (6,7):
System.out.println("Weekend"); break;
default:
System.out.println("Invalid");
}

Solution

1. Step 1: Understand Java switch syntax for multiple cases

   Java allows multiple case labels by stacking them without commas, like case 1: case 2:.

2. Step 2: Check each option's syntax

   switch(day) { case 1: case 2: case 3: case 4: case 5: System.out.println("Weekday"); break; case 6: case 7: System.out.println("Weekend"); break; default: System.out.println("Invalid"); } correctly stacks cases. switch(day) { case 1,2,3,4,5: System.out.println("Weekday"); break; case 6,7: System.out.println("Weekend"); break; default: System.out.println("Invalid"); } uses commas (invalid), C uses || (invalid), D uses parentheses (invalid).

3. Final Answer:

   switch(day) { case 1: case 2: case 3: case 4: case 5: System.out.println("Weekday"); break; case 6: case 7: System.out.println("Weekend"); break; default: System.out.println("Invalid"); } -> Option C

4. Quick Check:

   Stack multiple cases by repeating case lines [OK]

Hint: Stack multiple cases by repeating case lines without commas [OK]

Common Mistakes:

• Using commas between case labels
• Using logical OR (||) in case labels
• Using parentheses around case labels