एक array हा मेमोरीचा एक सतत ब्लॉक आहे जो समान प्रकारचे घटक ठेवतो, 0 पासून इंडेक्स केलेले. कारण घटक एकमेकांच्या पाशी बसलेले असतात, घटक i चा पत्ता base + i * elementSize म्हणून थेट मोजला जातो, जो O(1) random access देतो.
मेमोरी लेआउट
text
index: 0 1 2 3 4
+-----+-----+-----+-----+-----+
arr = | 10 | 20 | 30 | 40 | 50 |
+-----+-----+-----+-----+-----+
address: base +4 +8 +12 +16 (4-byte ints)
