Skip to main content

The Array List

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

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.

Show

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

Watch for

The neighborly storage makes insertion in the middle expensive.