Array Declaration and Initialization in DSA Java - Execution Trace

Concept Flow - Array Declaration and Initialization

Declare array variable

↓

Allocate memory for array

↓

Initialize elements with default or given values

↓

Array ready to use

This flow shows how an array variable is declared, memory is allocated, elements are initialized, and then the array is ready for use.

Execution Sample

DSA Java

int[] arr = new int[3];
arr[0] = 10;
arr[1] = 20;
arr[2] = 30;

This code declares an integer array of size 3 and initializes its elements with values 10, 20, and 30.

Execution Table

Step	Operation	Array Size	Pointer Changes	Visual State
1	Declare array variable 'arr'	null	arr -> null	arr = null
2	Allocate memory for 3 elements	3	arr -> new int[3]	arr = [0, 0, 0] (default int values)
3	Initialize arr[0] = 10	3	arr[0] = 10	arr = [10, 0, 0]
4	Initialize arr[1] = 20	3	arr[1] = 20	arr = [10, 20, 0]
5	Initialize arr[2] = 30	3	arr[2] = 30	arr = [10, 20, 30]
6	Array ready to use	3	arr -> [10, 20, 30]	arr = [10, 20, 30]

💡 All elements initialized, array is fully ready for use.

Variable Tracker

Variable	Start	After Step 2	After Step 3	After Step 4	After Step 5	Final
arr	null	[0, 0, 0]	[10, 0, 0]	[10, 20, 0]	[10, 20, 30]	[10, 20, 30]

Key Moments - 3 Insights

Why does the array initially contain zeros after allocation?

In Java, when you allocate an int array, all elements are automatically set to zero by default, as shown in step 2 of the execution_table.

What happens if you try to access an index outside the array size?

Accessing outside the allocated size causes an error (ArrayIndexOutOfBoundsException), but this code only accesses valid indices 0 to 2, as seen in steps 3 to 5.

Why do we need to allocate memory with 'new' before using the array?

Declaring the array variable only creates a reference (arr = null at step 1). Memory allocation with 'new' (step 2) creates the actual space to store elements.

Visual Quiz - 3 Questions

Look at the execution_table, what is the array state after step 4?

A [10, 20, 0]

B [0, 0, 0]

C [10, 0, 0]

D [10, 20, 30]

💡 Hint

Check the 'Visual State' column for step 4 in the execution_table.

At which step does the array get allocated memory for 3 elements?

A Step 1

B Step 2

C Step 3

D Step 5

💡 Hint

Look for the step mentioning 'Allocate memory' in the 'Operation' column.

If we skip initializing arr[1], what would be the value at index 1 after step 5?

A null

B 20

C 0

D Error

💡 Hint

Refer to the default initialization shown in step 2 and what happens if no assignment is made.

Concept Snapshot

Array Declaration and Initialization in Java:
- Declare with: int[] arr;
- Allocate with: arr = new int[size];
- Elements default to 0 for int arrays
- Initialize elements by index: arr[0] = value;
- Array size fixed after allocation

Full Transcript

This concept shows how to declare and initialize an array in Java. First, you declare an array variable which points to null. Then you allocate memory for the array with 'new', which creates space for elements and sets default values (0 for int). Next, you assign values to each element by index. After these steps, the array is ready to use with all elements initialized. The execution table tracks each step and the array's state changes. Key points include understanding default values, the need for memory allocation, and valid index access.

Practice

1. 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[] = int[5];

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

Solution

1. Step 1: Understand Java array declaration syntax

   In Java, arrays are declared with the type followed by square brackets and initialized with the new keyword and size inside square brackets.

2. Step 2: Check each option for correct syntax

   int[] arr = new int[5]; uses correct syntax: int[] arr = new int[5]; Options A, B, and D have syntax errors or missing keywords.

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 'new' keyword and specify size in brackets [OK]

Common Mistakes:

• Forgetting 'new' keyword
• Using wrong brackets or missing type
• Declaring array without brackets

2. Which of the following is a valid way to declare and initialize an array with values in Java?

easy

A. int[] arr = new int[] {1, 2, 3, 4};

B. int arr[] = new int{1, 2, 3, 4};

C. int[] arr = new int{1, 2, 3, 4};

D. int arr = {1, 2, 3, 4};

Solution

1. Step 1: Understand array initialization with values

   In Java, to initialize an array with values using 'new', syntax is: int[] arr = new int[] {values};

2. Step 2: Check each option

   int[] arr = new int[] {1, 2, 3, 4};: correct syntax. int arr[] = new int{1, 2, 3, 4};: incorrect declaration style and missing [] after new int. int[] arr = new int{1, 2, 3, 4};: missing [] after new int. int arr = {1, 2, 3, 4};: arr not declared as array.

3. Final Answer:

   int[] arr = new int[] {1, 2, 3, 4}; -> Option A

4. Quick Check:

   Array init with 'new int[]' = int[] arr = new int[] {1, 2, 3, 4}; [OK]

Hint: Use 'new int[]' when initializing separately [OK]

Common Mistakes:

• Omitting 'new' when required
• Using wrong brackets
• Assigning values without array type

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

int[] arr = new int[3];
arr[0] = 5;
arr[2] = 10;
System.out.println(arr[1]);

medium

A. 5

B. 0

C. 10

D. Compilation error

Solution

1. Step 1: Understand default values in integer arrays

   When an integer array is created with 'new int[3]', all elements are initialized to 0 by default.

2. Step 2: Check assigned values and output

   arr[0] = 5 and arr[2] = 10 are assigned. arr[1] is not assigned, so it remains 0. The print statement outputs arr[1], which is 0.

3. Final Answer:

   0 -> Option B

4. Quick Check:

   Unassigned int array element = 0 [OK]

Hint: Unassigned int array elements default to 0 [OK]

Common Mistakes:

• Assuming unassigned elements have garbage values
• Confusing index positions
• Expecting runtime error for unassigned index

4. Identify the error in the following Java array declaration:

int arr[5];

medium

A. Missing semicolon at the end

B. Array must be declared with curly braces

C. Array size cannot be specified in declaration without initialization

D. Array size must be a variable, not a number

Solution

1. Step 1: Understand Java array declaration rules

   In Java, you cannot specify the size of the array in the declaration alone. Size must be specified during initialization with 'new'.

2. Step 2: Analyze the given code

   int arr[5]; tries to declare an array with size 5 without initialization, which is invalid syntax in Java.

3. Final Answer:

   Array size cannot be specified in declaration without initialization -> Option C

4. Quick Check:

   Size only with 'new' keyword [OK]

Hint: Specify size only with 'new' keyword during initialization [OK]

Common Mistakes:

• Using C-style array declaration
• Trying to declare size without 'new'
• Confusing declaration and initialization

5. Given the following code, what will be the output?

int[] arr = {1, 2, 3};
arr = new int[] {4, 5};
System.out.print(arr.length);

Choose the correct output and explain why.

hard

A. 3

B. Runtime error

C. Compilation error

D. 2

Solution

1. Step 1: Understand array reassignment

   Initially, arr points to an array of length 3 with values {1, 2, 3}. Then arr is reassigned to a new array with values {4, 5} of length 2.

2. Step 2: Check the length property after reassignment

   After reassignment, arr.length reflects the new array length, which is 2.

3. Final Answer:

   2 -> Option D

4. Quick Check:

   Array length after reassignment = 2 [OK]

Hint: Array variable can point to new array; length updates accordingly [OK]

Common Mistakes:

• Assuming original array length remains
• Expecting error on reassignment
• Confusing array contents with length