Linkedlist vs List的ArrayList实现

可能重复:
何时通过ArrayList <>使用LinkedList <>?

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


一个经典的面试问题。

阅读此:何时通过ArrayList使用LinkedList? 或只是谷歌,这里有大量的信息。

在日常编程中,你很少会使用LinkedList。 但是,你应该明确不同之处。


如果添加和删除元素的频率更高,则进入链表。在数组列表中,如果要从中间删除元素,则必须移动该元素之后的整个数组以填充空白位置。但是,在链接列表中,每个元素都将链接到下一个元素。删除元素将需要将​​其前一个元素的指针更改为已删除元素的下一个指针。

但是,如果你正在寻找更多的随机访问,然后去arraylist ...

链接地址: http://www.djcxy.com/p/19971.html

上一篇: Linkedlist vs ArrayList implementation of List

下一篇: LinkedList vs ArrayList on a specific android example