Skip to content

Glossary: Data Structures and Algorithms in Java

dynamic array

Also written: dynamic arrays

An array that grows when it fills up, by moving everything to a bigger block. Java's `ArrayList` is one.

Where the book teaches it

Related terms

arrayArrayListcapacityamortized O(1)