Java ArrayList与LinkedList：在列表的开头添加/删除元素

Question

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

Answer 1

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