ArrayList和LinkedList的区别（五）

		long t=System.currentTimeMillis();
	    for (int i = 0; i <10000; i++) {
			list.add("sssss-:"+i);
		}
	    System.out.println("AAAAAAAAAAAAAAA    ArrayList  for add 10000:所需时间:"+(System.currentTimeMillis()-t));
	    
	    
	    List list2=new LinkedList<Object>();
	    long t2=System.currentTimeMillis();
	    for (int i = 0; i < 10000; i++) {
			list2.add("21212:"+i);
		}
	    System.out.println("AAAAAAAAAAAAAAA LinkedList for add 10000:所需时间:"+(System.currentTimeMillis()-t2));
	    
	    long t3=System.currentTimeMillis();
	    list.remove(0);
	    System.out.println("AAAAAAAAAAAAAAA ArrayList delete the firs :所需时间:"+(System.currentTimeMillis()-t3));
	    
	    
	    long t4=System.currentTimeMillis();
	    list2.remove(0);
	    System.out.println("AAAAAAAAAAAAAAA LinkedList delete the firs :所需时间:"+(System.currentTimeMillis()-t4));
	    
	    
	    long t5=System.currentTimeMillis();
	    list.remove(list.size()-1);
	    System.out.println("AAAAAAAAAAAAAAA ArrayList delete the last :所需时间:"+(System.currentTimeMillis()-t5));
	    
	    
	    long t6=System.currentTimeMillis();
	    list2.remove(list2.size()-1);
	    System.out.println("AAAAAAAAAAAAAAA LinkedList delete the firs :所需时间:"+(System.currentTimeMillis()-t6));

一、一万次 添加 和 删除 头尾位置的数据

 

二.十万次 添加 和 删除 头尾位置的数据

三.一百万次 （没指定ArrayList的大小） 添加 和 删除 头尾位置的数据

四.一百万次 （指定ArrayList的大小） 添加 和 删除 头尾位置的数据

 

总结：

 1.一万之内的条目，两者之间无论什么操作相差不大。

 2.增删还是linkedlist效率高些。

 3.删除头尾对ArrayList来说，花费的时间有点差异。对linkedlist来说，几乎无差异。