Linkedlist vs ListList的实现

Question

  

可能重复：
  When to use LinkedList<> over ArrayList<>?

这两个列表有什么区别？它们都实现了接口List在什么情况下你会在ArrayList上面使用LinkedList？

Answer 1

一个经典的面试问题。

阅读本文：When to use LinkedList over ArrayList?或只是google it，这里有大量的信息。

在日常编程中，您很少使用LinkedList。但是，你应该明白这些差异。

Answer 2

如果添加和删除元素的频率较大，请转到链表。在arraylist中，如果要从中间删除元素，则必须移动该元素之后的整个数组以填充空位。但是在链表的情况下，每个元素都将具有到下一个元素的链接。因此，删除元素将需要将​​其前一个元素的指针更改为已删除元素的下一个指针。

但如果您正在寻找更多的随机访问，那么请选择arraylist ......