【蓝桥杯Java_C组·从零开始卷】第八节、集合——list详解(ArrayList、 LinkedList 和 Vector之间的区别)-阿里云开发者社区

【蓝桥杯Java_C组·从零开始卷】第八节、集合——list详解(ArrayList、 LinkedList 和 Vector之间的区别)

2022-10-29 102

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 【蓝桥杯Java_C组·从零开始卷】第八节、集合——list详解(ArrayList、 LinkedList 和 Vector之间的区别)

ArrayList、 LinkedList 和 Vector之间的区别

ArrayList、 LinkedList 和 Vector都实现了List接口，是List的三种实现，所以在用法上非常相似。他们之间的主要区别体现在不同操作的性能上。后面会详细分析。

ArrayList

ArrayList底层是用数组实现的，可以认为ArrayList是一个可改变大小的数组。随着越来越多的元素被添加到ArrayList中，其规模是动态增加的。

LinkedList

LinkedList底层是通过双向链表实现的。所以，LinkedList和ArrayList之前的区别主要就是数组和链表的区别。

数组中查询和赋值比较快，因为可以直接通过数组下标访问指定位置。

链表中删除和增加比较快，因为可以直接通过修改链表的指针(Java中并无指针，这里可以简单理解为指针。其实是通过Node节点中的变量指定)进行元素的增删。

所以，LinkedList和ArrayList相比，增删的速度较快。但是查询和修改值的速度较慢。同时，LinkedList还实现了Queue接口，所以他还提供了offer(), peek(), poll()等方法。

Vector

Vector和ArrayList一样，都是通过数组实现的，但是Vector是线程安全的。和ArrayList相比，其中的很多方法都通过同步(synchronized)处理来保证线程安全。

如果你的程序不涉及到线程安全问题，那么使用ArrayList是更好的选择(因为Vector使用synchronized，必然会影响效率)。

二者之间还有一个区别，就是扩容策略不一样。在List被第一次创建的时候，会有一个初始大小，随着不断向List中增加元素，当List认为容量不够的时候就会进行扩容。Vector缺省情况下自动增长原来一倍的数组长度，ArrayList增长原来的50%。

效率对比试验

package Action;
import java.util.ArrayList;
import java.util.LinkedList;
public class test {
  public static void main(String[] args) {
  ArrayList<Integer> arrayList = new ArrayList<Integer>();
  LinkedList<Integer> linkedList = new LinkedList<Integer>();
  // ArrayList add
  long startTime = System.nanoTime();
  for (int i = 0; i < 100000; i++) {
    arrayList.add(i);
  }
  long endTime = System.nanoTime();
  long duration = endTime - startTime;
  System.out.println("ArrayList add:  " + duration);
  // LinkedList add
  startTime = System.nanoTime();
  for (int i = 0; i < 100000; i++) {
    linkedList.add(i,i);
  }
  endTime = System.nanoTime();
  long duration1 = endTime - startTime;
  System.out.println("LinkedList add: " + duration1);
  System.out.println((duration<duration1?"ArrayList add":"LinkedList add")+"更快");
  System.out.println("--------------------------");
  // ArrayList get
  startTime = System.nanoTime();
  for (int i = 0; i < 10000; i++) {
    arrayList.get(i);
  }
  endTime = System.nanoTime();
  long duration2 = endTime - startTime;
  System.out.println("ArrayList get:  " + duration2);
  // LinkedList get
  startTime = System.nanoTime();
  for (int i = 0; i < 10000; i++) {
    linkedList.get(i);
  }
  endTime = System.nanoTime();
  long duration3 = endTime - startTime;
  System.out.println("LinkedList get: " + duration3);
  System.out.println((duration2<duration3?"ArrayList get":"LinkedList get")+"更快");
  System.out.println("--------------------------");
  // ArrayList remove
  startTime = System.nanoTime();
  for (int i = 9999; i >= 0; i--) {
    arrayList.remove(i);
  }
  endTime = System.nanoTime();
  long duration4 = endTime - startTime;
  System.out.println("ArrayList remove:  " + duration4);
  // LinkedList remove
  startTime = System.nanoTime();
  for (int i = 9999; i >= 0; i--) {
    linkedList.remove(i);
  }
  endTime = System.nanoTime();
  long duration5 = endTime - startTime;
  System.out.println("LinkedList remove: " + duration5);
  System.out.println((duration4<duration5?"ArrayList remove":"LinkedList remove")+"更快");
  System.out.println("--------------------------");
  }
}