删除后元素的ID会怎样？

Question

比方说，我有一个具有20个元素的LinkedList，其id从0到19开始。当我从列表中删除前10个元素时，其余10个元素的id的值将是多少。或者，如果从ID 2到ID 7删除5个元素，其余元素的ID将是什么？

Answer 1

不要认为它们是id，不是。它们是列表中的索引，因此需要对其进行调整以确保没有间隙。

通过尝试一下，您可以很容易地发现自己。

Answer 2

索引（不是ID）只是元素在列表中的位置，如果在中间添加/删除元素，则索引会改变。

针对remove方法执行documentation：“删除此列表中指定位置的元素。将所有后续元素向左移动（从其索引中减去一个）。 ” （强调我。）

Answer 3

LinkedList也实现Deque。因此，当您删除元素时，索引也会进行调整。