Java中有哪些常用列表（List）？

List的特点

• 列表中的元素是有顺序的，插入元素时默认会排到列表的尾部

• 列表中的元素可以通过索引来访问或者设置元素（索引是从0开始的）

• 列表中的元素允许重复

ArrayList

ArrayList是List类的最常用的实现。

它允许任何符合规则的元素插入包括null，ArrayList的初始容量为10，表示ArrayList默认允许存储10个元素。

随着容器中的元素不断增加，容器的大小也会自动增加。在每次向容器中增加元素的同时都会进行容量检查，当快溢出时，就会自动进行扩容操作。

因此，在明确所插入元素的多少的情况下，可以指定一个初始容量值，避免过多的进行扩容操作而浪费时间、效率。

ArrayList擅长于随机访问，并且ArrayList是非同步的。

Vector

与ArrayList十分相似，除了Vector是同步的，其他方面与ArrayList几乎一样。

LinkedList

LinkedList是List接口的另一个实现，它是采用双向循环链表的实现。

LinkedList除了可以根据索引访问集合元素外，LinkedList还实现了Deque接口，可以当作双端队列来使用，也就是说，既可以当作“栈”使用，又可以当作“队列”使用。

优缺点

1）ArrayList

优点: 底层数据结构是数组，查询快，增删慢。

缺点: 不是同步的，线程不安全，但效率高

2）Vector

优点: 底层数据结构是数组，查询快，增删慢。

缺点: 同步的，线程安全，但效率低

3）LinkedList

优点: 底层数据结构是链表，查询慢，增删快。

缺点: 线程不安全，但效率高