Java ArrayList LInkedLIst区别

ArrayList和Vector 底层是数组，但是Vector是线程安全的，所以效率底，开发中不用Vector
接下来介绍ArrayList和linkedListu区别:
    1.ArrayList底层是数组
     LinkedList底层是双向链表
    2.ArrayList 的特征：
        查询快： 底层是索引，有序的通过内存有序地址，直接找到 时间复杂度  o(1)
        增删慢： 增加数据和删除数据有可能扩容。每次扩1.5倍。扩容的话，浪费内存浪费时间o（n）
    3.LinkedList的特征：
        查询慢：底层是二分法查找的算法 时间复杂度是log以2为底 n的对数
        增删快：直接找前置结点 Node prev，后继结点 Node next
        。时间复杂度是 o(1)