ArraryList 与LinkedList的区别

//什么时候用封装了数组的ArrayList，什么时候用链表LinkedList
        //1.ArrayList和LinkedList 遍历时间
        //LinkedList保存的是对象引用。对象实际在内存是分散的。内存不能连续读取(遍历消耗时间0（N）)
        //ArrayList保存连续的内存位置，遍历时内存可以连续读取

        //2、数据插入不同
        //ArrayList 任意位置插入数据 快 时间消耗0
        //LinkedList双向链表 只能在开头或结尾插入数据 时间 0 不支持如果任意位置插入 0（N）

        //3.删除数据
        //LinkedListshanchu，只能开头结尾删除 0 不支持如果任意位置删除
        //ArrayList 有序数组 删除 0（N） 无序数组删除0（N/2）