Question

arraylist和linkedlist的区别 遍历速度

Answer 1

就是数组和链表的区别。

使用iterator遍历没有速度区别

根据下标访问时，ArrayList速度快 直接读取到该对象，而LinkedList要从第一个对象一个个的向后寻找直到找到该下标的对象

插入与删除对象时，LinkedList速度快 直接修改链接，而ArrayList里在被操作对象之后的所有对象要向前或后移动。

Answer 2

arraylist是连续存放，用下标访问，速度比较快，但不够灵活，因为大小是预先固定的。
linkedlist是离散存放，用指针访问，大小可以随时变化，很灵活，但寻址速度会比arraylist略慢，其实对于现在的计算速度，总体来说，影响不大。

请采纳！

Answer 3

ArrayList数组存储，LinkedList链表存储。

1. ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。

2. 查询和插入操作，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。

3. 新增和删除操作，LinedList比较占优势，因为ArrayList要移动数据。

4. 若只对单条数据插入或删除，ArrayList的速度反而优于LinkedList。但若是批量随机的插入删除数据，LinkedList的速度大大优于ArrayList.
   因为ArrayList每插入一条数据，要移动插入点及之后的所有数据。 

5. 查找操作indexOf,lastIndexOf,contains等，两者差不多。