ArrayList 和 LinkedList哪个迭代操作快
发布网友
发布时间：2022-04-22 03:04
共3个回答
热心网友
时间：2023-12-20 11:50
事实上肯定是LinkedList效率比较快，因为在内部是通过链表链接的，而ArrayList则是直接存取比较快一些，因为内部用的是下标索引。以下是在我电脑进行五次测试的结果，你多测试测试，结果肯定是LinkedList比较快
追问我试了好多次，还是相反的结果追答受你精神的刺激，刚才我狠狠谈久了一番，收获不小
首先不知道你学没学过数据结构，正如前面两位所言，链接表比顺序表遍历要快
但是在Java集合中，你使用了Iterator迭代器，迭代器模式为每个特定的数据结构提供了最好的遍历算法，因此你用ArrayList迭代比LinkedList快也不意外，这涉及到Java集合底层的细节，有空你可以研究研究。
而如果不用迭代器，在for循环中用List.get(下标)的方法，你会发现链表的遍历速度远远慢于ArrayList，这正充分说明了两种集合的特点
热心网友
时间：2023-12-20 11:50
而 LinkedList 是采用链表实现的，在事先无法指定容量，每添加一个数据都得去开僻新的空间。
如果在添加时这样进行比较的话，对于 LinkedList 是很不公平的。
对于迭代来说，ArrayList 速度远比 LinkedList 慢，因为链表迭代是很快的，如果要让 ArrayList 比 LinkedList 快的话，可以使用下标索引。
一般来说，ArrayList 和 LinkedList 具体使用哪一个以下这些我总结的使用规则：
1：事先能预知元素数量时，应优先选择 ArrayList，并且在构造中进行初始化
2：事先不能预知元素数量时，根据不同的迭代需要选择 ArrayList 或者 LinkedList
3：如果有很多的 remove 操作时，应优先选择 LinkedList
4：需要顺序迭代，也就是从第一个元素开始一个一个地访问到最后一个时，应优先选择 LinkedList
5：需要随机访问，也就是使用 get(int) 方法取任意下标访问时，应优先选择 ArrayList
热心网友
时间：2023-12-20 11:50
一个是底层是数组
一个是链表
查找就Arraylist
增删改多的话就LinkedList
你这个和电脑的运行环境有很大关系 线程轮转 差几毫秒是必须的
