ArrayList与LinkedList的区别

　　测试ArrayList与LinkedList性能

　　本文仅供学习参考，若有错误欢迎大牛指出。

　　ArrayList和LinkedList的大致区别： 

     1.ArrayList是实现了基于动态数组的数据结构。

　　2.LinkedList基于链表的数据结构。 

     3.对于随机访问get和set，ArrayList优，因为LinkedList要移动指针。 

     4.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

private static void modifyArrayListPerformance(){
        ArrayList<String> strList = new ArrayList<>();
        long t1 = System.currentTimeMillis();
        for (int i = 0; i < 100000; i++) {
            strList.add(0,"test");
        }
        long t2 = System.currentTimeMillis();
        System.out.println("ArrayList花费："+(t2-t1));
    }

    private static void modifyLinkedListPerformance(){
        LinkedList<String> strList = new LinkedList<>();
        long t1 = System.currentTimeMillis();
        for (int i = 0; i < 100000; i++) {
            strList.add(0,"test");
        }
        long t2 = System.currentTimeMillis();
        System.out.println("LinkedList花费："+(t2-t1));
    }

　通过三次时间对比，分别为：

　　　　i  位置， 0  位置，末尾位置

　　

=========================================================================================　

　　总结：通过实践发现，网上面试答案太过含糊（大致意思为：ArrayList 适用于查询  LinkedList适用于修改）

　　　　　　1. 当在末尾插入元素，两者性能差距不大，ArrayList略好

　　　　　　2. 当在固定位置（本文为 0 位置）插入元素，LinkedList性能明显好于ArrayList

　　　　　　3. 当在 i 位置插入元素，ArrayList性能明显高于LinkedList，同时反证了两者在查询效率上ArrayList的优势

　　纸上得来终觉浅，希望学习基础的同学实际操作一下，其他情景自行实现。

　　下面是一个更专业的概括链接：

　　　　 http://pengcqu.iteye.com/blog/502676

　　　　http://blog.csdn.net/qianzhiyong111/article/details/6678035