Array Slicing

Array slicing involves taking a subset from an array and allocating a new array with those elements.

In Java you can create a new array of the elements in myArray, from startIndex to endIndex (exclusive), like this:

Arrays.copyOfRange(myArray, startIndex, endIndex);

Careful: there's a hidden time and space cost here! It's tempting to think of slicing as just "getting elements," but in reality you are:

This takes time and space, where n is the number of elements in the resulting array.

That's a bit easier to see when you save the result of the slice to a variable:

int[] tailOfArray = Arrays.copyOfRange(myArray, 1, myArray.length);

But a bit harder to see when you don't save the result of the slice to a variable:

return Arrays.copyOfRange(myArray, 1, myArray.length); // whoops, I just spent O(n) time and space!

for (int item : Arrays.copyOfRange(myArray, 1, myArray.length)) { // whoops, I just spent O(n) time and space! }

So keep an eye out. Slice wisely.

Interview coming up?

Get the free 7-day email crash course. You'll learn how to think algorithmically, so you can break down tricky coding interview questions.

No prior computer science training necessary—we'll get you up to speed quickly, skipping all the overly academic stuff.

No spam. One-click unsubscribe whenever.

You're in! Head over to your email inbox right now to read day one!

Frequently Asked Questions

Slicing creates a new array or string containing a contiguous range of elements from an existing one, specified by start and end indices.

O(k) time and O(k) space, where k is the number of elements copied, because slicing builds a new sequence rather than referencing the original.

Usually no. In most languages slicing returns a new copy and leaves the original unchanged, though the exact behavior depends on the language.