测试Arraylist与linkedlist的速度

package pk;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;



public class linked {

/**
* @param args
*/
public static void main(String[] args) {

List s=new ArrayList();
long l1=System.currentTimeMillis();
for(int i=0;i<200000;i++)
{
s.add(i);
}
System.out.println("Arraylist在末尾耗时"+(System.currentTimeMillis()-l1));


List linkedList=new LinkedList();
long l2=System.currentTimeMillis();

for(int i=0;i<200000;i++)
{
linkedList.add(i);
}
System.out.println("linkedlist在末尾耗时"+(System.currentTimeMillis()-l2));

long l3=System.currentTimeMillis();
s.get(256);
System.out.println("arrylist在get(256)"+(System.currentTimeMillis()-l3));
l3=System.currentTimeMillis();
linkedList.get(2560);
System.out.println("linkedlist在get(256)"+(System.currentTimeMillis()-l3));


    l3=System.currentTimeMillis();
    for(int i=0;i<20000;i++)
{s.add(256, i);}
System.out.println("arrylist在添加"+(System.currentTimeMillis()-l3));
l3=System.currentTimeMillis();
for(int i=0;i<20000;i++)
{linkedList.add(256, i);}
System.out.println("linkedlist在添加"+(System.currentTimeMillis()-l3));





}

}



结果:
Arraylist在末尾耗时63
linkedlist在末尾耗时140
arrylist在get(256)0
linkedlist在get(256)0
arrylist在添加12563
linkedlist在添加31