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