JAVA集合之---LinkedList、ArrayList与Vector

1.先介绍一下LinkedList：

首先LinkedList集合是List接口的实现类，所以，它可以根据索引随机访问集合中的元素。除此之外，LinkedList集合还是先了Deque（Queue接口的子接口），所以LinkedList也代表一个双向队列。同时Deque接口还提供了一些包括pop（出栈）和push（入栈）两个方法。所以LinkedList也可以当做“栈”来使用。由此可见，LinkedList是一个功能强大的集合类

2.ArrayList 和 Vector
而ArrayList和Vector的主要区别：ArrayList是线程不安全的，而Vector是线程安全的。所以在性能上Vector比ArrayList性能稍差一点。因为Vector比较老，而且方法名比较长，所以通常使用ArrayList作为List的主要实现类

ArrayList虽然是线程不安全的，但是通过集合的一个工具类就可以是ArrayList编程线程安全的类了。

---

3.LinkedList与ArrayList和Vector的区别
LinkedList底层通过链表来实现。ArrayList与Vector底层通过数组来实现

链表的插入与删除性能比数组强很多。（只改变指针所指的地址即可）同样，数组的存取速度比链表块很多。（随机访问性能很好）

当我们需要经常性的遍历集合中的元素的时候，应选用ArrayList或Vector的（get）方法来遍历集合元素，而对于LinkedList应采用Iter ator来遍历集合元素。

而需要经常性的插入和删除集合中的元素则应该选用LinkedList。如果使用ArrayList或Vector将需要重新分配内存数组大小。其耗费资源太大。往往是LinkedList的几倍甚至几十倍。