Best practices in Java - Time & Space Complexity

Time Complexity: Best practices

O(n)

Understanding Time Complexity

When writing Java code, following best practices helps keep programs efficient and easy to understand.

We want to see how these practices affect how long the program takes to run as input grows.

Scenario Under Consideration

Analyze the time complexity of the following Java method that finds the maximum number in an array.

public int findMax(int[] numbers) {
    int max = numbers[0];
    for (int num : numbers) {
        if (num > max) {
            max = num;
        }
    }
    return max;
}
    

This method looks through all numbers once to find the largest value.

Identify Repeating Operations

Look for loops or repeated steps.

• Primary operation: The for-each loop that checks each number.
• How many times: Once for every number in the input array.

How Execution Grows With Input

As the list of numbers gets bigger, the method checks more items one by one.

Input Size (n)	Approx. Operations
10	10 checks
100	100 checks
1000	1000 checks

Pattern observation: The number of checks grows directly with the input size.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line as the input gets bigger.

Common Mistake

[X] Wrong: "Adding more code inside the loop doesn't change the overall time complexity."

[OK] Correct: Even small extra steps inside the loop add up and can slow the program, especially with large inputs.

Interview Connect

Understanding how your code grows with input size shows you can write clear and efficient programs, a skill valued in many coding challenges.

Self-Check

"What if we used two nested loops to compare every number with every other number? How would the time complexity change?"

Practice

1. Which of the following is a best practice for naming variables in Java?

easy

A. Use clear and meaningful names like totalPrice instead of tp

B. Use single letters like x or y for all variables

C. Use all uppercase letters for variable names

D. Use names with special characters like total$price

Solution

1. Step 1: Understand variable naming clarity

   Clear and meaningful names help others understand the code easily.

2. Step 2: Compare options

   Use clear and meaningful names like totalPrice instead of tp uses descriptive names, while others use unclear or invalid styles.

3. Final Answer:

   Use clear and meaningful names like totalPrice instead of tp -> Option A

4. Quick Check:

   Meaningful variable names = Use clear and meaningful names like totalPrice instead of tp [OK]

Hint: Choose names that explain the variable's purpose [OK]

Common Mistakes:

• Using single letters for all variables
• Using uppercase for variable names (reserved for constants)
• Including special characters in names

2. Which of the following Java code snippets follows best practices for defining constants?

easy

A. int MAX_SIZE = 100;

B. final int maxSize = 100;

C. final int MAX_SIZE = 100;

D. int max_size = 100;

Solution

1. Step 1: Identify constant declaration rules

   Constants should be declared with final and use uppercase letters with underscores.

2. Step 2: Evaluate each option

   final int MAX_SIZE = 100; uses final and uppercase naming, matching best practices.

3. Final Answer:

   final int MAX_SIZE = 100; -> Option C

4. Quick Check:

   Constants use final + uppercase = final int MAX_SIZE = 100; [OK]

Hint: Constants use final and uppercase names [OK]

Common Mistakes:

• Not using final keyword for constants
• Using lowercase or camelCase for constant names
• Missing underscores in multi-word constants

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

public class Test {
    public static void main(String[] args) {
        int x = 5;
        int y = 10;
        int sum = x + y;
        System.out.println("Sum is: " + sum);
    }
}

medium

A. Sum is: 510

B. Sum is: 15

C. Sum is: x + y

D. Compilation error

Solution

1. Step 1: Understand variable values and addition

   Variables x and y hold 5 and 10, sum is their addition: 5 + 10 = 15.

2. Step 2: Check output statement

   Prints "Sum is: " concatenated with sum value 15.

3. Final Answer:

   Sum is: 15 -> Option B

4. Quick Check:

   5 + 10 = 15 output = Sum is: 15 [OK]

Hint: Add numbers before printing to avoid string concatenation errors [OK]

Common Mistakes:

• Concatenating numbers as strings without addition
• Confusing variable names with strings
• Syntax errors from missing semicolons

4. Identify the best fix for the following Java code snippet that lacks proper indentation and comments:

public class Example {
public static void main(String[] args) {
int a=10;int b=20;int c=a+b;System.out.println(c);
}
}

medium

A. Add indentation and comments explaining variables

B. Remove all spaces to make code compact

C. Change variable names to single letters

D. Delete the print statement

Solution

1. Step 1: Recognize code readability issues

   Code is hard to read due to no indentation and no comments.

2. Step 2: Apply best practices

   Adding indentation and comments improves clarity and maintainability.

3. Final Answer:

   Add indentation and comments explaining variables -> Option A

4. Quick Check:

   Indentation + comments = Add indentation and comments explaining variables [OK]

Hint: Indent code blocks and add comments for clarity [OK]

Common Mistakes:

• Making code compact by removing spaces
• Using unclear variable names
• Removing useful print statements

5. You have a Java program that uses the number 3.14159 multiple times for calculations. What is the best practice to improve this code?

hard

A. Use a variable named piValue without final keyword

B. Keep using the number 3.14159 directly everywhere

C. Write the number as a string and convert it each time

D. Replace all occurrences with a constant named PI declared as final double PI = 3.14159;

Solution

1. Step 1: Identify magic number usage

   Repeated use of 3.14159 is a magic number and reduces clarity.

2. Step 2: Use a named constant

   Declaring final double PI = 3.14159; improves readability and maintainability.

3. Final Answer:

   Replace all occurrences with a constant named PI declared as final double PI = 3.14159; -> Option D

4. Quick Check:

   Use constants for magic numbers = Replace all occurrences with a constant named PI declared as final double PI = 3.14159; [OK]

Hint: Use final constants for repeated fixed values [OK]

Common Mistakes:

• Using magic numbers directly
• Using non-final variables for constants
• Converting numbers from strings repeatedly