Java中Arraylist为什么是查找快,增删慢？，javaarraylist

Java中Arraylist为什么是查找快,增删慢？，javaarraylist

 Arraylist类似于数组形式，数据只要给定索引就可以直接得到数字，Arraylist也一样，但是如果要增删，就要移动后面的说有元素，这样就慢了，而Linklist是使用类似于链表来存储的，与Arraylist相反，增删只要添加一个连接就可以了，不要移动后面的所有元素

  而Linkedlist在内存中是以链表形式组织的，链表这个玩意说来话太长了。链表中的数据在内存中是松散的，每一个节点都有一个指针指向下一个节点，这样查找起来就比较慢了。而插入删除的时候就是断开一个节点，然后插入删除之后再接起来。

参考：https://zhidao.baidu.com/question/243699609.html