Dynamic Array

noun

say it: “dy-NAM-ik uh-RAY” /daɪˈnæmɪk əˈreɪ/

A list that grows by moving its items into a bigger array when it fills up.

What is a dynamic array?

A dynamic array is a list that grows as you add to it. Underneath, it's an ordinary array; when that fills up, it moves everything into a bigger one, like moving to a bigger apartment. C#'s List, Java's ArrayList, Python's list and JavaScript's Array are all dynamic arrays.

In a sentence

  • “Python's list is a dynamic array: it grows whenever you append.”

Level: Apprentice · More Data Structures terms at this level

Updated