Что происходит с идентификаторами элементов после удаления? - PullRequest
0 голосов
/ 18 июня 2019

Допустим, у меня есть LinkedList с 20 элементами, начиная с идентификатора от 0 до 19. Когда я удаляю первые 10 элементов из списка, каким будет значение идентификаторов оставшихся 10 элементов.Или, если удалить 5 элементов из идентификатора 2 в идентификатор 7, какими будут идентификаторы остальных оставшихся элементов?

Ответы [ 3 ]

4 голосов
/ 18 июня 2019

Индекс (не ID) - это просто позиция элемента в списке, которая изменяется, если элементы добавляются / удаляются в середине.

Согласно документации do для метода remove: «Удаляет элемент в указанной позиции в этом списке. Сдвигает все последующие элементы влево ( вычитает один из их индексов ) «. (Акцент мой.)

4 голосов
/ 18 июня 2019

Не думайте о них как об идентификаторах, это не так.Они являются индексами в списке, поэтому они корректируются таким образом, чтобы не было пробелов.

Это вы могли бы легко узнать, кстати, просто попробовав это.

2 голосов
/ 18 июня 2019

LinkedList также реализует Deque.поэтому при удалении элементов индексы также корректируются.

...