总结

ref: https://blog.csdn.net/qq_32679815/article/details/78907437

1-ArrayList是实现了基于动态数组的数据结构，LinkedList是基于链表结构。

2-对于随机访问(在某个index)的get和set方法，ArrayList要优于LinkedList。ArrayList可以根据下标直接访问，而LinkedList要进行遍历，主要耗时在移动指针。

3-对于新增和删除操作add和remove方法 :

LinkedList比较占优势，无论是队尾，还是任何随机的index,耗时都是固定的，因为只有少部分指针操作；

ArrayList，在队尾耗时较短；如果要在中间区域新增和删除，则要移动大量数据。

性能总结

1.对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。对 ArrayList而言，主要是在内部数组中增加一项，指向所添加的元素，偶尔可能会导致对数组重新进行分配；而对LinkedList而言，这个开销是 统一的，分配一个内部Entry对象。
2.在ArrayList集合中添加或者删除一个元素时，当前的列表所所有的元素都会被移动。而LinkedList集合中添加或者删除一个元素的开销是固定的。
3.LinkedList集合不支持 高效的随机随机访问（RandomAccess），因为可能产生二次项的行为。
4.ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间

所以在我们进行频繁查操作时用ArrayList，频繁进行增删操作的时候最好用LinkedList。

ArrayList & LinkedList 增删改查的源码

ref:https://www.cnblogs.com/shanheyongmu/p/6439202.html

最新文章

1. VS2012 Unit Test——Microsoft Fakes入门
2. 正则表达式：Pattern类与Matcher类详解
3. UIMenuController 实现长按显示自定义菜单功能
4. 如何把car中的模块导入adams/view中
5. CvMat and cv::Mat
6. Oracle 单行函数
7. 【c++类的构造函数具体解释 】
8. JS Proptotyp以及__proto__
9. 【源码安装】Heartbeat3.0.9
10. python获取windows信息
11. DotNetCore学习-2.程序启动
12. SQL去除空格、截取数据的方法：trim、substring
13. image以最小边为标准填满正方形父级元素
14. Python中什么是变量
15. idea新建工程项目结构
16. C++ 关于滚动条的滚动问题
17. 数字证书管理工具openssl和keytool的区别
18. 从TFS 删除工作项
19. net网站发布－允许更新此预编译站点 及修改发布后内容
20. Rsync结合Inotify 实时同步配置（更新之前繁琐的传输认证）

热门文章

1. JS面向对象（二）---继承
2. pytest--fixture---自动应用
3. ASP.NET MVC 解决账号重复登录问题
4. Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类，是否可以implements(实 现)interface(接口
5. vue项目 （1） vue结合mini-ui 的使用
6. tomcat 端口被占用 项目端口号被占用怎么解决
7. PHP ftp_rmdir() 函数
8. Python 让输入的密码不在屏幕上显示
9. Intergalactic Map SPOJ - IM
10. csp-s模拟测试92