ArrayList和LinkedList

Posted 「已注销」

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ArrayList和LinkedList相关的知识,希望对你有一定的参考价值。

转载请标明出处: http://blog.csdn.net/wu_wxc/article/details/51424665
本文出自【吴孝城的CSDN博客】

ArrayList:List 接口的大小可变数组的实现
LinkedList:List 接口的链接列表实现

优势:
1.对于随机访问get和set:ArrayList 优于 LinkedList
2.插入:LinkedList 优于 ArrayList
3.删除:LinkedList 优于 ArrayList
4.更新:ArrayList 优于 LinkedList
5.查询:ArrayList 优于 LinkedList

LinkedList在循环时涉及到指针的移动。

如果需要频繁的插入和删除,用LinkedList较好。
如果随机访问比较多的话要用ArrayList

以上是关于ArrayList和LinkedList的主要内容,如果未能解决你的问题,请参考以下文章

Java中arraylist和linkedlist源码分析与性能比较

Java--☀️面试官:LinkedList真的比ArrayList添加元素快?❤️‍本文通过Open JDK JMH带你揭开真相《⭐建议收藏⭐》

Java中arraylist和linkedlist源代码分析与性能比較

用 ArrayList 还是 LinkedList?看完你就懂了!

用 ArrayList 还是 LinkedList?看完你就懂了!

用 ArrayList 还是 LinkedList?看完你就懂了!