测试ArrayList与LinkedList性能 本文仅供学习参考,若有错误欢迎大牛指出。 ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构。 2.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
(#换成@)。