你的位置:首页 > 软件开发 > Java > ArrayList与LinkedList的区别

ArrayList与LinkedList的区别

发布时间:2015-12-02 14:00:45
测试ArrayList与LinkedList性能  本文仅供学习参考,若有错误欢迎大牛指出。  ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构。  2.LinkedList基于链表的数据结构 ...

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   }

原标题:ArrayList与LinkedList的区别

关键词:array

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

可能感兴趣文章

我的浏览记录