arrayList 和 linkedList 的区别？

1.ArrayList 是实现了基于「数组」的，存储空间是连续的。LinkedList 基于「链表」的，存储空间是不连续的。（LinkedList 是双向链表）

2.对于「随机访问」 get 和 set ，ArrayList 觉得优于 LinkedList，因为 LinkedList 要移动指针。

3.对于「新增和删除」操作 add 和 remove ，LinedList 比较占优势，因为 ArrayList 要移动数据。

4.同样的数据量 LinkedList 所占用空间可能会更小，因为 ArrayList 需要「预留空间」便于后续数据增加，而 LinkedList 增加数据只需要「增加一个节点」