共同点

  • 都是实现了 List 接口的容器类；
  • 用于存储一系列的对象引用；
  • 都可以对元素进行增删改查操作；

    不同点

    对于ArrayList，它在集合的末尾删除或添加元素所用的时间是一致的，但是在列表中间的部分添加或删除时所用时间就会大大增加。但是它在根据索引查找元素的时候速度很快。

对于 LinkedList 则相反，它在插入，删除集合中任何元素的位置所花费的时间都是一样的，但是它根据索引查询一个元素的时候却比较慢。

ArrayList 和 LinkedList 的大致区别：

  1. ArrayList 是实现了基于动态数组的数据结构，LinkedList 是基于链表结构；
  2. 对于随机访问的 get 和 set 方法，ArrayList 要优于 LinkedList，因为 LinkedList 要移动指针；
  3. 对于新增和删除操作 add 和 remove，LinkedList 比较占优势，因为 ArrayList 要移动数据；

性能上的优缺点

  1. 对 ArrayList 和 LinkedList 而言，在列表末尾增加一个元素所花的开销都是固定的。对 ArrayList 而言，主要是在内部数组中增加一项，指向所添加的元素，偶尔可能会导致对数组重新进行分配；而对 LinkedList 而言，这个开销是统一的，分配一个内部 Entry 对象。
  2. 在 ArrayList 集合中添加或者删除一个元素时，当前的列表所有的元素都会被移动。而 LinkedList 集合中国添加或者删除一个元素的开销是固定的。
  3. LinkedList 集合不支持高效的随机访问（RandomAccess），因为可能产生二次项的行为；
  4. ArrayList 的空间浪费主要体现在 List 列表的结尾预留一定的容量空间；而 LinkedList 的空间花费则体现在它的每一个元素都需要消耗相当的空间；

所以我们在进行对元素查操作时用 ArrayList，进行增删操作的时候最好用 LinkedList;