Jeśli usuniesz() konkretny element z listy <T>, to spowoduje to również usunięcie "pustego gniazda"?

Question

Zapraszam do skorygowania mojej terminologii i zrozumienie listy w razie potrzeby ..

Jeśli mam listę pięciu elementów, gdzie każdy element ma unikatowy identyfikator ...

[item 1] 
[item 2] 
[item 3] 
[item 4] 
[item 5] 

i usunąć pozycja z ID 72 (na przykład), a zdarza się 3. miejsce w liście ...

to skończyć jak ten ...

[item 1] 
[item 2] 
[null] 
[item 4] 
[item 5] 

lub jak to

[item 1] 
[item 2] 
[item 3] 
[item 4] 

gdzie co kiedyś pozycja 4 jest teraz pozycja 3, itd

proszę wyjaśnić, jeśli możesz :)

Answer 1

W przykładzie

[item 1] 
[item 2] 
[item 3] 
[item 4] 
[item 5] 

jeśli usuniesz [pozycja 3], lista-klasa po prostu skopiować część tablicy „za” tego elementu do indeksu pozycji, wewnętrzna tablica liście będzie wyglądać następująco:

[item 1] 
[item 2] 
[item 4] 
[item 5] 
[default(item)] 

nie można uzyskać dostępu do teraz ostatnią pozycję jednak, ponieważ Lista przechowuje zmiennej wielkości śledzić liczbę przedmiotów, do których można uzyskać dostęp. Praktycznie więc lista wygląda jak drugi przykład z zewnątrz, ale wewnętrzna tablica może być większa.

Edit: Należy również pamiętać, że w reallity tablica jest znacznie większy niż, że od listy <> spowoduje zmianę rozmiaru go podczas wkładania przedmiotów (będzie podwoić wielkość tablicy, gdy nie znajduje się wystarczająco dużo miejsca dla nowego produktu) .Na przykład, jeśli dodać 5 pozycji na liście, a następnie lista będzie już wyglądać tak:

[item 1] 
[item 2] 
[item 3] 
[item 4] 
[item 5] 
[default(item)] 
[default(item)] 
[default(item)] 

Answer 2

druga opcja. Zachowuje się jak List, a nie jako tablica.

Możliwe jest usunięcie elementu z określonego indeksu. Indeksy poprzednich elementów przy tych i wyższych indeksach są zmniejszone o 1.

Answer 3

Moje stwierdzenie zostało poprawione przy pomocy obserwacji technicznych, ale dla celów przeliczalnych obiekt listy, po usunięciu przedmiotu zniknął, np. drugi przykład.

MSDN

Answer 4

Właściwie z realizacją System.Collections.Generic.List<T>, podstawowa tablica, która służy do przechowywania przedmiotów skończy się tak:

[item 1] 
[item 2] 
[item 4] 
[item 5] 
[null] 

Oznacza to, że bez zmiany rozmiaru tablicy, trzecia pozycja została usunięta, a 4. i 5. pozycja zostały przesunięte.

Oczywiście po wyliczeniu kolekcji pominięto końcowe wartości zerowe, ponieważ wielkość kolekcji jest wykorzystywana do określenia miejsca zatrzymania. (Edit: i próbuje indeksów dostępu poza logicznego końca kolekcji zawiedzie.)