ArrayList与LinkedList异同之处

1.都是不一样步的，也就是不保证线程安全；

2.底层数据结构：

    ArrayList底层采用Object数据，LinkedList采用链表。

3.插入、删除的影响：

        ArrayList因为采用数据结构存储，因此插入与删除元素的时间复杂度受元素位置的影响；LinkedList采用链表结构存储，不受元素位置影响，所以插入与删除的操做，ArrayList较慢，LinkedList较快。

4.随机访问：

        ArrayList适合快速查找，而LinkedList不适合快速查找。

5.内存空间占用状况