Java中ArrayList和LinkedList特点以及编程实现其优缺点

最新推荐文章于 2024-08-14 09:00:00 发布

Wxin1997

最新推荐文章于 2024-08-14 09:00:00 发布

阅读量1.1k

点赞数

文章标签： java 数据结构开发语言

本文链接：https://blog.csdn.net/m0_46550052/article/details/127000338

版权

本文探讨了Java中ArrayList和LinkedList的特点。ArrayList基于动态数组，适合随机访问，但在增删元素时效率较低。LinkedList采用链表结构，增删高效但随机访问慢。编程实验证明了两者在不同操作上的性能差异。

摘要由CSDN通过智能技术生成

一、ArrayList和LinkedList特点

ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)的数据结构。
当随机访问List（get和set操作）时，ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。
当对数据进行增加和删除的操作(add和remove操作)时，LinkedList比ArrayList的效率更高，因为ArrayList是数组，所以在其中进行增删操作时，会对操作点之后所有数据的下标索引造成影响，需要进行数据的移动。
ArrayList自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；而LinkedList自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用.
ArrayList主要控件开销在于需要在lList列表预留一定空间；而LinkList主要控件开销在于需要存储结点信息以及结点指针信息。

二、编程实现证明ArrayList和LinkedList优缺点

    public static void main(String[] args) {

    }
    static void ta(int n){
        long s= System.currentTimeMillis();
        ArrayList<String>list=new ArrayList<>();
        for (int i=0;