java迭代list_在Java中迭代列表的方法

川长思鸟来 2022-11-03 05:46 579阅读 0赞

对于Java语言有些陌生，我试图使自己熟悉所有可能遍历列表(或其他集合)的方式(或至少是非病理性方式)以及每种方式的优缺点。

给定一个List list对象，我知道以下遍历所有元素的方式：

基本的for 循环(当然，也有等效的while/ do while循环)

// Not recommended (see below)!

for (int i = 0; i < list.size(); i++) \{

E element = list.get(i);

// 1 - can call methods of element

// 2 - can use 'i' to make index-based calls to methods of list

// ...

\}

注意：正如@amarseillan指出的那样，这种形式对于在Lists上进行迭代是一个糟糕的选择，因为该get方法的实际实现可能不如使用时有效Iterator。例如，LinkedList实现必须遍历i之前的所有元素才能获得第i个元素。

在上面的示例中，List实现没有办法“保存其位置”以使将来的迭代更加有效。对于a而言，ArrayList这并不重要，因为的复杂度/成本get是恒定时间(O(1))，而对于a而言LinkedList，它的复杂度/成本与列表的大小(O(n))成正比。

有关内置Collections实现的计算复杂度的更多信息，请查看此问题。

增强了for循环(此问题对此做了很好的解释)

for (E element : list) \{

// 1 - can call methods of element

// ...

\}

迭代器

for (Iterator iter = list.iterator(); iter.hasNext(); ) \{

E element = iter.next();

// 1 - can call methods of element

// 2 - can use iter.remove() to remove the current element from the list

// ...

\}

ListIterator

for (ListIterator iter = list.listIterator(); iter.hasNext(); ) \{

E element = iter.next();

// 1 - can call methods of element

// 2 - can use iter.remove() to remove the current element from the list

// 3 - can use iter.add(...) to insert a new element into the list

// between element and iter->next()

// 4 - can use iter.set(...) to replace the current element

// ...

\}

功能性Java

list.stream().map(e -> e + 1); // Can apply a transformation function for e

Iterable.forEach，Stream.forEach，…

在实现的Java 8集合类中Iterable(例如，all List)现在具有一个forEach方法，该方法可以代替上面演示的for循环语句使用。(这是另一个可以很好比较的问题。)

Arrays.asList(1,2,3,4).forEach(System.out::println);

// 1 - can call methods of an element

// 2 - would need reference to containing object to remove an item

// (TODO: someone please confirm / deny this)

// 3 - functionally separates iteration from the action

// being performed with each item.

Arrays.asList(1,2,3,4).stream().forEach(System.out::println);

// Same capabilities as above plus potentially greater

// utilization of parallelism

// (caution: consequently, order of execution is not guaranteed,

// see \[Stream.forEachOrdered\]\[stream-foreach-ordered\] for more

// information about this).

还有什么其他方式？

(顺便说一句，我的兴趣根本不是出于优化性能的愿望；我只是想知道开发人员可以使用哪些形式。)

发表评论取消回复

表情：

评论列表（有 0 条评论，579人围观）

还没有评论，来说两句吧...

相关阅读

相关解析Java中集合的迭代方法

在Java中，集合（如List、Set等）提供了多种迭代方法。以下是几种主要方式的解释： 1. `iterator()`：这是最通用的迭代方式，适用于任何实现了`Iterab

我就是我/ 2024年09月12日 18:51/ 0 赞/ 73 阅读

相关 java迭代器退出迭代_使用Java迭代器修改数据时要小心

java迭代器退出迭代随着本学期的结束，我想我会分享一个关于如何非常熟悉Java迭代器的小故事。现实世界语境就上下文而言，我开设了第二年软件组件课程，这是尝试进

清疚/ 2023年02月25日 03:49/ 0 赞/ 57 阅读

相关 python迭代、列表生成式、迭代器、生成器

迭代如果给定一个list或tuple，我们可以通过`for`循环来遍历这个list或tuple，这种遍历我们称为迭代（Iteration）。在Python中，迭代

Dear 丶/ 2022年11月29日 12:07/ 0 赞/ 345 阅读

相关迭代模式 java_java设计模式_迭代器模式

![a3ef783dacc4485d22e1a0dc4663a7aa.png][] /\\ \ @Title: Aggregate.java \ @Package com

系统管理员/ 2022年11月05日 10:54/ 0 赞/ 407 阅读

相关 java迭代list_在Java中迭代列表的方法

对于Java语言有些陌生，我试图使自己熟悉所有可能遍历列表(或其他集合)的方式(或至少是非病理性方式)以及每种方式的优缺点。给定一个List list对象，我知道以下遍历所

川长思鸟来/ 2022年11月03日 05:46/ 0 赞/ 580 阅读

相关 python 列表迭代器_Python中的扁平化嵌套列表迭代器

假设我们有一个嵌套的整数列表；我们必须实现一个迭代器以使其扁平化。每个元素可以是整数，也可以是列表。该列表的元素也可以是整数或其他列表。因此，如果输入类似于\[\[1，1\]，

骑猪看日落/ 2022年10月31日 13:49/ 0 赞/ 351 阅读

相关 Java中的迭代器

可迭代性是Java集合框架下的所有集合的一种共性，也就是把集合中的所有元素遍历一遍，迭代的过程需要依赖一个迭代器对象。迭代器模式，又叫做游标模式，它的含义是

缺乏、安全感/ 2022年08月21日 03:10/ 0 赞/ 427 阅读

相关迭代

在学习与研究算法的过程中，发现迭代思想很是常用。通俗的说，迭代思想，就是设定一个评判准则，然后通过一次次迭代直到符合评判准则，最后输出结果信息。这种思想，我们的生活里面也比

水深无声/ 2022年05月30日 11:30/ 0 赞/ 356 阅读

相关 Java迭代器

Java迭代器 > Java迭代器迭代器（Iterator）的作用是循环的代换。使用迭代器（Iterator）举例： ①　迭代器while遍历列表 I

Love The Way You Lie/ 2022年04月24日 08:52/ 0 赞/ 496 阅读

相关迭代法（Java）

迭代法（iteration），是一种不断用变量的旧值递推出新值的解决问题的方法。迭代又分为递推（正推）和倒推法。 1.递推法：从小规模的问题推解出大规模问题的一种方法，

╰+攻爆jí腚メ/ 2022年03月11日 09:35/ 0 赞/ 465 阅读