Java中ArrayList和LinkedList性能的比较（结果总是怪怪的，如果有不当还请指出）。

不说废话，直接看代码：

 /**
  * @author HuYang
  * @date 2016年8月15日 下午3:26:43
  */
 public class TestJiHe {

     private static List<Integer> aList = new ArrayList<Integer>();
     private static List<Integer> kList = new LinkedList<Integer>();
     //测试变量
     private static int para;

     public static void add(List<Integer> list){
         int i = 0;
         long startTime = System.currentTimeMillis();
         while(i<para){
             list.add(i);
             i++;
         }
         long endTime = System.currentTimeMillis();
         System.out.println(list.getClass().getSimpleName()+" "+"添加用时："+(endTime - startTime));
     }

     public static void delete(List<?> list){
         Random r = new Random();
         int index = r.nextInt(para);
         long startTime = System.currentTimeMillis();
         list.remove(index);
         long endTime = System.currentTimeMillis();
         System.out.println(list.getClass().getSimpleName()+" "+"第"+index+"被删除："+index+"，删除用时> "+(endTime - startTime));
     }

     public static void get(List<Integer> list){
         Random r = new Random();
         int index = r.nextInt(para);
         long startTime = System.currentTimeMillis();
         int value = list.get(index);
         long endTime = System.currentTimeMillis();
         System.out.println(list.getClass().getSimpleName()+" "+"第"+index+"数据是："+value+"，查询用时> "+(endTime - startTime));
     }

     public static void iterator(List<?> list){
         Iterator<?> inter = list.iterator();
         long startTime = System.currentTimeMillis();
         while(inter.hasNext()){
             inter.next();
         }
         long endTime = System.currentTimeMillis();
         System.out.println(list.getClass().getSimpleName()+" "+"遍历用时："+(endTime - startTime));
     }

     public static void main(String[] args){

         //测试数据量赋值
         para = 9999;

         //创建测试对象
         aList = new ArrayList<Integer>();
         kList = new LinkedList<Integer>();

         //执行测试
         add(aList);
         iterator(aList);
         get(aList);
         delete(aList);
         System.out.println("<<=====================>>");
         add(kList);
         iterator(kList);
         get(kList);
         delete(kList);
     }
 }

测试结果：

ArrayList 添加用时：3
ArrayList 遍历用时：2
ArrayList 第9629数据是：9629，查询用时> 0
ArrayList 第4227被删除：4227，删除用时> 0
<<=====================>>
LinkedList 添加用时：2
LinkedList 遍历用时：1
LinkedList 第3022数据是：3022，查询用时> 1
LinkedList 第266被删除：266，删除用时> 0

增加para的值为：99999（每次执行的用时结果和CPU的时间片分配有关，但是大致走势不变）：

ArrayList 添加用时：10
ArrayList 遍历用时：9
ArrayList 第47622数据是：47622，查询用时> 0
ArrayList 第74386被删除：74386，删除用时> 0
<<=====================>>
LinkedList 添加用时：8
LinkedList 遍历用时：11
LinkedList 第4682数据是：4682，查询用时> 0
LinkedList 第62292被删除：62292，删除用时> 0

增加para的值为：999999（每次执行的用时结果和CPU的时间片分配有关，但是大致走势不变）：

ArrayList 添加用时：21
ArrayList 遍历用时：9
ArrayList 第497726数据是：497726，查询用时> 0
ArrayList 第415678被删除：415678，删除用时> 0
<<=====================>>
LinkedList 添加用时：75
LinkedList 遍历用时：21
LinkedList 第111957数据是：111957，查询用时> 1
LinkedList 第151875被删除：151875，删除用时> 1

结果大家分析一下就知道了，不做阐述。但是总感觉是ArrayList的性能在数据量较大时会比LinkedList好些，不知道是否正确，还请大家多多指教。

欢迎留言补充。