为什么随机删除 arraylist 效率比 LinkedList 效率高那？

public static void main(String[] args) {
           
      //为什么删减删除 arraylist 效率比 LinkedList 效率高那？
       
//         LinkedList<Integer> hm= new LinkedList<Integer>(); //时间=1781
         ArrayList<Integer> hm= new ArrayList<Integer>();  //时间=547
         
            int ui=50000;
            for(int i=0;i<ui;i++){
                 hm.add(i);
            }
       
           long  l1 = System.currentTimeMillis();
            for(int i=0;i<ui;i++){
                int it=(int)(Math.random()*(hm.size()));
    //            System.out.println(hm.get(it));
                hm.remove(it);
            }
            long  l2 = System.currentTimeMillis();
      
            System.out.println("时间="+(l2-l1));
    }