JAVA学习-LinkedList 和 ArrayList 分别的适用场景

LinkedList 和 ArrayList 都是 List 的实现类，拥有的方法都一样，但是实现的方式不一样。

LinkedList 是基于双链表实现的，而 ArrayList 是基于动态数组实现的。因为对链表的添加删除操作只需要改变指针就可以了，而在数组中添加删除时，会导致该元素后面的所有的元素被移动，因此在进行添加删除时，LinkedList 的效率要优于 ArrayList。同理，因为对链表的查询操作需要不断移动指针，而数组却不用，因此在进行查询操作的时候，ArrayList 的效率要优于 LinkedList。

代码证明：

import java.util.ArrayList;
import java.util.LinkedList;

public class Demo {

    public static void main(String[] args) {
        linked_insert_time();
        array_insert_time();
    }

    //遍历次数
    static int NUMS = 10000;

    //记录 LinkedList 所需时间
    public static void linked_insert_time(){
        //创建LinkedList
        LinkedList<Integer> list = new LinkedList<>();
        //记录开始时间
        long start = System.currentTimeMillis();
        //添加元素到首位
        for(int i = 0; i < NUMS; i++){
            list.addFirst(i);
        }
        //记录结束时间
        long end = System.currentTimeMillis();
        System.out.println("LinkedList 插入时间: "+(end-start));
        int[] nums = new int[NUMS];
        //记录开始时间
        start = System.currentTimeMillis();
        for(int i = 0; i < NUMS; ++i){
            nums[i] = list.get(i);
        }
        //记录结束时间
        end = System.currentTimeMillis();
        System.out.println("LinkedList 查询时间: "+(end-start));
    }

    //记录 ArrayList 所需时间
    public static void array_insert_time(){
        //创建LinkedList
        ArrayList<Integer> list = new ArrayList<>();
        //记录开始时间
        long start = System.currentTimeMillis();
        //添加元素到首位
        for(int i = 0; i < NUMS; i++){
            list.add(0, i);
        }
        //记录结束时间
        long end = System.currentTimeMillis();
        System.out.println("ArrayList 插入时间: "+(end-start));
        int[] nums = new int[NUMS];
        //记录开始时间
        start = System.currentTimeMillis();
        for(int i = 0; i < NUMS; ++i){
            nums[i] = list.get(i);
        }
        //记录结束时间
        end = System.currentTimeMillis();
        System.out.println("ArrayList 查询时间: "+(end-start));
    }
}

执行结果:

LinkedList 插入时间: 1
LinkedList 查询时间: 48
ArrayList 插入时间: 4
ArrayList 查询时间: 1

因此我们可以得出结论：在进行添加删除的操作比较多，查询比较少的程序中，建议使用 LinkedList ；在进行查询操作比较多，添加删除操作比较的少的程序中，建议使用 ArrayList。