Arrays vs Other Data Structures When to Choose Arrays in DSA Java - Build Both Approaches

Arrays vs Other Data Structures: When to Choose Arrays

📖 Scenario: You are working on a simple inventory system for a small bookstore. The store wants to keep track of the number of copies available for each book. Since the list of books is fixed and known, an array is a good choice to store the quantities.

🎯 Goal: Build a Java program that uses an array to store the number of copies for 5 books. Then, find out how many books have more than a certain threshold of copies available.

📋 What You'll Learn

Create an integer array called bookCopies with exactly 5 elements representing the number of copies for each book.

Create an integer variable called threshold to represent the minimum number of copies to check.

Use a for loop to count how many books have copies greater than threshold.

Print the count of books that have more copies than the threshold.

💡 Why This Matters

🌍 Real World

Inventory systems often use arrays when the list of items is fixed and known, allowing quick access and simple storage.

💼 Career

Understanding when to use arrays helps in writing efficient code for fixed-size data collections in software development.

1

Create the array of book copies

Create an integer array called bookCopies with these exact values: 3, 7, 2, 9, 5.

DSA Java

// Create the array bookCopies with 5 elements
// Your code here

Hint

Use curly braces {} to list the values inside the array.

2

Set the threshold value

Create an integer variable called threshold and set it to 4.

DSA Java

int[] bookCopies = {3, 7, 2, 9, 5};
// Create the integer variable threshold and set it to 4
// Your code here

Hint

Just assign the number 4 to the variable threshold.

3

Count books with copies greater than threshold

Create an integer variable called count and set it to 0. Then use a for loop with variable i from 0 to bookCopies.length - 1. Inside the loop, if bookCopies[i] is greater than threshold, increase count by 1.

DSA Java

int[] bookCopies = {3, 7, 2, 9, 5};
int threshold = 4;
// Create count variable and for loop to count books with copies > threshold
// Your code here

Hint

Use bookCopies.length to get the array size and count++ to increase the count.

4

Print the count of books with copies greater than threshold

Use System.out.println to print the value of count.

DSA Java

int[] bookCopies = {3, 7, 2, 9, 5};
int threshold = 4;
int count = 0;
for (int i = 0; i  threshold) {
        count++;
    }
}
// Print the count variable
// Your code here

Hint

Just print the count variable using System.out.println(count);.

Practice

1. Which of the following is the best reason to choose an array over other data structures like lists or sets?

easy

A. You want automatic resizing without manual handling.

B. You want to store unique elements only.

C. You need to frequently add or remove elements in the middle.

D. You need fast access to elements by index.

Solution

1. Step 1: Understand array characteristics

   Arrays provide fast, direct access to elements using their index positions.

2. Step 2: Compare with other data structures

   Sets ensure uniqueness, lists allow easy insertion/removal, and some lists resize automatically, but arrays excel at indexed access speed.

3. Final Answer:

   You need fast access to elements by index. -> Option D

4. Quick Check:

   Fast indexed access = Choose array [OK]

Hint: Arrays give fastest access by index, unlike sets or lists [OK]

Common Mistakes:

• Confusing arrays with sets for uniqueness
• Thinking arrays resize automatically
• Assuming arrays are best for frequent insertions

2. Which of the following is the correct way to declare and initialize an integer array of size 5 in Java?

easy

A. int[] arr = new int[5];

B. int arr = new int[5];

C. int arr[] = new int();

D. int[] arr = int[5];

Solution

1. Step 1: Recall Java array syntax

   In Java, arrays are declared with type[], and initialized with new type[size].

2. Step 2: Check each option

   int[] arr = new int[5]; uses correct syntax: int[] arr = new int[5]; others have syntax errors or missing parts.

3. Final Answer:

   int[] arr = new int[5]; -> Option A

4. Quick Check:

   Correct Java array declaration = int[] arr = new int[5]; [OK]

Hint: Use 'type[] name = new type[size];' for arrays in Java [OK]

Common Mistakes:

• Missing square brackets in declaration
• Using parentheses instead of brackets for size
• Assigning array without 'new' keyword

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

int[] arr = {10, 20, 30, 40};
System.out.println(arr[2]);

medium

A. 20

B. 40

C. 30

D. ArrayIndexOutOfBoundsException

Solution

1. Step 1: Identify array elements and indices

   The array has elements: arr[0]=10, arr[1]=20, arr[2]=30, arr[3]=40.

2. Step 2: Access element at index 2

   arr[2] is 30, so printing arr[2] outputs 30.

3. Final Answer:

   30 -> Option C

4. Quick Check:

   arr[2] = 30 [OK]

Hint: Remember array indexing starts at 0 in Java [OK]

Common Mistakes:

• Confusing index 2 with value 20 at index 1
• Expecting output 40 for index 2
• Thinking array index starts at 1

4. Identify the error in the following Java code snippet that tries to add an element to an array:

int[] arr = new int[3];
arr[3] = 10;

medium

A. Syntax error in array declaration.

B. Array size is too small; index 3 is out of bounds.

C. Cannot assign value to array elements after declaration.

D. Missing initialization of array elements.

Solution

1. Step 1: Check array size and valid indices

   Array of size 3 has valid indices 0, 1, and 2 only.

2. Step 2: Analyze assignment at index 3

   Assigning arr[3] = 10 tries to access index 3, which is outside the array bounds, causing an error.

3. Final Answer:

   Array size is too small; index 3 is out of bounds. -> Option B

4. Quick Check:

   Index 3 invalid for size 3 array [OK]

Hint: Array indices go from 0 to size-1 only [OK]

Common Mistakes:

• Trying to assign outside array bounds
• Confusing array size with last index
• Assuming arrays auto-expand on assignment

5. You need to store a fixed number of temperature readings for a week and access them quickly by day index. Which data structure should you choose and why?

hard

A. Array, because it provides fast indexed access and fixed size fits the data.

B. Linked list, because it allows easy insertion and deletion.

C. HashSet, because it prevents duplicate temperature values.

D. ArrayList, because it automatically resizes when needed.

Solution

1. Step 1: Analyze data requirements

   Temperature readings are fixed in number (7 days) and need fast access by day index.

2. Step 2: Match data structure features

   Arrays have fixed size and provide fast access by index, perfect for fixed-size data.

3. Step 3: Evaluate other options

   Linked lists are slower for indexed access, HashSet removes duplicates which is not needed, ArrayList resizes but resizing is unnecessary here.

4. Final Answer:

   Array, because it provides fast indexed access and fixed size fits the data. -> Option A

5. Quick Check:

   Fixed size + fast index access = Array [OK]

Hint: Fixed size + fast access = Use array [OK]

Common Mistakes:

• Choosing linked list for fixed size data
• Using HashSet when duplicates are allowed
• Picking ArrayList when resizing is not needed