ArrayList和LinkedList都是实现list接口，它们不同如下：

　　ArrayList是基于索引的数据接口，底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此相对，linkedList是以元素列表的形式存储它的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)。

　　相对于ArrayList，LinkedList的插入，添加，删除操作速度更快，因为当元素被添加到集合任意位置时，不需要像数组那样重新计算大小或者更新索引。

　　LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用。一个指向前一个元素，一个指向下一个元素。

最新文章

1. Image模块
2. linux 命令之comm
3. 05 Apache Solr: 管理员界面（Admin UI）
4. OC基础语法之方法
5. URI、URL、URN介绍
6. linux 下开放端口问题
7. eclipse开发web应用程序步骤（图解）
8. Python包管理工具介绍
9. [SAP ABAP开发技术总结]选择屏幕——SELECT-OPTIONS
10. linux服务之nfs
11. Buffer -nodejs
12. [AngularJS] Provider
13. Ubuntu安装Mysql过程及远程问题解决
14. Android学习笔记-ImageView(图像视图)
15. intellij springmvc的配置文件报错
16. 关于OpenAuth.Net被攻击的感想
17. vue---组件间通信
18. QT下 enum转QString
19. Redis创建集群报错
20. Codeforces 873E Awards For Contestants ST表

热门文章

1. 案例五：shell脚本实现定时监控http服务的运行状态
2. 【C# 线程】优先级反转与优先级继承
3. python 2.x 版本 pip 的使用
4. python爬虫之抓取小说(逆天邪神)
5. （转载）虚拟化(1):进程概述（The Process）
6. k8s dashboard 安装和证书更新
7. 矩池云上使用Visdom可视化图像说明
8. 记一次dump文件分析历程
9. ubuntu 学习中的坑-2021-11-22
10. VMWare ESXi 6.0如何复制虚拟机