Array เป็นบล็อกหน่วยความจำที่ต่อเนื่องกันซึ่งเก็บองค์ประกอบของประเภทเดียวกัน โดยมีดัชนีตั้งแต่ 0 เนื่องจากองค์ประกอบอยู่ติดกัน ที่อยู่ขององค์ประกอบ i จึงคำนวณได้โดยตรงเป็น base + i * elementSize ซึ่งให้ O(1) การเข้าถึงแบบสุ่ม
โครงสร้างหน่วยความจำ
text
index: 0 1 2 3 4
+-----+-----+-----+-----+-----+
arr = | 10 | 20 | 30 | 40 | 50 |
+-----+-----+-----+-----+-----+
address: base +4 +8 +12 +16 (4-byte ints)
