- 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.LinkedList查找耗时:7570
java.util.ArrayList移除耗时:1269
java.util.LinkedList移除耗时:6