linklist arraylist vector

List是一个接口，ArrayList和LinkedList是两个实现类，他们实现的方式不一样，其实LinkedList才是真正的链表（如果不清楚什么是链表，需要了解一下相关数据结构的知识，这不是一两句话能说清楚的），而ArrayList是用数组实现的，它不是真正的链表，在初始化的时候它先对数组设置一个初始容量，当数组空间不够的时候，它会重新构建一个容量更大的数组，然后把先前的元素拷贝进去。

1、线程安全：

•LinkList、ArrayList 线程不安全，需要进行Collections.synchronizedList(List<T> list) 加同步锁
•Vector 线程安全操作
2、访问上：

•LinkList 随机访问或者选取元素代价高
•ArrayList 随机访问效率高，且时间恒定
3、向序列中插入新元素

•ArrayList、Vector 都采用数组存储方式，都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢。
•LinkList 使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快
4、当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半

5、LinkedList  
调用.listIterator()产生一个ListIterator迭代器，可以很方便的进行元素操作,
使用.hasprevious()、.previous()对集合进行向前、向后的遍例,   
使用.add()方法可以在集合的任意位置增加对象   
       iter.next();      
      iter.add("a");
跳过第一个元素，将a添加到第二个元素之前。 
使用.set()方法可以修改对象      
取代通过调用next或者previous方法而返回的上一个元素.

1)vector是线程同步的，所以它也是线程安全的，而arraylist是线程异步的，是不安全的。如果不考虑到线程的安全因素，一般用arraylist效率比较高。

2)如果集合中的元素的数目大于目前集合数组的长度时，vector增长率为目前数组长度的100%,而arraylist增长率为目前数组长度的50%.如过在集合中使用数据量比较大的数据，用vector有一定的优势。

3)如果查找一个指定位置的数据，vector和arraylist使用的时间是相同的，都是0(1),这个时候使用vector和arraylist都可以。而如果移动一个指定位置的数据花费的时间为0(n-i)n为总长度，这个时候就应该考虑到使用linklist,因为它移动一个指定位置的数据所花费的时间为0(1),而查询一个指定位置的数据时花费的时间为0(i)。


在ArrayList中进行随机访问以及循环反复是最划得来的，但对于LinkedList却是一个不小的开销。  

但另一方面，在列表中部进行插入和删除操作对于LinkedList来说却比ArrayList划算得多。我们最好的做法也许是先选择一个ArrayList作为自己的默认起点。以后若发现由于大量的插入和删除造成了性能的降低，再考虑换成LinkedList不迟。