dynamic array

RU: динамический массив

A resizable array that doubles its allocated capacity when full, copying elements to a new block. Random access is O(1); append is O(1) amortized because the occasional O(n) resize is paid for by the many cheap appends that precede it. Used as the backing structure for Python lists, Java ArrayList, and C++ std::vector.