java中ArrayList和LinkedList的区别

• ArrayList是List的数组实现；
• LinkedList是List的链表实现；
• 优缺点：ArrayList和LindedList的区别，主要也在于数组和链表的区别。链表中的数据都有一个单独的空间来保存，查找数据时，需要移动指针。而数组则不同，只需要知道数组下标就可以获取数据。所以，在获取查找时，数组的效率要高一些(直接通过下标获取值)；但是在移除数据时，数组需要在删除数据后，再重新移动数组下标，而链表不需要，所以，在移除数据时，链表的效率高于数组。[数组在移除最后一个数据时，无需移动下标，比链表快一点]。
• 下面是我做的代码测试：
  
  [java]  view plain

  1. static final int N = 50000;  
  2.       
  3.     public static void main(String[] args) {  
  4.         List<String> array = new ArrayList<String>();  
  5.         List<String> link = new LinkedList<String>();  
  6.         for(int i = 0; i < N; i++){  
  7.             array.add(i + "a");  
  8.             link.add(i + "b");  
  9.         }  
  10.         get(array);  
  11.         get(link);  
  12.         remove(array);  
  13.         remove(link);  
  14.     }  
  15.     //查找数据  
  16.     public static void get(List <String>list){  
  17.         long start = System.currentTimeMillis();  
  18.         for(int i = 0; i < N; i++){  
  19.             String str = list.get(i);  
  20.         }  
  21.         System.out.println(list.getClass().getName()+"查找耗时："   
  22.                 + (System.currentTimeMillis()-start));  
  23.     }  
  24.     //移除数据  
  25.     public static void remove(List <String> list){  
  26.         long start = System.currentTimeMillis();  
  27.         int flag = 50000;  
  28.         for(int i = 0; i < flag;){  
  29.             list.remove(i);  
  30.             flag --;  
  31.         }  
  32.         System.out.println(list.getClass().getName()+"移除耗时："  
  33.                 + (System.currentTimeMillis()-start));  
  34.     }  
  
  打印结果为：

        java.util.ArrayList查找耗时：3
        java.util.LinkedList查找耗时：7570
        java.util.ArrayList移除耗时：1269
        java.util.LinkedList移除耗时：6