- ArrayList的内部实现是基于内部数组Object[],所以从概念上讲,它更像数组;
LinkedList的内部实现是基于一组连接的记录,所以,它更像一个链表结构,所以,它们在性能上有很大的差别。
- 在ArrayList的前面或中间插入数据时,必须将其后的所有数据相应的后移,这样必然要花费较多时间,所以,当你的操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能;
- 而访问链表中的某个元素时,就必须从链表的一端开始沿着连接方向一个一个元素地去查找,直到找到所需的元素为止,所以,当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。
如果在编程中,两种情形交替出现,这时,可以考虑使用List这样的通用接口,而不用关心具体的实现,在具体的情形下,它的性能由具体的实现来保证。
相关文章
- 02-16HashMap与HashTable的区别,及底层实现
- 02-16recv与recvfrom的区别及基于udp实现ntp服务
- 02-16QT+信号有参数与无参数的实现+QT4和QT5在信号和槽使用上的区别
- 02-16从 relu 的多种实现来看 torch.nn 与 torch.nn.functional 的区别与联系
- 02-16ArrayList在头尾操作元素和LinkedList使用特有方法在头尾操作元素的效率 提示 : 效率比较, 就是ArrayList 头尾增删用的时间, 与LinkedList头尾增删用的时间,
- 02-16ArrayList和LinkedList的区别
- 02-16ArrayList和LinkedList的区别和分别实现
- 02-16ArrayList和LinkedList类的用法及区别
- 02-16ArrayList和LinkedList的相同之处和区别
- 02-16阿里面试官:说一下ArrayList和LinkedList的区别?