不斷的向數組的中間插入數據，ArrayList和LinkedList哪個快

大部分人應該回答是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);
    }
}

ArrayList 19毫秒

LinkList 129毫秒

分析可能是由於LinkList需要遍歷查詢中間的位置比較浪費時間，所以慢了一些