测试ArrayList与LinkedList性能

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

　　ArrayList和LinkedList的大致区别： 

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

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

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

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

 1 private static void modifyArrayListPerformance(){ 2     ArrayList<String> strList = new ArrayList<>(); 3     long t1 = System.currentTimeMillis(); 4     for (int i = 0; i < 100000; i++) { 5       strList.add(0,"test"); 6     } 7     long t2 = System.currentTimeMillis(); 8     System.out.println("ArrayList花费："+(t2-t1)); 9   }10 11   private static void modifyLinkedListPerformance(){12     LinkedList<String> strList = new LinkedList<>();13     long t1 = System.currentTimeMillis();14     for (int i = 0; i < 100000; i++) {15       strList.add(0,"test");16     }17     long t2 = System.currentTimeMillis();18     System.out.println("LinkedList花费："+(t2-t1));19   }

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

　　　　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

原标题：ArrayList与LinkedList的区别

关键词：array