以查询来比较arrylist与linkedlist的速度

参考别人写的。

package cn.ehoo.test;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;
/**
 * 以查询来比较arrylist与linkedlist的速度
*@author whp
*@Email [e-mail]
*@Jan 13, 2011
*
 */
public class TestList {    
     public static final int N=50000;    
     public static List<Integer> values;    
     static{  
         Integer vals[]=new Integer[N];    
         Random r=new Random();    
         for(int i=0,currval=0;i<N;i++){    
             vals[i]=new Integer(currval);    
             currval+=r.nextInt(100)+1;   
         }    
         values=Arrays.asList(vals);// 这里把数据转换成list
     }    
  
     static long timeList(List<Integer> lst){    
         long start=System.currentTimeMillis();    
         for(int i=0;i<N;i++){   
             int index=Collections.binarySearch(lst, values.get(i));//使用二进制搜索算法来搜索指定列表，以获得指定对象。  
             if(index!=i) 
                 System.out.println("***错误***");    
         }    
         return System.currentTimeMillis()-start;    
     }    
     public static void main(String args[]){    
         System.out.println("ArrayList消耗时间："+timeList(new ArrayList<Integer>(values)));     
         System.out.println("LinkedList消耗时间："+timeList(new LinkedList<Integer>(values)));    
     }    
}   

我的输出是：
ArrayList消耗时间：16
LinkedList消耗时间：24171