LinkedList、ArrayList、Vector

LinkedList:实现了List接口，它内部使用了一个双链表来实现，非同步。这样，如果无素经常需要在链表中插入或删除，它就比ArrayList更有效率。 

 

ArrayList:实现了List接口，它内部通过数组来实现，非同步。 

Vector:同样实现了List接口，除了它是同步之外，几乎和ArrayList一样。它和ArrayList的区别主要在于设计目的不一样。Vector是针对线程同步机制的，因为Vector类在所有的方法都是被同步的，这样多个线程并发访问Vector对象是安全的。但是，如果只有一个线程访问的话，由于方法都被同步，其运行的时间就会长一些，效就不高了。ArrayList是非同步的，在不需要同步机制的前提下，要使用ArrayList而不是Vector.