Arraylist与Linkedlist的区别

1:底层数据结构
2:效率
3:空间占用
4:线程是否安全;

1:底层数据结构:(1)Arraylist底层是一个动态数组的数据结构实现的;
          (2)linkedlist是双向链表结构的数据结构实现的;

2:效率:(1):Arraylist用下标查询,因为内存是连续的,可以按照寻址公式查询,所以会很快;
      linkedlist是链表结构,需要从头部遍历,特别慢
    (2):当我们不知道索引是的查找:Arraylist与linkedlist都需要遍历,所以用起来会比较慢;
    (3):新增与删除:Arraylist尾部的新增与删除都是比较快的,其他部分的增删需要挪动数组,效率相比下降很多
            linkedlist是个链表结构,所以头尾的增删比较快,但是其他节点,就需要我们遍历链表才能增删,这样就变得慢了

3:空间结构占用:
    (1):Arraylist底层是数组结构内存是连续的,相比linkedlist是相对比较省空间的(但是也有人说arraylist占内存,原因是arraylist是一个连续的数组,一般不会装的满,会有空余,空余也会占用空间)
    (2):linkedlist是一个双向链表结构,不仅存储着自己的数据,同时每个数据的两侧都存着两个指针,一前一后,比arraylist更占内存

4:线程都不安全:
    这两个集合都不安全,要想安全就得用
    (1):尽量在方法内部使用线程,毕竟局部变量是安全的
    (2):可以使用collections工具类去调用synchronizedLIst来包装arraylist或者linkedlist(这样就相对安全一些,但是有一点是,这样使步骤更加繁琐,性能会跟随下降;)