LinkedList和ArrayLists的区别

一、是否保证线程安全

ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全。

二、数据结构

1.Arraylist 底层是基于动态数组的数据结构，动态数组是在没指定数组大小时，申请默认大小的数组，当元素个数超过数组，系统会另个申请一个长度为当前长度1.5倍的数组，然后，把之前的数据拷贝到新建的数组。

2.LinkedList 底层使用的是 双向链表 数据结构（JDK1.6 之前为循环链表，JDK1.7 取消了循环）。

三、内存空间占用

1.ArrayList主要空间使用在于需要在list列表预留一定空间。

2.LinkList主要空间使用在于需要存储节点信息以及节点指针。

四、是否支持快速随机访问

1. LinkedList 不支持高效的随机元素访问.

2.ArrayList 支持,ArrayList可以直接通过数组下标找到元素。LinkedList要通过移动指针遍历每个元素，直到找到需要的元素为止。

五、插入和删除是否受元素位置的影响

1.ArrayList 采用数组存储，所以插入和删除元素的时间复杂度受元素位置的影响。 比如：执行添加方法的时候，ArrayList 会默认将指定的元素追加到此数组的末尾，这种情况时间复杂度就是 O(1)。但是如果要在指定位置 i 插入或删除元素的情况下，时间复杂度就为 O(n-i)。因为在进行插入或者删除操作的时候，集合中第 i 和第 i 个元素之后的(n-i)个元素都要重新定位位置。

2.LinkedList 采用双向链表存储，所以添加元素时间复杂度不受元素位置的影响，近似 O(1)，如果是要在指定位置 i 插入和删除元素的话时间复杂度近似为O（n），因为需要先移动到指定位置再插入。