java中ArrayList和LinkedList的区别

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

  static final int N = 50000;
  	
  	public static void main(String[] args) {
  		List<String> array = new ArrayList<String>();
  		List<String> link = new LinkedList<String>();
  		for(int i = 0; i < N; i++){
  			array.add(i + "a");
  			link.add(i + "b");
  		}
  		get(array);
  		get(link);
  		remove(array);
  		remove(link);
  	}
  	//查找数据
  	public static void get(List <String>list){
  		long start = System.currentTimeMillis();
  		for(int i = 0; i < N; i++){
  			String str = list.get(i);
  		}
  		System.out.println(list.getClass().getName()+"查找耗时：" 
  				+ (System.currentTimeMillis()-start));
  	}
  	//移除数据
  	public static void remove(List <String> list){
  		long start = System.currentTimeMillis();
  		int flag = 50000;
  		for(int i = 0; i < flag;){
  			list.remove(i);
  			flag --;
  		}
  		System.out.println(list.getClass().getName()+"移除耗时："
  				+ (System.currentTimeMillis()-start));
  	}

  
  打印结果为：

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