什麼是陣列？

陣列（array）是程式裡最古老、卻也最被低估的資料結構之一。它的核心想法很單純：

連續記憶體 + 以 index 直接存取

視覺化看一遍

接下來這段 30 秒的動畫會把「連續記憶體」與「index 存取」用具體的格子展示出來：

第三秒之後，你會看到 arr[3] 被高亮 — 這就是 O(1) 存取：給定 index，CPU 不用走訪前面的元素，直接算出記憶體位址就能拿到值。

動手玩玩看

知識上知道是一回事，動手點一下感覺最深刻。下面這個小元件給你一段陣列，hover 看 index → value，把每個格子都點過一輪：

重點整理

1. 連續記憶體

2. 陣列的所有元素挨著放在一起。這帶來 cache 友善與 index 算式存取兩個好處。

3. O(1) 存取

4. 給定 index，直接拿到值。不用 traverse、不用比較。這是 array 的招牌效能。

5. 大小通常固定

6. 傳統 array 一旦配置就大小固定。動態擴張（dynamic array / vector）背後其實是「滿了就配一塊更大的、把舊的搬過去」。

自我檢查

接下來會進入小測驗，確認你抓到重點。