1、ArrayList
非线程安全基于对象数组get(int index)不需要遍历数组，速度快；iterator()方法中调用了get(int index)，所以速度也快set(int index, E e)不需要遍历数组，速度快add方法需要考虑扩容与数组复制问题，速度慢remove(Object o)需要遍历数组，并复制数组元素，速度慢remove(int index)不需要遍历数组，需要复制数组元素，但不常用contain(E)需要遍历数组2、LinkedList
非线程安全基于环形双向链表get(int index)需要遍历链表，速度慢；iterator()方法中调用了get(int index)，所以速度也慢set(int index, E e)方法中调用了get(int index)，所以速度也慢add方法不需要考虑扩容与数组复制问题，只需创建新对象，再将新对象的前后节点的指针指向重新分配一下就好，速度快remove(Object o)需要遍历链表，但不需要复制元素，只需将所要删除的对象的前后节点的指针指向重新分配一下以及将所要删除的对象的三个属性置空即可，速度快remove(int index)需要遍历链表，但不需要复制元素，只需将所要删除的对象的前后节点的指针指向重新分配一下以及将所要删除的对象的三个属性置空即可，但不常用contain(E)需要遍历链表3、Vector（线程安全的ArrayList）
线程安全扩容机制与ArrayList不同4、Stack（继承于Vector）
线程安全效率低下，可采用双端队列Deque或LinkedList来实现，Deque用的较多总结：
在查询（get）、遍历（iterator）、修改（set）使用的比较多的情况下，用ArrayList在增加（add）、删除（remove）使用比较多的情况下，用LinkedList在需要线程安全而且对效率要求比较低的情况下，使用Vector，当然，实现ArrayList线程安全的方法也有很多，以后再说在需要使用栈结构的情况下，使用Deque，Stack废弃就行了