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

Question

和linkedlist查找慢，增删快的区别

Answer 1

主要是数据的组织方式不一样。
arraylist中的数据在内存中是连续的，成块的，查找的时候直接顺序遍历内存就可以了。插入删除的时候，就要把修改的那个节点之后的所有数据都向后移动，或者向前移动。所以就慢了。
而linkedlist在内存中是以链表形式组织的，链表这个玩意说来话太长了。链表中的数据在内存中是松散的，每一个节点都有一个指针指向下一个节点，这样查找起来就比较慢了。而插入删除的时候就是断开一个节点，然后插入删除之后再接起来。具体也不难。自己看书吧。
学java不能纯粹的啃java的语法，比如数据结构啊什么的也要涉及，你要是学了数据结构，就不会这么疑惑了。

Answer 2

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

Answer 3

主要是数据的组织方式不一样。
arraylist中的数据在内存中是连续的，成块的，查找的时候直接顺序遍历内存就可以了。插入删除的时候，就要把修改的那个节点之后的所有数据都向后移动，或者向前移动。所以就慢了。
而linkedlist在内存中是以链表形式组织的，链表这个玩意说来话太长了。链表中的数据在内存中是松散的，每一个节点都有一个指针指向下一个节点，这样查找起来就比较慢了。而插入删除的时候就是断开一个节点，然后插入删除之后再接起来。具体也不难。自己看书吧。
学java不能纯粹的啃java的语法，比如数据结构啊什么的也要涉及，你要是学了数据结构，就不会这么疑惑了。

Answer 4

arraylist中的数据在内存中是连续的，成块的，查找的时候直接顺序遍历内存就可以了。插入删除的时候，就要把修改的那个节点之后的所有数据都向后移动，或者向前移动。所以就慢了。
这句话说得经典了。

Answer 5

ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。