Java集合类学习笔记4-------List接口下的集合

List接口下比较常用的实现类有3个，ArrayList，LinkedList，Vector。

---

ArrayList集合

ArrayList集合基本就是带索引的Collection方法，因此在这里不再赘述。

它的底层实现是数组，我们查看源码发现，ArrayList用来改变数组的大小和其中元素的方法是在长度需要扩增或缩减（可能有太多的未使用空间浪费）时以及数组中的元素发生改变时，将原数组复制到另一个数组上，然后通过垃圾回收清除原数组。这种实现虽然满足了基本需求，但速度也很慢。

ArrayList集合的优势在于它的查询快，因此在如果在程序设计中使用了ArrayList的增删功能，应该思考一下是否有更好的数据结构替代它。

还需要注意一点的是，ArrayList中的方法不是同步的（多线程）这在给它的方法加快运行速度的同时也带来了一些问题，从多个线程中访问ArrayList不那么安全，此时需要使用Vector，但多数情况下我们仍是单线程，使用Vector会浪费时间在同步上，因此，建议在不需要同步时使用ArrayList，而不要使用Vector。

LinkedList集合

LinkList集合除了带索引的Collection方法外，还有几个涉及头尾元素操作的方法：

public E getFirst();
public E getLast();
public void addFirst(E e);
public void addLast(E e);
public void push(E e);
public E removeFirst(E e);
public E removeLast(E e);
public E pop();

这其中，push和pop等价于addLast和removeLast，因为这些方法的存在可以让LinkedList当作堆栈和（双端）队列使用。

LinkedList的底层实现是双向链表，因此它的增删很快，但由于链表不是连续的，因此随机访问很慢，它正好和数组的特点相反。

LinkedList中的方法同样不是同步的，在多线程程序中要注意。

Vector

大多数情况下我们需要使用可变长度的数组时，都选用ArrayList集合，Vector集合是JDK1.0中的可变数组实现，除了某些特殊情况下（如多线程程序中），我们基本不使用它。

它有以下特有的方法，仅作了解，如今已不再使用了：

void addElement(E e);//添加元素
Eumeration elements();//返回向量枚举