Switch vs if comparison in Java - Performance Comparison

Time Complexity: Switch vs if comparison

O(n)

Understanding Time Complexity

We want to see how the time it takes to run a switch or if statement changes as we add more choices.

Which one grows faster when there are many options?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

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

if(value == 1) {
  System.out.println("One");
} else if(value == 2) {
  System.out.println("Two");
} else if(value == 3) {
  System.out.println("Three");
} else {
  System.out.println("Other");
}
    

This code checks a number and prints a message using both switch and if-else statements.

Identify Repeating Operations

Look at how many checks happen before the right case runs.

• Primary operation: Comparing the value to each case or condition.
• How many times: Up to the number of cases (options) in the switch or if-else chain.

How Execution Grows With Input

As the number of cases grows, the number of comparisons can grow too.

Input Size (number of cases)	Approx. Comparisons
10	Up to 10 comparisons
100	Up to 100 comparisons
1000	Up to 1000 comparisons

Pattern observation: The checks increase roughly in a straight line as more cases are added.

Final Time Complexity

Time Complexity: O(n)

This means the time to find the right case grows directly with the number of choices.

Common Mistake

[X] Wrong: "Switch statements are always faster than if-else chains no matter what."

[OK] Correct: Both can take longer as cases grow, and performance depends on how the code is compiled and used.

Interview Connect

Understanding how choices affect speed helps you write clear and efficient code, a skill useful in many coding tasks.

Self-Check

What if we replaced the switch with a HashMap lookup? How would the time complexity change?

Practice

1. Which statement best describes when to use switch instead of if in Java?

easy

A. switch is best for checking many fixed values of a single variable.

B. switch can handle complex conditions like ranges easily.

C. if is only for checking equality, not ranges.

D. if cannot be used with multiple conditions.

Solution

1. Step 1: Understand switch usage

   switch works well when you have one variable and many fixed values to compare against.

2. Step 2: Compare with if

   if can handle any condition, including ranges and complex expressions, but switch is simpler for fixed values.

3. Final Answer:

   switch is best for checking many fixed values of a single variable. -> Option A

4. Quick Check:

   Use switch for fixed values = B [OK]

Hint: Use switch for fixed values, if for ranges or complex checks [OK]

Common Mistakes:

• Thinking switch can handle ranges
• Believing if is only for equality
• Assuming switch works with multiple variables
• Confusing switch with if-else chains

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

easy

A. switch (variable) { case 1: doSomething(); break; default: doDefault(); }

B. switch variable { case 1: doSomething(); break; default: doDefault(); }

C. switch (variable) do { case 1: doSomething(); break; default: doDefault(); }

D. switch (variable) { case 1 doSomething(); break; default doDefault(); }

Solution

1. Step 1: Check switch syntax structure

   The correct syntax requires parentheses around the variable and braces enclosing cases.

2. Step 2: Verify case and break usage

   Each case ends with a colon and usually a break statement to prevent fall-through.

3. Final Answer:

   switch (variable) { case 1: doSomething(); break; default: doDefault(); } -> Option A

4. Quick Check:

   Correct switch syntax uses parentheses and colons = A [OK]

Hint: Remember switch needs parentheses and colons for cases [OK]

Common Mistakes:

• Omitting parentheses around variable
• Using braces instead of colons after case
• Missing break statements causing fall-through
• Incorrect placement of default case

3. What will be the output of the following 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. Monday

B. Tuesday

C. Invalid day

D. Wednesday

Solution

1. Step 1: Identify the value of day

   The variable day is set to 3.

2. Step 2: Match day with switch cases

   The case for 3 prints "Wednesday" and then breaks, so no other cases run.

3. Final Answer:

   Wednesday -> Option D

4. Quick Check:

   day=3 matches case 3 = C [OK]

Hint: Match variable value to case label, then print [OK]

Common Mistakes:

• Forgetting break causes fall-through
• Choosing default instead of matching case
• Confusing case numbers
• Assuming if-else output instead of switch

4. Identify the error in this Java code snippet:

int score = 85;
switch(score) {
  case score >= 90: System.out.println("A grade"); break;
  case score >= 80: System.out.println("B grade"); break;
  default: System.out.println("Fail");
}

medium

A. Missing break statements after cases.

B. Cannot use relational expressions in case labels.

C. Switch variable must be a String, not int.

D. Default case must be last.

Solution

1. Step 1: Understand switch case label restrictions

   Case labels must be constant values, not expressions like 'score >= 90'.

2. Step 2: Identify why relational expressions cause error

   Relational expressions are evaluated at runtime and cannot be used as case labels in switch.

3. Final Answer:

   Cannot use relational expressions in case labels. -> Option B

4. Quick Check:

   Case labels must be constants = A [OK]

Hint: Case labels must be constants, not conditions [OK]

Common Mistakes:

• Trying to use ranges in switch cases
• Forgetting case labels must be constant
• Assuming switch supports boolean expressions
• Misplacing default case

5. You want to print a message based on an integer score: "Excellent" if score >= 90, "Good" if score >= 75, "Average" if score >= 50, and "Poor" otherwise. Which approach is best in Java?

hard

A. Use a switch statement with case labels for each range.

B. Use a switch with string values for score.

C. Use nested if-else statements to check ranges.

D. Use a switch with boolean expressions in cases.

Solution

1. Step 1: Analyze the conditions

   The conditions involve ranges (score >= 90, >= 75, etc.) which cannot be directly used in switch cases.

2. Step 2: Choose the suitable control structure

   if-else statements can handle ranges and complex conditions easily, unlike switch.

3. Final Answer:

   Use nested if-else statements to check ranges. -> Option C

4. Quick Check:

   Ranges need if-else, not switch = D [OK]

Hint: Use if-else for ranges, switch only for fixed values [OK]

Common Mistakes:

• Trying to use switch for range conditions
• Using boolean expressions in switch cases
• Assuming switch works with strings for numbers
• Ignoring else for default case