ArrayList与LinkedList的区别

关于两者的区别，先通过两者对数据的操作进行对比

public static void main(String[] args) {
            long start ;
            long end ;
            ArrayList<Object> list = new ArrayList<Object>();
            start = System.currentTimeMillis();
            for(int i = 0 ; i < 5000000 ; i ++){
                list.add(i);
            }
            end = System.currentTimeMillis();
            System.out.println("ArrayList第一次插入数据前后时间差：" + (end - start));

            LinkedList<Object> linkedList = new LinkedList<Object>();
            start = System.currentTimeMillis();
            for(int i = 0 ; i < 5000000 ; i ++){
                linkedList.add(i);
            }
            end = System.currentTimeMillis();
            System.out.println("LinkedList第一次插入数据前后时间差：" + (end - start));

            Object object = new Object();
            start = System.currentTimeMillis();
            for(int i = 0 ; i < 1000 ; i ++){
                list.add(i,object);
            }
            end = System.currentTimeMillis();
            System.out.println("ArrayList再次插入数据前后时间差：" + (end - start));

            Object object2 = new Object();
            start = System.currentTimeMillis();
            for(int i = 0 ; i < 1000 ; i ++){
                linkedList.add(i,object2);
            }
            end = System.currentTimeMillis();
            System.out.println("LinkedList再次插入数据前后时间差：" + (end - start));


            start = System.currentTimeMillis();
            for(int i = 0 ; i < 10000 ; i ++){
                list.remove(i);
            }
            end = System.currentTimeMillis();
            System.out.println("ArrayList删除数据前后时间差：" + (end - start));

            start = System.currentTimeMillis();
            for(int i = 0 ; i < 10000 ; i ++){
                linkedList.remove(i);
            }
            end = System.currentTimeMillis();
            System.out.println("LinkedList删除数据前后时间差：" + (end - start));

        }

上面代码的执行结果：

ArrayList第一次插入数据前后时间差：421
LinkedList第一次插入数据前后时间差：1493
ArrayList再次插入数据前后时间差：2764
LinkedList再次插入数据前后时间差：0
ArrayList删除数据前后时间差：27636
LinkedList删除数据前后时间差：173

程序对ArrayListhe LinkedList分别执行插入数据、删除数据操作、输出各种操作的时间差。通过时间差可以非常直观的看出：
1、在第一次插入数据时，ArrayList插入500万条数据的执行速度要比LinkedList的要快的多，
2、但当初始化成功之后，继续向ArrayList新增1000个元素时，速度较同样情况的LinkedList要慢很多
3、删除数据的时候两者有很明显的差距

总结：
Arraylist：
优点：ArrayList是实现了基于动态数组的数据结构,因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。
缺点：因为地址连续， ArrayList要移动数据,所以插入和删除操作效率比较低。
LinkedList：
优点：LinkedList基于链表的数据结构,地址是任意的，所以在开辟内存空间的时候不需要等一个连续的地址，对于新增和删除操作add和remove，LinedList比较占优势。LinkedList 适用于要头尾操作或插入指定位置的场景
缺点：因为LinkedList要移动指针,所以查询操作性能比较低。

如果数据较为稳定，不易发生新增操作，那么我们可以考虑使用ArrayList.
如果容易发生修改，例如互联网应用场景，应用面向的是大众用户平台，元素的修改 较为频繁，那么我们可以考虑使用LinkedList