你的位置:首页 > Java教程

[Java教程]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