Secondary constructors in Kotlin - Time & Space Complexity

Time Complexity: Secondary constructors

O(n)

Understanding Time Complexity

Let's see how the time it takes to run code with secondary constructors changes as we create more objects.

We want to know how the number of objects affects the work done during construction.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Person {
    var name: String
    var age: Int

    constructor(name: String) {
        this.name = name
        this.age = 0
    }

    constructor(name: String, age: Int) {
        this.name = name
        this.age = age
    }
}

fun createPeople(n: Int): List {
    val list = mutableListOf()
    for (i in 1..n) {
        list.add(Person("Person $i", i))
    }
    return list
}

This code defines a class with two ways to create objects and then makes a list of many such objects.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The loop that creates and adds each Person object to the list.
• How many times: Exactly n times, once for each Person created.

How Execution Grows With Input

Each new person means one more object created and added to the list.

Input Size (n)	Approx. Operations
10	10 creations and additions
100	100 creations and additions
1000	1000 creations and additions

Pattern observation: The work grows directly with the number of people created.

Final Time Complexity

Time Complexity: O(n)

This means if you double the number of people, the time to create them roughly doubles too.

Common Mistake

[X] Wrong: "Secondary constructors make object creation slower in a way that changes time complexity."

[OK] Correct: Secondary constructors just offer different ways to build objects, but creating each object still takes constant time, so total time grows linearly with the number of objects.

Interview Connect

Understanding how object creation scales helps you explain performance clearly and shows you know how constructors affect program speed.

Self-Check

What if we added a loop inside the constructor that runs m times? How would the time complexity change?

Practice

1. What is the main purpose of a secondary constructor in Kotlin?

easy

A. To create static methods

B. To replace the primary constructor completely

C. To provide additional ways to create an object with different parameters

D. To define functions inside a class

Solution

1. Step 1: Understand constructors in Kotlin

   Kotlin classes can have a primary constructor and one or more secondary constructors to create objects.

2. Step 2: Role of secondary constructors

   Secondary constructors allow creating objects with different sets of parameters, providing flexibility.

3. Final Answer:

   To provide additional ways to create an object with different parameters -> Option C

4. Quick Check:

   Secondary constructors = multiple ways to create objects [OK]

Hint: Secondary constructors add extra ways to create objects [OK]

Common Mistakes:

• Thinking secondary constructors replace the primary constructor
• Confusing constructors with functions
• Assuming secondary constructors create static methods

2. Which of the following is the correct syntax for a secondary constructor in Kotlin?

easy

A. secondary constructor(name: String) { this.name = name }

B. fun constructor(name: String) { this.name = name }

C. init constructor(name: String) { this.name = name }

D. constructor(name: String) { this.name = name }

Solution

1. Step 1: Recall Kotlin secondary constructor syntax

   Secondary constructors use the keyword constructor followed by parameters and a body.

2. Step 2: Check each option

   constructor(name: String) { this.name = name } uses correct syntax: constructor(name: String) { ... }. Others use invalid keywords.

3. Final Answer:

   constructor(name: String) { this.name = name } -> Option D

4. Quick Check:

   Keyword 'constructor' starts secondary constructors [OK]

Hint: Look for 'constructor' keyword without fun or init [OK]

Common Mistakes:

• Adding 'fun' before constructor
• Using 'secondary' keyword
• Confusing with init blocks

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

class Person(val name: String) {
    var age: Int = 0
    constructor(name: String, age: Int) : this(name) {
        this.age = age
    }
}

fun main() {
    val p = Person("Alice", 30)
    println("Name: ${p.name}, Age: ${p.age}")
}

medium

A. Name: Alice, Age: 0

B. Name: Alice, Age: 30

C. Name: , Age: 30

D. Compilation error

Solution

1. Step 1: Understand constructor calls

   The secondary constructor calls the primary constructor with this(name), initializing name.

2. Step 2: Assign age in secondary constructor

   The secondary constructor sets this.age = age, so age becomes 30.

3. Final Answer:

   Name: Alice, Age: 30 -> Option B

4. Quick Check:

   Secondary constructor sets age correctly [OK]

Hint: Secondary constructor calls primary, then sets extra properties [OK]

Common Mistakes:

• Assuming age stays 0
• Thinking name is empty
• Expecting compilation error

4. Identify the error in this Kotlin class with a secondary constructor:

class Car(val model: String) {
    constructor(model: String, year: Int) {
        println("Year: $year")
    }
}

medium

A. Secondary constructor must call the primary constructor

B. Cannot assign to val property 'model'

C. Missing return type in secondary constructor

D. println cannot be used inside constructor

Solution

1. Step 1: Check secondary constructor rules

   In Kotlin, a secondary constructor must delegate to the primary constructor using : this(...).

2. Step 2: Analyze given code

   The secondary constructor does not call this(model), so it violates the rule.

3. Final Answer:

   Secondary constructor must call the primary constructor -> Option A

4. Quick Check:

   Secondary constructors require delegation [OK]

Hint: Always delegate secondary constructors to primary with ': this(...)' [OK]

Common Mistakes:

• Forgetting to delegate to primary constructor
• Trying to assign val property directly
• Thinking println is disallowed

5. You want to create a Kotlin class Book with a primary constructor that takes title and a secondary constructor that also takes author. The secondary constructor should reuse the primary constructor and set author. Which code correctly implements this?

hard

A. class Book(val title: String) {
var author: String = "Unknown"
constructor(title: String, author: String) : this(title) {
this.author = author
}
}

B. class Book(val title: String, var author: String) {
constructor(title: String) {
this.title = title
this.author = "Unknown"
}
}

C. class Book(val title: String) {
constructor(title: String, author: String) {
this.title = title
this.author = author
}
}

D. class Book {
constructor(title: String) {
this.title = title
}
constructor(title: String, author: String) {
this.title = title
this.author = author
}
}

Solution

1. Step 1: Check primary constructor and property initialization

   class Book(val title: String) { var author: String = "Unknown" constructor(title: String, author: String) : this(title) { this.author = author } } defines primary constructor with title and a mutable author property with default value.

2. Step 2: Verify secondary constructor delegates properly

   The secondary constructor calls : this(title) to reuse primary constructor and sets author inside its body.

3. Final Answer:

   class Book(val title: String) { var author: String = "Unknown" constructor(title: String, author: String) : this(title) { this.author = author } } -> Option A

4. Quick Check:

   Secondary constructor delegates and sets extra property [OK]

Hint: Secondary constructors must delegate and set extra properties inside body [OK]

Common Mistakes:

• Not delegating secondary constructor to primary
• Trying to assign val properties
• Missing property initialization