Оё метавонед сохтори дохилии рӯйхатро шарҳ диҳед ва чӣ гуна дар хотира амалӣ карда шудааст?

Дар C# структураи маълумот List<T> ҳамчун массиви динамикӣ амалӣ карда шудааст. Дар дохили он дорои:

• Массиви бо андозаи доимӣ, ки унсурҳоро нигоҳ медорад.
• Майдоне, ки андозаи ҳозира (суммии унсурҳо) нишон медиҳад.

Вақте ки унсури нав илова мешавад ва массив пур мешавад, массиви нав бо андозаи калонтар (одатан ду баробар калонтар) сохта мешавад ва ҳамаи унсурҳо ба он нусхабардорӣ мешаванд. Ин имкон медиҳад, ки унсурҳоро самаранок илова кардан, бо нигоҳ доштани дастрасӣ тавассути индекс дар O(1).

Масалан:

List<int> numbers = new List<int>();
numbers.Add(1);
numbers.Add(2);
// Дар дохили List, массив дар сурати зарурат васеъ карда мешавад
int first = numbers[0]; // дастрасӣ тавассути индекс

Бинобар ин, List<T> афзалиятҳои массивро (дастрасии зуд) ва андозаи динамикро бо ҳам мепайвандад.