Data hiding in Java - Time & Space Complexity

Time Complexity: Data hiding

O(1)

Understanding Time Complexity

We want to understand how the time it takes to run code changes when we use data hiding in Java.

Specifically, does hiding data affect how long the program takes to run?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

public class Person {
  private String name;  // hidden data

  public Person(String name) {
    this.name = name;
  }

  public String getName() {
    return name;
  }
}
    

This code hides the name inside the Person class and provides a method to access it.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Accessing the hidden data through the getter method.
• How many times: Each time the getName() method is called, it returns the stored name in constant time.

How Execution Grows With Input

Getting the hidden data does not depend on the size of any input; it always takes the same amount of time.

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

Pattern observation: The time to access the hidden data stays the same no matter how many objects or data items exist.

Final Time Complexity

Time Complexity: O(1)

This means accessing hidden data takes the same short time every time, no matter how much data there is.

Common Mistake

[X] Wrong: "Data hiding makes accessing data slower because it adds extra steps."

[OK] Correct: Accessing hidden data through a method is just a simple step and does not slow down the program as input size grows.

Interview Connect

Understanding that data hiding does not add time cost helps you explain clean design without worrying about performance.

Self-Check

"What if the getter method did some extra work like searching a list? How would the time complexity change?"

Practice

1. What is the main purpose of data hiding in Java?

easy

A. To keep class variables private and protect them from outside access

B. To make all variables public for easy access

C. To hide methods from the user interface

D. To encrypt data before storing it

Solution

1. Step 1: Understand data hiding concept

   Data hiding means keeping variables private inside a class to prevent direct access from outside.

2. Step 2: Identify the purpose

   This protects data from unwanted changes and bugs by controlling access through methods.

3. Final Answer:

   To keep class variables private and protect them from outside access -> Option A

4. Quick Check:

   Data hiding = keeping variables private [OK]

Hint: Data hiding means making variables private [OK]

Common Mistakes:

• Thinking data hiding means encrypting data
• Confusing data hiding with making variables public
• Believing data hiding hides methods from UI

2. Which of the following is the correct way to declare a private variable in a Java class?

easy

A. int age;

B. public int age;

C. protected int age;

D. private int age;

Solution

1. Step 1: Recall Java access modifiers

   Private variables are declared with the keyword private to restrict access.

2. Step 2: Identify correct syntax

   Only private int age; correctly declares a private variable.

3. Final Answer:

   private int age; -> Option D

4. Quick Check:

   Private variable = private keyword [OK]

Hint: Use 'private' keyword to hide variables [OK]

Common Mistakes:

• Using public or protected instead of private
• Omitting access modifier defaults to package-private
• Confusing private with protected

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

class Person {
  private String name = "Alice";
  public String getName() {
    return name;
  }
}

public class Test {
  public static void main(String[] args) {
    Person p = new Person();
    System.out.println(p.getName());
  }
}

medium

A. null

B. Compilation error

C. Alice

D. Runtime error

Solution

1. Step 1: Understand private variable access

   The variable name is private but accessed via the public getter getName().

2. Step 2: Trace the output

   The getter returns "Alice", so System.out.println prints "Alice".

3. Final Answer:

   Alice -> Option C

4. Quick Check:

   Getter returns private value = Alice [OK]

Hint: Private data accessed via public getter returns value [OK]

Common Mistakes:

• Expecting direct access to private variable
• Thinking code causes compilation error
• Confusing output with null or error

4. Identify the error in this code related to data hiding:

class BankAccount {
  private double balance;
  public void setBalance(double balance) {
    balance = balance;
  }
  public double getBalance() {
    return balance;
  }
}

medium

A. The setter method does not update the private variable

B. The getter method should be private

C. The balance variable should be public

D. The class should not have a setter method

Solution

1. Step 1: Analyze setter method

   The setter uses balance = balance; which assigns the parameter to itself, not the class variable.

2. Step 2: Identify correct assignment

   It should use this.balance = balance; to update the private variable.

3. Final Answer:

   The setter method does not update the private variable -> Option A

4. Quick Check:

   Setter must update class variable using 'this' [OK]

Hint: Use 'this' to assign parameter to class variable [OK]

Common Mistakes:

• Forgetting 'this' keyword in setter
• Making getter private by mistake
• Changing variable access to public unnecessarily

5. You want to protect a class's sensitive data but allow controlled updates only if the new value is positive. How would you implement this using data hiding in Java?

hard

A. Make the variable public and check the value before assigning it outside the class

B. Make the variable private and write a setter that updates only if the value is positive

C. Make the variable protected and allow direct access in subclasses

D. Use a public variable and no setter method

Solution

1. Step 1: Use private variable for data hiding

   Keep the sensitive variable private to prevent direct external access.

2. Step 2: Implement setter with condition

   Write a setter method that updates the variable only if the new value is positive, ensuring controlled updates.

3. Final Answer:

   Make the variable private and write a setter that updates only if the value is positive -> Option B

4. Quick Check:

   Private variable + conditional setter = safe updates [OK]

Hint: Use private variable with conditional setter method [OK]

Common Mistakes:

• Making variable public and trusting external checks
• Using protected instead of private for sensitive data
• Not validating data in setter method