java中ArrayList和LinkedList的区别

前言

本文本来只介绍ArrayList和LinkedList的区别，因为某种原因还要介绍什么是ArrayList和什么是LinkedList

一、什么是ArrarList

ArrayList是Java中的一个动态数组类，可以根据实际需要自动调整数组的大小。

ArrayList是基于数组实现的，它内部维护的是一个Object数组，默认初始化容量为10，当添加的元素个数超过了当前容量时，会自动扩容。

ArrayList也被广泛用于Java中的集合框架，例如Java中的List和Vector都是基于ArrayList实现的。

ArraryList的使用

ArrayList list = new ArrayList();

二、什么是LinkedList

LinkedList是Java中的一个双向链表。

它实现了List和Deque接口，在使用时可以像List一样使用元素索引，也可以像Deque一样使用队列操作。

LinkedList每个节点都包含了前一个和后一个节点的引用，因此可以很方便地在其中进行节点的插入、删除和移动。

相比于ArrayList，LinkedList的插入和删除操作效率更高，但是访问元素时效率较低，因为需要遍历链表来寻找目标元素。

LinkedList的使用

LinkedList list = new LinkedList();

三、ArrayList和LinkedList的区别

底层实现：

ArrayList底层是基于数组实现的，而LinkedList底层是基于链表实现的。

插入/删除操作

ArrayList在插入和删除元素的时候需要移动元素，效率低，相反的，LinkedList在插入和删除元素的时候只需要改变相邻元素的引用即可，所以效率比ArrayList高。

随机访问

ArrayList支持随机访问，因为它是基于数组实现的，LinkedList不支持随机访问，因为它是基于链表实现的。需要遍历链表进行查找。

空间

ArrayList的空间大小是固定的，LinkedList可以动态扩容。

四、什么时候使用ArrayList

Java中的ArrayList是一个动态数组，它可以自动扩容，使得我们可以在运行时动态地添加和删除元素。ArrayList适合在以下场景中使用：

1. 需要随机访问列表元素
2. 需要高效地插入和删除元素
3. 需要支持动态扩容

比如，在以下场景中，可以使用ArrayList：

1. 管理一组对象，如学生列表、员工列表等
2. 读取和解析数据时，需要存储一定数量的数据
3. 在算法中需要动态处理数据，如排序、搜索等

在使用ArrayList时，需要注意避免频繁地添加和删除元素，因为这会引起大量的内存复制和移动，影响性能。可以使用LinkedList代替ArrayList，当需要频繁地插入和删除元素时更加适合。

五、什么时候使用LinkedList

Java中的LinkedList是一个双向链表，它适合以下场景：

1. 需要频繁地在中间位置插入或删除元素
2. 需要快速地在链表两端插入或删除元素
3. 需要按照添加顺序遍历元素

比如，在以下场景中，可以使用LinkedList：

1. 需要实现栈和队列等数据结构时，可以使用LinkedList实现
2. 需要在中间位置插入或删除元素时，如字处理软件中的撤销和重做功能
3. 需要实现LRU缓存算法时，可以使用LinkedList实现

需要注意的是，在访问元素时LinkedList的性能不如ArrayList高效，因为LinkedList是一个链表结构，需要遍历整个链表才能访问某个位置的元素。因此，在需要随机访问元素的场景中，应该使用ArrayList而不是LinkedList。

六、测试插入速度

import org.junit.Test;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Vector;

public class jihe {
    @Test
    public void text(){
        ArrayList list = arrayListadd();
        LinkedList list1= LinkeListadd();
    }
    //单线程时没有Vector快,多线程最快
    public ArrayList arrayListadd(){
        ArrayList list = new ArrayList();
        Long l1 = System.nanoTime();
        for (int i = 0; i < 10000; i++) {
            list.add(0,i);
        }
        Long l2 = System.nanoTime();
        System.out.println("ArrayList新增:"+(l2-l1));
        return list;
    }
    //效率最慢
    public LinkedList LinkeListadd(){
        LinkedList list = new LinkedList();
        Long l1 = System.nanoTime();
        for (int i = 0; i < 10000; i++) {
//            list.addFirst(0,i);
       }
        Long l2 = System.nanoTime();
        System.out.println("LinkeList新增:"+(l2-l1));
        return list;
    }
}

结果：

ArrayList新增:11019800
LinkeList新增:162500

可以看到LinkedList比ArrayList快。

七、测试查询速度

import org.junit.Test;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Vector;

public class jihe {
    @Test
    public void text(){
        ArrayList list = arrayListadd();
        LinkedList list1= LinkeListadd();
        Vector list2 = Vectoradd();
        LinkeListdel(list1);
        arrayListdel(list);
        Vectordel(list2);
    }
    //单线程时没有Vector快,多线程最快
    public ArrayList arrayListadd(){
        ArrayList list = new ArrayList();
        for (int i = 0; i < 10000; i++) {
            list.add(0,i);
        }
        return list;
    }
    //效率最慢
    public LinkedList LinkeListadd(){
        LinkedList list = new LinkedList();
        for (int i = 0; i < 10000; i++) {
            list.addFirst(i);
       }
        return list;
    }
    public void LinkeListdel(LinkedList list){
        Long l1 = System.nanoTime();
        for (int i = 0; i < 10000; i++) {
            list.get(i);
        }
        Long l2 = System.nanoTime();
        System.out.println("LinkedList查询速度:"+(l2-l1));
    }
    public void arrayListdel(ArrayList list){
        Long l1 = System.nanoTime();
        for (int i = 0; i < 10000; i++) {
            list.get(i);
        }
        Long l2 = System.nanoTime();
        System.out.println("ArrayList查询速度:"+(l2-l1));
    }
}

结果:

LinkedList查询速度:58302100
ArrayList查询速度:394400

可以看到ArrayList比LinkedList快。

总结

1. ArrayList是一个动态数组，它可以自动扩容，使得我们可以在运行时动态地添加和删除元素。
2. LinkedList每个节点都包含了前一个和后一个节点的引用，因此可以很方便地在其中进行节点的插入、删除和移动。

根据需求选择，需要频繁进行插入和删除操作时，使用LinkedList效率较高；需要频繁进行随机访问操作时，使用ArrayList效率较高。