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

川长思鸟来 2022-11-03 05:46 561阅读 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 条评论，561人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 Java中的迭代器

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

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

相关学习Java中关于迭代

此处是百度所得：迭代标准的定义：在RUP中，迭代被定义为：迭代包括产生产品发布（稳定、可执行的产品版本）的全部开发活动和要使用该发布必需的所有其他外围元素。

小灰灰/ 2022年06月11日 07:27/ 0 赞/ 597 阅读

相关迭代

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

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

相关 Java迭代器

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

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

相关迭代法（Java）

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

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

相关 Python中的迭代器与可迭代

很多人在听到迭代器与可迭代这两个名词时往往会搞不清楚，甚至认为他们是一样的，但是实际上他们是不同的概念。我们先来直观的区分这两者有什么不同。可迭代 (iterable)

╰半夏微凉°/ 2022年02月26日 00:52/ 0 赞/ 459 阅读