Java中Arraylist为什么是查找快,增删慢?

 Arraylist类似于数组形式,数据只要给定索引就可以直接得到数字,Arraylist也一样,但是如果要增删,就要移动后面的说有元素,这样就慢了,而Linklist是使用类似于链表来存储的,与Arraylist相反,增删只要添加一个连接就可以了,不要移动后面的所有元素
 
  
  而Linkedlist在内存中是以链表形式组织的,链表这个玩意说来话太长了。链表中的数据在内存中是松散的,每一个节点都有一个指针指向下一个节点,这样查找起来就比较慢了。而插入删除的时候就是断开一个节点,然后插入删除之后再接起来。

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

你可能感兴趣的:(Java,Collection)