不断的向数组的中间插入数据，ArrayList和LinkedList哪个快

import java.util.*;
public class Test
{
public static void main(String[] args)
{
ArrayList<Integer> List = new ArrayList<Integer>();
long start=System.currentTimeMillis();
for( int i=0;i <10000;i++ ) //给数组增加10个Int元素
List.add(i/2,i);
System.out.println(System.currentTimeMillis()-start);
//System.out.println(List);

LinkedList<Integer> LList = new LinkedList<Integer>();
long startL=System.currentTimeMillis();
for( int i=0;i <10000;i++ ) //给数组增加10个Int元素
LList.add(i/2,i);
System.out.println(System.currentTimeMillis()-startL);
//System.out.println(LList);
}
}