JAVA集合遍历之List

最新推荐文章于 2024-12-05 11:05:43 发布
原创 最新推荐文章于 2024-12-05 11:05:43 发布 · 268 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#集合 #遍历 #List遍历

本文对比了不同集合类（ArrayList, Vector, LinkedList）在Java中使用四种常见遍历方法（普通for循环、增强for循环、迭代器iterator、枚举器Enumeration）的速度差异，并提供了具体的实现代码及测试结果。

ArrayList

（1）普通for循环，对于ArrayList速度比较快
import java.util.ArrayList;
import java.util.List;

public class List_ArrayList {

	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		list.add("A");
		list.add("B");
		list.add("C");
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
	}
}

（2）超级for

import java.util.ArrayList;
import java.util.List;

public class List_ArrayList {

	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		list.add("A");
		list.add("B");
		list.add("C");
		for (String v : list) {
			System.out.println(v);
		}
	}
}

（3）迭代器iterator

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class List_ArrayList {

	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		list.add("A");
		list.add("B");
		list.add("C");
		Iterator<String> iterator=list.iterator();
		while(iterator.hasNext()){
			System.out.println(iterator.next());
		}
	}
}

三者遍历速度比较

数据量for循环超级for迭代器iterator
1万0ms2ms1ms
10万2ms6ms3ms
100万8ms33ms14ms
1000万9ms103ms14ms

Vector

（1）普通for循环
import java.util.Vector;

public class List_Vector {
	public static void main(String[] args) {
		Vector<String> vector=new Vector<String>();
		vector.add("A");
		vector.add("B");
		vector.add("C");
		for(int i=0;i<vector.size();i++){
			System.out.println(vector.get(i));
		}
	}
}

（2）超级for

import java.util.Vector;

public class List_Vector {
	public static void main(String[] args) {
		Vector<String> vector = new Vector<String>();
		vector.add("A");
		vector.add("B");
		vector.add("C");
		for (String v : vector) {
			System.out.println(v);
		}
	}
}

（3）迭代器iterator

import java.util.Iterator;
import java.util.Vector;

public class List_Vector {
	public static void main(String[] args) {
		Vector<String> vector = new Vector<String>();
		vector.add("A");
		vector.add("B");
		vector.add("C");
		Iterator iterator = vector.iterator();
		while (iterator.hasNext()) {
			System.out.println(iterator.next());
		}
	}
}

（4）枚举器Enumeration（Iterator迭代器的“古老版本”，从JDK 1.0开始，Enumeration接口就已经存在了（Iterator从JDK 1.2才出现），现在尽量采用Iterator迭代器，Enumeration接口只可用于遍历一些“古老”的集合类，如Vector（包括其子类Stack）、Hashtable两个集合类，以及另一个极少使用的BitSet，这些都是从JDK1.遗留下来的集合类。)

import java.util.Enumeration;
import java.util.Vector;

public class List_Vector {
	public static void main(String[] args) {
		Vector<String> vector = new Vector<String>();
		vector.add("A");
		vector.add("B");
		vector.add("C");
		Enumeration enumeration=vector.elements();
		while (enumeration.hasMoreElements()) {
			System.out.println(enumeration.nextElement());
		}
	}
}

四者遍历速度比较


普通for循环超级for迭代器iterator枚举器Enumeration
1万1ms4ms1ms2ms
10万4ms12ms10ms9ms
100万36ms55ms46ms46ms
1000万322ms363ms347ms340ms

LinkedList

（1）普通for循环

import java.util.LinkedList;
import java.util.List;


public class List_LinkedList {
	public static void main(String[] args) {
		LinkedList<String> list = new LinkedList<String>();
		list.add("A");
		list.add("B");
		list.add("C");
		for (int i = 0; i < list.size(); i++) {
			list.get(i);
		}
	}
}

（2）超级for

import java.util.LinkedList;
import java.util.List;


public class List_LinkedList {
	public static void main(String[] args) {
		LinkedList<String> list = new LinkedList<String>();
		list.add("A");
		list.add("B");
		list.add("C");
		for (String v : list) {
			System.out.println(v);
		}
	}
}

（3）迭代器iterator

import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;


public class List_LinkedList {
	public static void main(String[] args) {
		LinkedList<String> list = new LinkedList<String>();
		list.add("A");
		list.add("B");
		list.add("C");
		Iterator<String> iterator = list.iterator();
	      while (iterator.hasNext()) {
			System.out.println(iterator.next());
	      }

   }
}

（4）使用pollFirst()方法（会取出首元素并删除，遍历完list会变为空，list为空时若再输出会为null）

import java.util.LinkedList;
import java.util.List;


public class List_LinkedList {
	public static void main(String[] args) {
		LinkedList<String> list = new LinkedList<String>();
		list.add("A");
		list.add("B");
		list.add("C");
		while (list.size() != 0) {
			System.out.println(list.pollFirst());
		}
	}
}

（5）使用removeFirst()方法（会取出首元素并删除，遍历完list会变为空，list为空时若再输出会抛出异常）

import java.util.LinkedList;
import java.util.List;


public class List_LinkedList {
	public static void main(String[] args) {
		LinkedList<String> list = new LinkedList<String>();
		list.add("A");
		list.add("B");
		list.add("C");
		while (list.size() != 0) {
			System.out.println(list.removeFirst());
		}
	}
}

五者遍历速度比较

 for循环超级for迭代器iteratorpollFirst()方法removeFirst()方法
1万84ms4ms2ms2ms2ms
10万13534ms6ms3ms3ms4ms
30万153636ms27ms18ms15ms14ms
50万1192463ms37ms30ms24ms25ms

数据量较大时LinkedList避免使用get遍历。


Java中List集合遍历的N种方法
java专栏
04-02 693
在大多数情况下，使用 for-each循环或Lambda表达式和forEach方法是最简洁和易读的。如果你需要进行更复杂的操作或需要额外的功能（如从集合中移除元素），那么迭代器或Stream API可能是更好的选择。Stream API 是 Java 8 引入的一个功能强大的新特性，它允许你以声明性方式处理数据。从 Java 8 开始，你可以使用 Lambda 表达式和 forEach 方法来遍历列表。虽然这不是一个推荐的方法，因为它有些复杂，但有时你可能需要同时访问元素和索引。使用传统的for循环。
Java中遍历List集合的方法
BxuqBlockchain的博客
09-26 431
在Java编程中，List是一种常用的集合类型，它可以存储多个元素并保持它们的顺序。当我们需要对List集合中的元素进行遍历时，有多种方法可以实现这一目的。下面将介绍几种常见的遍历List集合的方法，并提供相应的源代码示例。无论选择哪种方法，都可以轻松地访问List集合中的每个元素，并对其进行相应的处理。迭代器是一种用于遍历集合的通用接口，List集合也实现了该接口。通过获取List的迭代器，可以使用while循环逐个访问集合中的元素。最常见的遍历List集合的方法是使用for循环结构。
Java List遍历
zd8582zd的专栏
02-01 533
Java中 List的遍历  import java.util.ArrayList;   import java.util.Iterator;   import java.util.List;   public class ListTest {    public static void main(String[] args) {     List list =
Java的List遍历
天高任鸟飞
06-25 660
List遍历 List&amp;lt;String&amp;gt; stringList = new ArrayList&amp;lt;&amp;gt;(); for (int i = 0; i &amp;lt; stringList.size(); i++) { String string = stringList.get(i); …… } for (String str : stringList) { ...
Java中List遍历
qq_26106119的博客
12-20 389
参考：https://blog.youkuaiyun.com/black_bird_cn/article/details/81591698 一、问题1：foreach增强for循环中修改List中element的值操作无效； 示例代码： public static void main(String[] args) { int size = 1000; String s[] = new String[]{“qw...
java基础之List遍历速度
yecong111的专栏
06-09 1086
一、对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中集合遍历的方法
Broken_x的博客
08-25 1080
迭代器不能连续使用通常是因为在遍历过程中集合被修改，导致迭代器失效。为了避免这种情况，应该使用迭代器自身的remove()方法来修改集合，而不是直接使用集合的修改方法。除了迭代器和增强型for循环，Java还提供了多种遍历集合的方法。传统的for循环适用于需要索引访问的场景。增强型for循环适用于简单的遍历操作，代码简洁。Stream API适用于复杂的集合处理，支持并行处理。forEach方法适用于简单的遍历操作，支持函数式编程。并行Stream适用于大数据集的并行处理。
java中循环遍历删除List和Set集合中元素的方法(推荐)
09-01
在Java编程中，遍历并删除集合（如List或Set）中的元素是一项常见的操作，但如果不正确地执行，可能会导致`ConcurrentModificationException`异常。这个异常通常在尝试修改正在迭代的集合时出现，因为Java的集合迭代...
java集合之——List的三种遍历方式
weixin_45531755的博客
07-29 4734
java集合之List的三种遍历方式
java集合遍历的几种方式总结及详细比较
08-30
Java集合遍历是Java编程中最基本也是最重要的操作之一。集合遍历是指对集合中的每个元素进行访问和处理的过程。Java中提供了多种集合遍历方式，包括迭代器遍历、Map遍历、List遍历等。下面我们将逐一介绍这些遍历...
Java中list集合遍历
热门推荐
qq_38055370的博客
05-04 1万+
Java中List集合3种遍历方式----迭代器Iterator
【Java】List集合的遍历方式
qq_39921135的博客
07-02 5429
在正式学习之前，我们先来回忆一下刚刚说过的话：List继承于Collection，因此在Collection中所有的方法在List里面都是可以使用的。我们在Collection中讲解了三种遍历方式，这三种遍历方式在List集合中也是可以使用的，但是在这些的基础上，它还有自己单独的方式。forEach方法的底层其实就是一个循环遍历，依次得到集合中的每一个元素，并把每一个元素传递给下面的accept方法。添加，因为在用迭代器遍历集合的过程中，不能使用集合的方法 删除 / 添加。
Java中List集合的遍历实例详解
ITSM/ITIL/网络安全/IT运维
04-24 1846
⼀、对List的遍历有三种⽅式 List<String> list = new ArrayList<String>(); list.add("testone"); list.add(“testtwo”); ... 第⼀种: for(Iterator<String> it = list.iterator(); it.hasNext(); ) { .... } 这种⽅式在循环执⾏过程中会进⾏数据锁定, 性能稍差, 同时,如果你想在寻欢过程中去掉某个元素,只能.
Java的List介绍以及常见方法和五种遍历方式
最新发布
驴大毛的博客
12-05 3458
本文详细阐述了Java的List介绍以及常见方法和五种遍历方式
java list 遍历效率_Java遍历List四种方法的效率对比
weixin_29500837的博客
02-24 2415
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常见的方法和五种遍历方式&数据结构
人若无名，便可专心练剑
04-04 3369
后进先出，先进后出。队列：先进先出，后进后出。数组：内存连续区域，查询快，增删慢。链表：元素是游离的，查询慢，首尾操作极快。
【Java知识积累】List和LinkedList的遍历速度对比
浩安的博客
08-16 760
根据以上测试数据，可知三者遍历速度相差不多。
《Java基础：List 去重方式（6种）》
大大大钢琴
07-23 8010
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 ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值