Skip to content

Glossary: Data Structures and Algorithms in Java

capacity

The number of slots an ArrayList has reserved, including spare ones at the end. When they run out, it moves everything to a bigger block.

Where the book teaches it

Related terms

dynamic arrayamortized O(1)