本文对比了ArrayList与LinkList两种数据结构的特点与性能差异。ArrayList基于数组实现，查询效率高，但修改操作成本较高；LinkList则基于链表，虽然查询效率较低，但在修改、新增或删除元素时表现更优。此外，还详细解析了两者在内存使用、数据存储方式上的区别。
相同点：ArrayList与LinkList继承接口List，都是线程不安全
不同点：1.ArrayList 底层数据结构：数组 LinkList底层数据结构：链表
2.ArrayList查效率相对于LinkList高，LinkList修改删除新增效率相对于ArrayList高
3.ArrayList查询时间复杂度O（1） ， LinkList 查询时间复杂度O（n）
4.LinkList的一个节点前后有两个引用，分别指向上一个节点和下一个节点
5.LinkList相对于ArrayList更占内存空间
6.ArrayList中存储数据的内存地址是连续的，而LinkList是不连续的
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
