ArraysList和LinkedList的区别

1、线程是否安全

        因为ArrayList和LinkedLit都是不同步的，即都不保证线程安全

2、底层数据结构

        ArrayList的底层数据结构是用Object数组来实现的；LinkedList是使用链表来实现的（JDK1.6之前是循环链表，JDK1.7之后就取消了循环）。

3、在其中删除或插入数据是否受到位置的影响

        ArrayList因为是数组实现的，所以当插入或者删除的位置不是在数组的末尾，那么他的时间复杂度为O(1)，当位置是在i位置的时候，因为当删除的时候需要把后面的元素往前移动，当是插入时，就要把后面的元素往后移动，所以时间复杂度是O(n-i);而LinkedList的底层是使用链表实现的，当使用add()方法插入或者删除元素，时间复杂度时O(1),当是需要插入指定的位置的时候，是需要先移动到指定的位置，在进行插入或者删除操作，所以时间复杂度为O(n)。

4、可以不可以随机访问

        ArrayList是数组实现的，所以可以随机访问，通过它的数组索引来查询，LinkedList不支持随机查询

 5、占用空间

        ArrayList使用数组实现，最后会留出一段空间出来，所以比较占用空间；而LinkedList使用链表，不会出现在后面留出空间的，但是在每个元素的存放时，会另外存放前驱和后驱键，所以在存放时会比ArrayList占用更多的空间