什么时候在Java中使用ArrayList，LinkedList和Stack？

Question

我如何确定用于更高效程序的数据结构？我主要使用ArrayList。  我检查了其他问题，但并不完全满意。如果有人可以帮助我，我会很高兴。

Answer 1

由于ArrayList和LinkedList都实现了List接口。它们的用法非常相似。它们的主要区别在于它们的实现，这会导致不同操作的性能不同。 ArrayList被实现为可调整大小的数组。随着将更多元素添加到ArrayList中，其大小将动态增加。由于ArrayList本质上是一个数组，因此可以使用get和set方法直接访问其元素。 LinkedList被实现为双链表。它在add和remove上的性能优于ArrayList，但在get和set方法上却较差。因此，基本上，当您处理需要频繁添加或从列表中删除的数据时，您想使用LinkedList。