LIst三种遍历+效率总结

最新推荐文章于 2024-07-23 20:09:14 发布
最新推荐文章于 2024-07-23 20:09:14 发布
阅读量2.1k 收藏 3
点赞数
分类专栏： java基础部分 文章标签： list 链表 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cxywangshun/article/details/121074703
版权
本文总结了List的三种遍历方式：增强for循环、Size循环和迭代器，并进行了效率分析。对于ArrayList，所有方式在小规模时性能相近；大规模时，由于LinkedList不支持随机访问，推荐使用迭代器或foreach。因此，建议一般情况下使用增强for循环，兼顾代码简洁与性能。
摘要由CSDN通过智能技术生成

LIst三种遍历方式

先来总结：

  • 对于List里面的循环，使用增强for循环(foreach)写起来是最简便的

  • 效率分析：

    • 对于ArrayList和LinkedList，在size小于1000时，每种方式的差距都在几ms之间，差别不大，选择哪个方式都可以。
    • 对于ArrayList，无论size是多大，差距都不大，选择哪个方式都可以。
    • 对于LinkedList，当size较大时，建议使用迭代器或for-each的方式进行遍历，否则效率会有较明显的差距。（原因就是：LinkedList是通过双向链表实现的，无法支持随机访问。当你要向一个链表取第index个元素时，它需要二分后从某一端开始找，一个一个地数才能找到该元素。这样一想，就能明白为何get(index)如此费时了。）
    • 所以，综合来看，建议使用for-each，代码简洁，性能也不差。
方式一：增强for循环（foreach循环）
for(String x:list
最低0.47元/天 解锁文章
perfect-ws
关注
专栏目录
Java, list不同的遍历方法,效率问题
知识改变命运，ヾ(◍°∇°◍)ﾉﾞ【求关注】
12-18 132
package com.zcw1.demo67; import java.util.ArrayList; import java.util.Iterator; import java.util.List; import java.util.Random; /** * @program: 151 * @description: Java, list不同的遍历方法,效率问题 * @autho...
遍历 List 之效率
A9 = (trydofor|moilioncircle).com
11-02 93
1. 常用遍历 List 之方法   遍历 List 方法有三： a) for (Iterator iterator = ls.iterator(); iterator.hasNext();) b) for (int i = 0; i < ls.size(); i++) c) for (Object object : ls) (java5+) 常用 List 实现有二： a) ...
《Java基础：List 各种遍历方式（3种）》
最新发布
大大大钢琴
07-23 412
List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下 >标）来访问List中的元素，这类似于Java的数组。总结（1）所有的List中只能容纳单个不同类型的对象组成的表，而不是Key－Value键值对。例如：[ tom,1,c ]（2）所有的List中可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ]（3）所有的List中可以有null元素，例如[ tom,null,1 ]
JAVA遍历list四种方法及其效率比较
m0_38036152的博客
10-10 6273
四种主要方法有： foreach for(Object ob : list){ } Iterator Iterator it = list.iterator(); while(it.hasNext()){        Object ob = it.next(); } loop without size int a = list.size(); for(int i ...
list遍历效率
weixin_38168590的博客
10-12 79
packagecom.zbalpha.test; importjava.util.ArrayList; importjava.util.Iterator; importjava.util.List; publicclassListTest{ publicstaticvoidmain(Stringargs[])...
list遍历方式效率分析
平头哥的技术博文
04-01 1809
package list; import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util.List;public class ListTest { public static void main(String[] args) { List<
Java List 效率比较
10-11 1035
inkfish原创，请勿商业性质转载，转载请注明来源（http://blog.csdn.net/inkfish ）。 　　Java Collections Framework(JCF) 是Java SE中一个基本的类集，几乎所有的项目都会用到，其中的List 则是JCF中最最常用的一个接口。围绕List 接口，有很多实现，诸如常用的ArrayList 、LinkedList 、Vector、
Python 列表(List) 的三种遍历方法实例 详解
09-21
本篇文章将详细讲解Python中三种不同的遍历列表的方法，以及如何利用`enumerate()`函数增强遍历功能。 1. **基本遍历（For-in 循环）** 这是最简单直接的遍历方式，直接通过`for`关键字和`in`关键字结合，将列表...
java list 遍历效率_Java遍历List四种方法的效率对比
weixin_29500837的博客
02-24 2237
Java遍历List的方法主要有：for eachjavafor(bject o :list)node{数组}oopIterator性能Iterator iter = list.iterator();测试while(iter.hasNext()){spaObject o = iter.next();.net}设计loop without sizecodeint size = list.size()...
java list map 效率,java8学习笔记（二）： list与map遍历效率浅析
weixin_34613462的博客
03-13 2077
引言在工作中大部分时间都会涉及到对list的遍历，java8为我们提供的的stream方便我们对集合的操作。我在工作中使用流式操作也非常多，使用越发熟练变多，不禁让我对list与map遍历效率产生疑问，究竟哪种效率更高呢？现在就让我们一探究竟吧。前期准备测试类如下：@Data@Builder@ToString@Accessors(chain = true)@NoArgsConstructor@Al...
PHP遍历数组的三种方法及效率对比分析
10-24
本文将详细讨论三种主要的遍历数组的方法：`foreach`、`while`配合`list()`和`each()`，以及`for`循环，并进行效率对比分析。 1. `foreach`循环： `foreach`是PHP中专为遍历数组设计的结构，它简洁易懂，适用于...
list遍历方法及效率
Sloth
12-05 828
iterator遍历，循环执行过程中会进行数据锁定, 性能稍差, 同时,如果你想在寻欢过程中去掉某个元素,只能调用it.remove方法, 不能使用list.remove方法, 否则一定出现并发访问的错误. ForEach遍历，内部调用第一种, 换汤不换药, 因此比Iterator 慢,这种循环方式还有其他限制, 不建议使用它。 size遍历内部不锁定, 效
list的几种遍历方式及其效率，ArrayList和LinkedList的结构
小小桐树不栖鸟的博客
08-24 693
话不多说，上代码：  @Test public void testListSeq(){ List&lt;String&gt; list = new ArrayList&lt;String&gt;(); // List&lt;String&gt; list = new LinkedList&lt;String&gt;(); List&lt;String&gt; list1 = new...
java基础之List遍历速度
yecong111的专栏
06-09 958
一、对ArrayList与LinkedList分别使用10w次不同的方式进行遍历，试了三次，结果如下 arrayList:for:12 arrayList:for-earch:11 arrayList:forEach:167 arrayList:parallelStream().forEach:18 arrayList:stream().collect:14 linkedList:for:13081 linkedList:for-earch:10 linkedList:forEach:7 linkedLi
java中高效遍历list_Java中四种遍历List的方法总结(推荐)
weixin_35664081的博客
02-27 1438
实例如下：package com.ietree.basic.collection.loop;import java.util.ArrayList;import java.util.Iterator;import java.util.List;/*** List遍历** @author Dylan*/public class ListLoop {public static void main(Str...
二叉树遍历六种方法（含递归和循环）
qq_40651356的博客
01-12 186
二叉树遍历六种方法（含递归和循环） 刷算法题必备基础知识！！！！ //前序遍历（递归） public static void printTreeFirstRoot(BinaryTreeNode treeRoot){ if(treeRoot == null){ return; } System.out.println(treeRoot.getValue()); printTreeFirstRoot(treeRoo
List三种遍历方式及效率问题
qingmengwuhen1的博客
04-11 792
转载地址： http://www.cnblogs.com/chenxqNo01/p/6372594.html 第一种：迭代器遍历 for(Iterator    it    =    list.iterator();    it.hasNext();    )    {           ....       }    这种方式在循环执行过程中会进
三大类list的效率比较---1.
Sanjay的专栏
10-02 1513
先说下我所认为的程序员素养吧，我认为应包括以下几个方面呢：1，扎实的功底——扎实掌握操作系统，数据结构等大学基本课程，鼓吹基础无用论的，必定是个三流程序员。2，学习心态——对你所调用的，一定要有好奇心，尽可能花时间去了解API背后的东西，去了解系统框架是如何运作；对新的领域，一定要有好奇心，多尝试多学习，他山之石，可以攻玉。3，善于自学、总结、发问——工作后没有人去手把手教你，只要自己刻苦专研，并
Java集合框架详解：List与遍历方法
总结来说，理解Java集合及其子接口、遍历方法、数据类型转换以及常用操作方法是大数据开发中不可或缺的基础，熟练掌握这些内容将有助于开发者更有效地处理和操作数据，从而提升程序性能和开发效率。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值