Data Structures: What is an Array List (vector)?
This video explains what an array list (Java), vector (C++) is and how it works. It shows how the array managed by the array list doubles in size when it is full. An array list is sometimes referred to as vector. It also explains the performance in terms of time complexity in Big-O notation. The illustrations use C++ as reference.