测试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.VEvb.com/blog/502676

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