Array Operations

Because Java arrays have fixed sizes, common modifications like resizing require allocating new array objects and copying existing data. Performing these operations efficiently is critical. Java provides both standard utility functions and native system-level memory operations to handle copying and resizing efficiently.

Copying Methods compared

Java provides three primary approaches to duplicate arrays:

1. System.arraycopy(): A native static method that performs memory block copies. It is highly optimized and much faster than manual iteration loops.

   System.arraycopy(src, srcPos, dest, destPos, length);

2. Arrays.copyOf() / Arrays.copyOfRange(): Internally invokes System.arraycopy(). It automatically allocates the destination array object for you, improving code cleanliness.
3. Object.clone(): Evaluates to a shallow copy of the source array. For primitive arrays, it duplicates all values. For reference arrays, it duplicates only the reference pointers, leaving objects shared.

Shallow vs Deep Copying

Understanding copy depth is critical when dealing with object arrays:

• Shallow Copy: Copies only the array object itself and the references stored inside it. The elements of the cloned array point to the exact same objects in memory as the original array. Modifying an object's field inside one array will affect the other.
• Deep Copy: Creates new copies of the elements themselves, not just their references. This must be implemented manually by instantiating new objects for each slot.

Common Pitfalls

• Confusing references with copies: Writing int[] copy = original; only duplicates the reference pointer. Modifying copy[0] modifies original[0] directly.
• Expecting clone() to perform a Deep Copy: Using .clone() on reference arrays and assuming the elements are safely decoupled.
• Resizing Overhead: Continuously resizing arrays by incrementing capacity by 1 in loops, creating massive garbage collection overhead. (Use double-capacity allocations like ArrayList does under the hood).

Best Practices

• Use System.arraycopy() or Arrays.copyOf() instead of manual loops for duplicating arrays.
• Manually implement deep copy loops for arrays containing mutable domain object entities.
• Prefer pre-allocating an array with the final required size over dynamic resizing iterations.

Interview-Relevant Information