关于ArrayList与LinkedList的add时间比较

标签：java   linkedlist   arraylist   

今晚做了一个小实验，比较两个add相同数据所花时间比

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
//       List<Cat> l=new LinkedList<Cat>();
       List<Cat> l=new ArrayList<Cat>();
   long start=System.currentTimeMillis();
System.out.println("开始时间："+start);
for(long i=0;i<5990000;i++){
l.add(new Cat(i));
}
long end=System.currentTimeMillis();
System.out.println("结束时间："+end);
System.out.println("总用时间："+(end-start));
}

都说前者插入慢，通过这个小例子

并没有看出前者比后者慢，相反前者比后者还快不少，求高手指教,

关于ArrayList与LinkedList的add时间比较

标签：java   linkedlist   arraylist   

原文地址：http://blog.csdn.net/o9109003234/article/details/43992697