通过各集合类的特点，选择最佳的使用情境【篇一】

 

Collection->List->Vector

Collection->List->ArrayList

Collection->List->LinkedList

 

Vector：基于Array的List,其实就是封装了Array所不具备的一些常用功能，以方便使用。性能不会超越Array。

  另外一点是，Vector是线程安全的，这个也是Vector与ArrayList的唯一区别。

 

Arraylist：同Vector一样基于Array上的链表，但是不同的是ArrayList不是同步的，所以在性能上比Vector优越。

 

LinkedList：LinkedList不同于前面两种List，它不是基于Array，不受Array性能限制。它每一个节点都包含两方面内容：

1.节点本身的数据(data)；2.下一个节点的信息(nextNode)。

因为它的特点，所以当LinkedList进行添加、删除时不像基于Array的List必须进行大量的数据移动。

仅仅更改nextNode的相关信息就可以。

 

List总结：

1.所有List中只能容纳单个不同类型的对象而组成的表，而不是Key-Value键值对。例如["abc",123,"ccc"]

2.所有List中可以有相同的元素，例如Vector可以有["tom","tom","too","too"]

3.所有List中可以有null元素，例如[null,1,2]

4.基于Array的List(Vector, ArrayList)适合查询，而LinkedList(链表)适合添加、删除操作。