Class definition in Java - Time & Space Complexity

Time Complexity: Class definition

O(n)

Understanding Time Complexity

When we define a class in Java, we want to know how much time it takes to create and use it.

We ask: How does the work grow when we make more objects from this class?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

public class Box {
    int length;
    int width;

    public Box(int length, int width) {
        this.length = length;
        this.width = width;
    }

    public int area() {
        return length * width;
    }
}
    

This code defines a simple Box class with a constructor and a method to calculate area.

Identify Repeating Operations

Look for any repeated actions when using this class.

• Primary operation: Creating an object calls the constructor once.
• How many times: Each object creation runs the constructor once; area() runs once per call.

How Execution Grows With Input

Think about making more boxes and calling area on each.

Input Size (n)	Approx. Operations
10	10 constructor calls + 10 area calculations
100	100 constructor calls + 100 area calculations
1000	1000 constructor calls + 1000 area calculations

Pattern observation: The work grows directly with the number of objects created and methods called.

Final Time Complexity

Time Complexity: O(n)

This means if you create n boxes and call area on each, the total work grows in a straight line with n.

Common Mistake

[X] Wrong: "Defining a class itself takes a lot of time as n grows."

[OK] Correct: Defining a class is done once and does not depend on n; only creating objects and calling methods depends on how many times you do it.

Interview Connect

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

Self-Check

"What if the area() method had a loop inside? How would the time complexity change?"

Practice

1. What is a class in Java?
class Car { }

easy

A. A blueprint to create objects with data and actions

B. A type of variable that stores numbers

C. A method that runs automatically

D. A special kind of loop

Solution

1. Step 1: Understand the role of a class

   A class defines a template or blueprint for creating objects that hold data and actions.

2. Step 2: Match the definition to options

   A blueprint to create objects with data and actions correctly describes a class as a blueprint for objects.

3. Final Answer:

   A blueprint to create objects with data and actions -> Option A

4. Quick Check:

   Class = blueprint for objects [OK]

Hint: Remember: class = blueprint for objects [OK]

Common Mistakes:

• Confusing class with variable
• Thinking class is a method
• Mixing class with loops

2. Which of the following is the correct way to define a class named Person in Java?

easy

A. Person class { }

B. class = Person { }

C. class Person { }

D. define class Person { }

Solution

1. Step 1: Recall Java class syntax

   In Java, a class is defined using the keyword class followed by the class name and braces.

2. Step 2: Check each option

   class Person { } matches the correct syntax: class Person { }. Others have incorrect order or keywords.

3. Final Answer:

   class Person { } -> Option C

4. Quick Check:

   Correct class syntax = class Name { } [OK]

Hint: Use 'class ClassName { }' to define a class [OK]

Common Mistakes:

• Swapping 'class' and class name
• Using '=' sign in class definition
• Using wrong keywords like 'define'

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

class Dog {
  String name = "Buddy";
}

public class Main {
  public static void main(String[] args) {
    Dog d = new Dog();
    System.out.println(d.name);
  }
}

medium

A. Buddy

B. null

C. Dog

D. Compilation error

Solution

1. Step 1: Understand object creation and field access

   The code creates a Dog object and accesses its field 'name' which is set to "Buddy".

2. Step 2: Predict the printed output

   Printing d.name outputs the string "Buddy" stored in the object.

3. Final Answer:

   Buddy -> Option A

4. Quick Check:

   Object field value = Buddy [OK]

Hint: Access object fields with dot notation: object.field [OK]

Common Mistakes:

• Expecting class name instead of field value
• Thinking uninitialized fields print 'null'
• Confusing syntax causing compile errors

4. Identify the error in this class definition:

class Animal {
  String type;
  void Animal() {
    type = "Mammal";
  }
}

medium

A. Class name should be lowercase

B. Constructor has void return type

C. Missing semicolon after type declaration

D. Field 'type' must be static

Solution

1. Step 1: Check constructor syntax

   Constructors in Java must not have a return type, not even void.

2. Step 2: Identify the error

   The method void Animal() is treated as a regular method, not a constructor, causing no constructor defined.

3. Final Answer:

   Constructor has void return type -> Option B

4. Quick Check:

   Constructor = no return type [OK]

Hint: Constructors never have a return type, not even void [OK]

Common Mistakes:

• Adding void to constructor
• Thinking semicolon needed after field
• Believing class names must be lowercase
• Assuming fields must be static

5. You want to create a class Book with a field title and a method printTitle() that prints the title. Which code correctly implements this?

hard

A. class Book {
String title;
void printTitle() {
System.out.println("title");
}
}

B. class Book {
String title;
void printTitle() {
print(title);
}
}

C. class Book {
String title;
void printTitle() {
System.out.print("title");
}
}

D. class Book {
String title;
void printTitle() {
System.out.println(title);
}
}

Solution

1. Step 1: Check method to print field value

   Method should use System.out.println with the field variable title to print its value.

2. Step 2: Evaluate each option

   Options printing the literal "title" (with or without newline) are incorrect. Calling undefined print(title) causes an error. Only System.out.println(title) correctly prints the field value.

3. Final Answer:

   class Book { String title; void printTitle() { System.out.println(title); } } -> Option D

4. Quick Check:

   Print field with System.out.println(field) [OK]

Hint: Use System.out.println(field) to print variable content [OK]

Common Mistakes:

• Using print() instead of println()
• Printing string literal instead of variable
• Calling undefined print() method