Linkedlist vs List的ArrayList实现
可能重复:
何时通过ArrayList <>使用LinkedList <>?
这两个列表有什么区别? 他们都实现了接口List
在什么情况下你会在ArrayList上面使用LinkedList?
一个经典的面试问题。
阅读此:何时通过ArrayList使用LinkedList? 或只是谷歌,这里有大量的信息。
在日常编程中,你很少会使用LinkedList。 但是,你应该明确不同之处。
如果添加和删除元素的频率更高,则进入链表。在数组列表中,如果要从中间删除元素,则必须移动该元素之后的整个数组以填充空白位置。但是,在链接列表中,每个元素都将链接到下一个元素。删除元素将需要将其前一个元素的指针更改为已删除元素的下一个指针。
但是,如果你正在寻找更多的随机访问,然后去arraylist ...
链接地址: http://www.djcxy.com/p/19971.html