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 非线…