Java： ArrayList、LinkedList、Vector

ArrayList、LinkedList、Vector都实现了List的接口。

ArrayList

List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）

每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。

LinkedList

List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。注意，此实现不是同步的。

Vector

Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。Vector 是同步的。

区别

• ArrayList 本质上是一个可改变大小的数组.

  • 当元素加入时,其大小将会动态地增长.
  • 内部的元素可以直接通过get与set方法进行访问.元素顺序存储 ,随机访问很快
  • 删除非头尾元素慢，新增元素慢而且费资源 ,较适用于无频繁增删的情况 ,比数组效率低，如果不是需要可变数组，可考虑使用数组
  • 非线程安全.

• LinkedList 是一个双链表

  • 在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList.
  • 随机访问很慢，增删操作很快，不耗费多余资源 ,允许null元素
  • 适用于 ：没有大规模的随机读取，大量的增加/删除操作
  • 非线程安全.

• Vector （类似于ArrayList）但其是同步的，开销就比ArrayList要大。如果你的程序本身是线程安全的，那么使用ArrayList是更好的选择。 Vector和ArrayList在更多元素添加进来时会请求更大的空间。Vector每次请求其大小的双倍空间，而ArrayList每次对size增长50%.

彩蛋：Collection与Collections区别：

• Collection是集合继承结构中的顶层接口
• Collections 是提供了对集合进行操作的强大方法的工具类 ，它包含有各种有关集合操作的静态多态方法。此类不能实例化