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

Question

我如何决定使用哪种数据结构来提高程序的效率？我主要使用 ArrayList。我检查了其他问题，但我并不完全满意。如果有人能帮助我，我会很高兴。

Answer 1

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