Удаляя элемент списка, он будет хранить его индексный номер?

Question

поэтому у меня есть ListBox, и я наполнил его значениями

hi - 0 
hello - 1 
abc - 2 
dog - 3 
cat - 4 
bear - 5 

(символ # представляет его значение индекса) Если бы я удалить запись кота - 4 будет нести иметь значение индекса 4 или сохранится ли значение 5?

Answer 1

Нет, вышеуказанные элементы не сохранят свои старые индексы - они будут перемешаны. Это связано с тем, что они хранятся в виде связанного списка (List<T>), поэтому любой пробел в списке фактически разрушит цепочку, и любые элементы, находящиеся за «пробелом», будут недоступны.

Связанные списки работают, если каждый элемент хранит ссылку на ячейку памяти следующего (думайте, указатели, если вы знакомы с C++). Поэтому, если один элемент удален. Объект должен «восстановить» список, повторно связав элемент после удаленной с элементом раньше. Как указывалось ранее, элементы, находящиеся за удаленным элементом, были бы недоступны, если бы ссылка не была фиксированной (и фиксация ссылки означает, что элементы сдвигаются вниз).

Например, предположим, что у меня был List<T> из string с на следующих позициях индекса следующих элементов:

0 - "Bob" 
1 - "Joe" 
2 - "Bill" 

Как это работает в том, что Боб будет содержать ссылку на Джо, и Джо есть ссылка на Билл. Поэтому, когда вы обращаетесь к индексу, вызывается рекурсивный алгоритм, начиная с 0 (Боб) и получая ссылку на следующий элемент. Этот процесс повторяется дважды для индекса из двух (получить ссылку Боба (Joe), а затем получить ссылку на это (Билл), который является вашим индексом два). Это не было бы вообще для индекса 0, потому что 0 является стартовым элементом, поэтому он просто вернет это.

Это последний бит не было на самом деле отношения к вашему вопросу, но, надеюсь, вы узнали что-то новое :)

Answer 2

var listArray = yourListbox.items 

foreach(var iem in listArray) 
{ 
    Console.WriteLine(item.ToString()); 
}