ArrayList和LinkedList的异同

1.相同点

ArrayList 和 LinkedList 都是线程不安全的

2、数据及内部结构

（1）ArrayList是基于(Array)动态数组的数据结构
ArrayList内部使用数组的形式实现了存储，实现了RandomAccess接口，利用数组的下面进行元素的访问。

（2）LinkedList是基于(Link)链表的结构
LinkedList内部使用双向链表的结构实现存储，LinkedList有一个内部类作为存放元素的单元，里面有三个属性，用来存放元素本身以及前后2个单元的引用，另外LinkedList内部还有一个header属性，用来标识起始位置，LinkedList的第一个单元和最后一个单元都会指向header，因此形成了一个双向的链表结构。

3、扩容问题

（1）ArrayList以数组复制的形式进行步长是0.5倍原容量的扩容
因为是数组，所以ArrayList在初始化的时候，有初始大小10，插入新元素的时候，会判断是否需要扩容，步长是0.5倍原容量扩容的步长是0.5倍原容量，扩容方式是利用数组的复制，因此有一定的开销，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用

（2）不存在扩容问题
LinkedList的方法和使用和ArrayList大致相同，由于LinkedList是链表实现的，所以额外提供了在头部和尾部添加/删除元素的方法，也就没有扩容的问题了。 LinkedList自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用

4、随机访问和增删的操作效率不同

（1）随机访问时，优先选择ArrayList数据结构
当随机访问List（get和set操作）时，ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。故LinkedList不支持高效的随机元素访问。

（2）增删操作时，优先选择LinkedList链表结构
当对数据进行增加和删除的操作(add和remove操作)时，LinkedList比ArrayList的效率更高，因为ArrayList是数组，所以在其中进行增删操作时，会对操作点之后所有数据的下标索引造成影响，需要进行数据的移动。

  long time=System.currentTimeMillis();//开始时间
        for (int i = 0; i <10000 ; i++) {
            ArrayList<String> arrayList=new ArrayList<>();
            arrayList.add("张三");
            arrayList.remove(0);
        }
        long time1=System.currentTimeMillis();//运行结束完时间
        System.out.println("ArrayList的增删运行时间:"+(time1 - time));
        long time2=System.currentTimeMillis();//开始时间的
        for (int i = 0; i < 10000; i++) {
            LinkedList<String> linkedList=new LinkedList<>();
            linkedList.add("张三");
            linkedList.remove(0);
        }
        long time3=System.currentTimeMillis();//运行结束时间
        System.out.println("LinkedList的增删运行时间:"+(time3 - time2));

运行结果: