java - Java中LinkedList和arrayList双向链表内部工作有什么区别

Question

使用 LinkedList 进行操作比 ArrayList 更快，因为它使用双向链表，因此不需要在内存中进行位移。但对于 ArrayList，如果从数组中删除任何元素，则所有位都会在内存中移动。

那么，linkedList是通过什么内部机制实现这种数据操作优势的呢？

Answer 1

ArrayList 使用数组来存储元素。所以一个数组可能有 4 个这样的元素

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

删除第三个元素就会留下

[1][2][empty][4]

这意味着程序员必须手动移动元素才能获得

[1][2][4]

但是链表使用指针，因此在上面的示例中，第二个节点(值为 2 的节点)可以将其指针更新为指向存储 4 的节点。