Array Index Operations: Accessing Elements Safely

Array indexing is fundamental to working with collections of data. Understanding zero-based indexing and boundary conditions prevents ArrayIndexOutOfBoundsException, one of the most common runtime errors.

Learning Points

• Zero-Based Indexing: First element is at index 0, not 1
• Valid Range: 0 to length - 1 (inclusive)
• Last Element: Always array[array.length - 1]
• Boundary Exception: Accessing invalid index throws runtime error

Index Basics

Common Mistakes

Mistake 1: Off-by-One Error

Incorrect code:

int[] arr = {10, 20, 30};
int last = arr[arr.length];  // ArrayIndexOutOfBoundsException!
// arr.length is 3, but valid indices are 0, 1, 2

Correct code:

int last = arr[arr.length - 1];  // Correct: index 2

Mistake 2: Negative Index

Incorrect code:

int[] arr = {10, 20, 30};
int val = arr[-1];  // ArrayIndexOutOfBoundsException!
// Java doesn't support negative indexing like Python

Mistake 3: Empty Array Access

Incorrect code:

int[] arr = new int[0];  // Empty array
int first = arr[0];  // ArrayIndexOutOfBoundsException!

Safe code:

if (arr.length > 0) {
    int first = arr[0];  // Safe access
}

Safe Access Patterns

// Check before access
if (index >= 0 && index < array.length) {
    value = array[index];
}

// Safe first/last access
int first = array.length > 0 ? array[0] : defaultValue;
int last = array.length > 0 ? array[array.length - 1] : defaultValue;

Practical Applications

• Loop iteration: Use i < array.length as condition
• Binary search: Calculate midpoint with (low + high) / 2
• Sliding window: Track start and end indices
• Circular buffer: Use modulo index % length

Note: Always validate indices before access, especially when indices come from user input or calculations.

Prerequisites

Let's review the knowledge needed to solve this problem.

Basic Concepts

Understanding the fundamental programming concepts covered in this problem is the first step toward a correct solution. Grasp how each element of the code works together.

Implementation Approach

Here is a step-by-step thinking process for solving this problem:

1. Read the problem statement and understand the relationship between input and output
2. Identify the required variables and data structures
3. Build the processing flow
4. Verify behavior with test cases