在Java中何时使用ArrayList、LinkedList和Stack？

如何决定使用哪种数据结构来实现更高效的程序？我主要使用ArrayList。

---

我检查了其他问题，但我并不完全满意。如果有人能帮助我，我会非常高兴

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

在发布此问题之前，您是否在internet上进行了检查和搜索？您可以很容易地从internet上获得它。请跟我来。如果您有任何具体的疑问，请发布。它们在具体实现、如何跟踪订单、可搜索性和可访问性方面都有所不同。所以每一个都有优点和缺点。谢谢大家抽出时间。connect2java.com/tutorials/collections/…。这个链接帮助很大。Ruslan我看了这个问题，但我也想知道什么时候使用堆栈。但你是对的，这很像那个问题。下次我会尝试更好地搜索现有问题。堆栈呢？我应该什么时候使用它们？@CanKırşallıoba从不。正如

Stack

在其自己的文档中所述，它非常古老，被

Deque

接口的实现所取代。更喜欢那些，例如

ArrayDeque

。@Zabuza非常感谢，下次将以更详细的方式查看文档。