LinkedList遍历性能的思考

最新推荐文章于 2023-09-19 11:42:24 发布
最新推荐文章于 2023-09-19 11:42:24 发布
阅读量708 收藏
点赞数 1
分类专栏： 新增点 文章标签： LinkedList
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hjl21/article/details/86571976
版权

1,链表结构遍历获取值,应使用迭代器.或者(foreache)遍历. ----因为Collection 接口实现了Iterable,JVM编译时会编译成用迭代器来遍历.  而数组没有相关的实现.foreach遍历编译后还是使用for遍历.

2,LinkedList 的get(index) 的源码是通过遍历获取的.如果通过普通的for遍历,然后再通过get(index)来获取对象,相当于每获取一个对象又遍历了一次.(源码分从头遍历或从尾部遍历)

3,List底层实现如果是数组,则可以用for遍历并用get(index) ,并不影响性能

4,数组的内存实现---在内存中分配的是连续的空间.所以可以直接通过index获取

 

以下结果引用来至: https://blog.csdn.net/cockroach02/article/details/53572543

  1. foreach遍历线性集合对象比for++略低，但差距非常接近；
  2. foreach遍历链表集合对象比for++高的多，差距由集合对象数量决定
  3. foreach遍历内存使用上会比for++多那么一点点，迭代器实际返回的是集合的数据集；
JAVA地摊
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java中ArrayList和LinkedList的遍历与性能分析
09-01
主要给大家介绍了ArrayList和LinkedList这两种list的五种循环遍历方式，各种方式的性能测试对比，根据ArrayList和LinkedList的源码实现分析性能结果，总结结论。相信对大家的理解和学习具有一定的参考价值，有需要的朋友们下面跟着小编一起来学习学习吧。
javalist源码-exercism:我的源代码exercism-exercises列表（http://exercism.io）
05-20
5. **性能优化**：思考如何在处理大规模数据时优化列表操作，比如使用`ArrayList`还是`LinkedList`，以及何时需要考虑其他数据结构，如`HashSet`或`TreeSet`。 总之，`exercism`项目通过源码练习提供了一个极好的...
ArrayList和LinkedList的几种循环遍历方式及性能对比分析
shuhuai007的专栏
10-31 1688
Originate From:http://www.trinea.cn/android/arraylist-linkedlist-loop-performance/ 主要介绍ArrayList和LinkedList这两种list的五种循环遍历方式，各种方式的性能测试对比，根据ArrayList和LinkedList的源码实现分析性能结果，总结结论。 通过本文你可以了解(1)Li
数组、ArrayList、LinkedList查询及遍历性能分析
05-23 6197
最近研究spring框架时，发现它在存储以查询和遍历居多的数据时采用的数组，而不是现在很多书中推荐的List。并且之前也发现tomcat在实现自己的service和connector时，也是多采用数组的方式。虽然之前也大概了解到list，特别是linkedList和数组在数据查询上确实有差距，但是没有深入的分析过。所以这里就写了个程序测试一下数组、ArrayList、LinkedList在遍历和查
LinkedList遍历效率
HUSJIH的专栏
08-08 744
LinkedList通常使用的遍历方式有两种：for循环遍历，即调用get方法；还有就是迭代器循环。建议采用迭代器循环，这个网上有很多比较数据说明，下面简单通过源码看一下原因。本文代码jdk8。 1:for循环遍历时调用get方法，下面看一下源代码 public E get(int index) { checkElementIndex(index); return
java 遍历list性能_Java中ArrayList和LinkedList的遍历与性能分析
weixin_30396777的博客
02-15 420
前言通过本文你可以了解List的五种遍历方式及各自性能和foreach及Iterator的实现，加深对ArrayList和LinkedList实现的了解。下面来一起看看吧。一、List的五种遍历方式1、for each循环List list = new ArrayList();for (Integer j : list) {// use j}2、显示调用集合迭代器List list = new A...
Collections源码java-Go-Java:各种来源的易/中级问题的解决方案，可用于学习Java和Go
05-19
例如，ArrayList和LinkedList作为List接口的两种常见实现，它们的增删改查操作性能差异源自底层数据结构的不同：ArrayList基于数组，而LinkedList基于双向链表。通过阅读源码，我们可以更深入地了解这两种实现的优...
codility-lessons:我对Codility课程的解决方案
04-29
《深入解析Codility课程：Java编程实践与技巧》 ...它鼓励我们深入思考问题的本质，熟练掌握数据结构和算法，以及优化代码性能。无论你是初学者还是经验丰富的开发者，都可以从中受益匪浅，不断提升自己的编程素养。
leetcode:来自leetcode.com的问题集
03-05
Java中的ArrayList和LinkedList是常见的实现方式，理解它们的内部机制至关重要。 2. 树与图：二叉树问题如搜索、遍历、平衡化，图问题如最短路径、拓扑排序等。Java中的TreeNode类是构建树结构的基础，图问题通常用...
play-with-data-structure:这是我正在学习的有关数据结构的一些代码
05-13
Java提供了`LinkedList`作为队列的实现，以及`ArrayDeque`，后者在性能上更优。 5. **栈和队列的变体**：例如，`PriorityQueue`优先队列可以用于实现最小堆，提供按优先级出队的功能。 6. **哈希表**：哈希表（如...
深入剖析LinkedList：底层数据结构、特性与性能分析
m0_51535555的博客
09-19 188
LinkedList是Java中常用的数据结构之一，它与ArrayList相比，有着截然不同的底层数据结构和性能特点。本文将深入探讨LinkedList，解释它的底层是如何实现的，以及为什么它在某些操作上表现出色，而在其他操作上则相对繁琐。
java linkedlist排序,java – 在维护有序列表时,LinkedList与ArrayList的性能
weixin_42509833的博客
03-19 356
您可以在排序列表中使用Collections#binarySearch查找正确的插入点. ArrayList可能会比LinkedList更好,特别是对于large-ish大小,但这很容易测试.我运行了各种方法的基准测试：在每次插入后使用排序或binarySearch插入到正确的位置,包括ArrayList(AL)和LinkedList(LL).我还添加了Commons TreeList和番石榴的T...
研究ArrayList和linkedList的性能问题，谁更强！！！！
qq_27035509的博客
06-04 171
在刚学java的时候，就有一个知识点说关于 arrayList 和 linkedList之前的区别。 那就是他们的数据接口不同，一个是数组，一个是链表。 所以一个适合查找，一个是适合修改，这也是面试的时候常考的内容。 但是最近我听别人说并不是这样，所以准备自己也试试看。 先初始化两个链表 int elementCount = 100000; int loopCount = 100000; LinkedList linkedlist = IntStream.rangeClose
ArrayList 和 LinkedList的遍历性能差异
mj517009的博客
12-04 690
众所周知，ArrayList采用数组结构适用于随机读取，LinkedList采用双向链表结构适用于插入删除；但对于只用于遍历的情况下，他们之间的性能又有什么差异呢？ 其实这是邮遍历的方式决定的。 List的遍历方式可以分为5种， 具体如下：List<E> list = new xxx() foreach for(E e: list) { ```` } for +itera
2021-06-01
qq_42459467的博客
06-01 103
记录下最近面试遇到的拿不准的问题 1.链表和数组遍历的效率？ 一开始认为顺序遍历应该差不多，实际上还要考虑到CPU、缓存、内存相关的地方 链接： 为什么数组遍历比链表快，从CPU和内存的角度理解 数组做为连续内存，CPU缓存会把一片连续的内存读入，比如读array[0]时会将array[1]·····读入，下次直接读取缓存会很快。但是链表是跳跃式地址，无法做上述操作，每次都要到内存中查，所以会差一些。 ...
hashmap源码剖析
qq_35701633的博客
07-29 98
JDK1.7和JDK1.8中hashmap的对比 JDK1.7中如果出现大量的key冲突之后，对长链表遍历找一个key-value对，性能是O(n)，如果是直接根据array[index]获取到某个元素，性能是O(1) JDK 1.8以后，优化了一下，如果一个链表的长度超过了8，就会自动将链表转换为红黑树，查找的性能，是O(logn)，这个性能是比O(n)要高的 链表的遍历性能，时间复杂度是...
LinkedList正确的遍历方式-附源码分析
泗水长流的博客
02-21 1732
LinkedList实现了List接口、Deque接口、Cloneable接口、Serializable接口，同时继承了AbstractSequentialList抽象类。通过实现Deque接口，使其具有了Queue队列类型的特点，通过实现Cloneable、Serializable接口，可以实现克隆和序列化。通过它的继承与实现类我们看到，与ArrayList相比，它并没有实现RandomAccess随机访问接口，在一定程度上说明了它不具备随机访问的特性。
【ArrayList、LinkedList使用get()方法获取元素时的效率对比，以及源码分析】
Continueye的博客
07-23 503
代码】【ArrayList、LinkedList使用get()方法获取元素时的效率对比，以及源码分析】
LinkedList 遍历 java
最新发布
09-24
### 回答1： 在Java中，我们可以使用while循环或者for循环来遍历LinkedList。以下是使用while循环遍历LinkedList的示例代码： ```java import java.util.LinkedList; public class LinkedListTraversalExample { public static void main(String[] args) { LinkedList<String> linkedList = new LinkedList<>(); linkedList.add("Java"); linkedList.add("Python"); linkedList.add("C++"); // 使用while循环遍历LinkedList LinkedList<String>.Node currentNode = linkedList.getFirst(); while(currentNode != null) { System.out.println(currentNode.item); currentNode = currentNode.next; } } } ``` 在上面的示例中，我们首先创建一个LinkedList对象并向其中添加了三个元素。然后，我们使用`getFirst()`方法获取LinkedList的第一个节点，并将其赋值给currentNode变量。接下来，我们使用while循环遍历LinkedList，直到currentNode为null。在循环内部，我们打印currentNode的item值，并将currentNode更新为下一个节点，以便下一次循环。 使用for循环遍历LinkedList的示例代码如下： ```java import java.util.LinkedList; public class LinkedListTraversalExample { public static void main(String[] args) { LinkedList<String> linkedList = new LinkedList<>(); linkedList.add("Java"); linkedList.add("Python"); linkedList.add("C++"); // 使用for循环遍历LinkedList for(String element : linkedList) { System.out.println(element); } } } ``` 在上面的示例中，我们使用for-each循环遍历LinkedList。在循环内部，我们打印当前元素的值。由于LinkedList实现了Iterable接口，因此我们可以使用for-each循环来遍历其元素。 ### 回答2： LinkedList 是 Java 中的一种双向链表数据结构，它的特点是可以在任意位置进行元素的插入和删除操作。要遍历 LinkedList，我们可以使用迭代器或者循环来实现。 使用迭代器遍历 LinkedList 是常用的方法之一。我们可以通过调用 LinkedList 对象的 `iterator` 方法来获取一个迭代器。然后，使用 `hasNext` 方法判断是否还有下一个元素，使用 `next` 方法获取下一个元素。我们可以在一个循环中不断调用这两个方法来遍历 LinkedList，直到没有下一个元素为止。 另一种遍历 LinkedList 的方法是使用循环。通过获取 LinkedList 的大小，我们可以使用一个 for 循环来遍历 LinkedList。通过调用 LinkedList 对象的 `get` 方法，我们可以按索引获取每一个元素。 下面是使用迭代器和循环两种方法遍历一个 LinkedList 的示例代码： ``` import java.util.LinkedList; import java.util.Iterator; public class LinkedListTraversal { public static void main(String[] args) { LinkedList<String> linkedList = new LinkedList<String>(); linkedList.add("A"); linkedList.add("B"); linkedList.add("C"); // 使用迭代器遍历 LinkedList Iterator<String> iterator = linkedList.iterator(); while (iterator.hasNext()) { String element = iterator.next(); System.out.println(element); } // 使用循环遍历 LinkedList for (int i = 0; i < linkedList.size(); i++) { String element = linkedList.get(i); System.out.println(element); } } } ``` 以上就是使用迭代器和循环两种方法遍历 LinkedList 的实现方式。无论是使用迭代器还是循环，遍历 LinkedList 都是比较简单的操作。 ### 回答3： LinkedList是Java语言中提供的一种双向链表数据结构，它可以存储各种类型的数据，并且可以动态地增删元素。在LinkedList中，每个元素都包含一个指向前一个节点和后一个节点的指针。 要遍历LinkedList，我们可以使用两种常见的方法：使用Iterator迭代器和使用普通的for循环。 首先，使用Iterator迭代器遍历LinkedList可以通过以下步骤实现： 1. 创建LinkedList对象，并添加一些元素。 2. 获取LinkedList的Iterator对象，使用LinkedList的`iterator()`方法。 3. 使用Iterator的`hasNext()`方法判断是否还有下一个元素，如果有，继续执行步骤4；如果没有，跳到步骤6。 4. 使用Iterator的`next()`方法获取当前元素，并对该元素进行操作。 5. 回到步骤3继续判断下一个元素。 6. 遍历结束。 下面是一个使用Iterator迭代器遍历LinkedList的示例代码： ``` import java.util.Iterator; import java.util.LinkedList; public class LinkedListTraversal { public static void main(String[] args) { LinkedList<String> linkedList = new LinkedList<>(); linkedList.add("A"); linkedList.add("B"); linkedList.add("C"); Iterator<String> iterator = linkedList.iterator(); while (iterator.hasNext()) { String element = iterator.next(); System.out.println(element); } } } ``` 另外，我们还可以使用普通的for循环来遍历LinkedList，具体步骤如下： 1. 创建LinkedList对象，并添加一些元素。 2. 使用LinkedList的`size()`方法获取LinkedList的大小。 3. 使用普通的for循环从0到LinkedList的大小减一（即`size()-1`）遍历LinkedList。 4. 使用LinkedList的`get()`方法获取当前索引对应的元素，并对该元素进行操作。 下面是一个使用普通的for循环遍历LinkedList的示例代码： ``` import java.util.LinkedList; public class LinkedListTraversal { public static void main(String[] args) { LinkedList<String> linkedList = new LinkedList<>(); linkedList.add("A"); linkedList.add("B"); linkedList.add("C"); for (int i = 0; i < linkedList.size(); i++) { String element = linkedList.get(i); System.out.println(element); } } } ``` 综上所述，我们可以使用Iterator迭代器或普通的for循环来遍历LinkedList，根据具体情况选择不同的遍历方式。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值