LinkedList类
LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。LinkedList不是同步的（不是线程安全）。实现线程安全：List list =Collections.synchronizedList(new LinkedList(...));增删快，查询慢。ArrayList类 ArrayList实现了可变大小的数组。它允许null。ArrayList没有同步。增删慢，查询快。Vector类 Vector线程安全。 效率低vector,arraylist, linkedlist的区别是什么
原文：http://www.cnblogs.com/liunanjava/p/4515693.html