SW StudyWalks

Computer Science  /  CS 0103  ·  Atom · ~20 seconds

The Array List

Video not yet published
to the StudyWalks catalog
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.