List详解

List是有序的Collection
使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于java的数组。

Vector：
基于数组（Array）的List，其实就是封装了数组所不具备的一些功能方便我们使用，所以它很难易避免数组的限制，同时性能也不可能超越数组。所以，在可能的情况下，我们要多运用数组。另外很重要的一点就是Vector是线程同步的（sychronized）的，这也是Vector和ArrayList的一个重要的区别。

ArrayList：
同Vector一样是一个基于数组上的链表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些，但是当运行到多线程环境中时，可需要自己在管理线程的同步问题。

LinkedList:
LinkedList不同前面两种List，它不是基于数组的，所以不受数组性能的限制。
它每一个节点（Node）都包含两个方面的内容：
1.节点本身的数据（data）；
2.下一个节点的信息（nextNode）。
所以对当LinkedList做添加，删除动作的时候就不用像基于数组的ArrayList一样，必须进行大量的数据移动。只要更改nextNode的相关信息就可以实现了，这是LinkedList的优势。

List总结：

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

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

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

4.基于Array的List（Vector，ArrayList）适合查询，而LinkedList适合添加，删除操作