A row of equally sized cells side by side in memory. Because cell i sits at base + i × cellSize, any index is one calculation away; the price is that inserting or deleting in the middle must shift everything after it.
- Typical operation
- O(n)
- Space
- O(n)