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)
