从ArrayList或LinkedList中删除元素是否更有效？

Question

从理论上讲，从ArrayList或LinkedList删除元素会更有效吗？

Answer 1

从LinkedList删除它们会“更容易”（也就是更有效），因为从ArrayList删除需要将所有后续元素移动到列表中的新位置 - 所有后续必须为数组的元素分配新值。使用链表时，只能重新分配一个指针（或两个带有双向链表的指针）。

Answer 2

好吧，从（双重链接）列表中删除元素是O（1）。但是从数组中删除将需要将剩余的元素向下移动到数组中的一个空格，即O（n）。

也就是说，按索引获取列表中的特定元素是O（n），而按索引获取数组中的特定元素是O（1）。

所以，对于实际删除，LinkedList会更好。关于Array与LinkedList here的更多信息。

Answer 3

ArrayList 在内部使用动态数组存储元素，因此可以使用   ArrayList很慢，因为它在内部使用数组。

如果从数组中删除了任何元素，则所有位都会在内存中移位，而 LinkedList 内部使用双向链接列表来存储元素。

使用LinkedList进行操作要比ArrayList快，因为它使用了双向链接列表，因此内存中不需要移位。