Skip to main content
SWStudyWalks Search

Computer Science / Unit 3   CS 0103 short lesson, about 20 seconds

The Array List

Captions available

The idea

An array list is a list data structure storing elements next to each other in memory, which grants random access — any position reachable in a single step.

In practice

A row of numbered lockers puts locker forty within one reach, no walking down the row.

Where people slip

The neighborly storage makes insertion in the middle expensive.

Your place on the trail

Every lesson rests on earlier ones and opens later ones. Tap any to jump.

Something wrong in this lesson? Flag it  ·  Sources for Computer Science