એક એરે એ મેમરીનો એક સતત બ્લોક છે જે એક જ પ્રકારના તત્વો ધરાવે છે, જે 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)
