ArrayList与LinkedList的区别
测试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