ArrayList与LinkedList的区别

最新推荐文章于 2024-08-01 14:08:05 发布

小猴小猴

最新推荐文章于 2024-08-01 14:08:05 发布

阅读量120

点赞数

分类专栏： Java 数据结构

本文链接：https://blog.csdn.net/houguofei123/article/details/81003228

版权

Java 同时被 2 个专栏收录

26 篇文章 0 订阅

订阅专栏

数据结构

4 篇文章 0 订阅

订阅专栏

                    
                    ArrayList实现了基于动态数组的数据结构，LinkedList是基于链表的数据结构；
对于随机访问，ArrayList优于LinkedList，因为LinkedList需要移动指针；
对于新增和删除操作，LinkedList优于ArrayList，因为ArrayList要移动数据。