Array

overview

Summary

An array is a contiguous_block of memory that stores a fixed number of elements of the same type. It supports fast random access by index and predictable memory layout, which makes it cache_friendly. Arrays underpin many algorithms and data structures, but their fixed size and costly middle insertions are common tradeoffs. Understanding arrays helps you reason about performance, memory, and the behavior of higher-level collections.