The Vector class

Intro

A Vector is a sequence of values in a contiguous buffer that grows and shrinks automatically. It’s the most efficient sequential structure because a value’s index is a direct mapping to its index in the buffer, and the growth factor isn't bound to a specific multiple or exponent.

Strengths

• Supports array syntax (square brackets).
• Uses less overall memory than an Array for the same number of values.
• Automatically frees allocated memory when its size drops low enough.
• Capacity does not have to be a power of 2.
• get(), set(), push(), pop() are all O(1).

Weaknesses

• shift(), unshift(), insert() and remove() are all O(n).

Class synopsis

Predefined Constants

Ds\Vector::MIN_CAPACITY

Changelog

Vector