Java ArrayList vs LinkedList：在列表的开头添加/删除元素[重复]

Question

如果必须在列表的开头添加或删除元素，应该使用 ArrayList 还是 LinkedList？而且，如果列表上的大多数操作都涉及检索给定索引处的元素，您应该使用 ArrayList 还是 LinkedList？为什么一个比另一个？

Answer 1

这听起来像是一道作业题。在这种情况下，预期的答案可能是一个链表。将元素添加到数组列表的开头需要移动所有其他元素。在链接列表中，您只需在开头添加一个新节点即可。