作为 Java 语言的新手,我试图让自己熟悉可能遍历列表(或可能是其他集合)的所有方式(或至少是非病态的方式)以及每种方式的优缺点。
给定一个List<E> 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 指出的那样,这种形式对于迭代List
s 来说是一个糟糕的选择,因为该get
方法的实际实现可能不如使用Iterator
. 例如,LinkedList
实现必须遍历 i 之前的所有元素以获得第 i 个元素。
在上面的示例中,List
实现无法“保存其位置”以使未来的迭代更高效。对于 aArrayList
这并不重要,因为复杂性/成本get
是常数时间(O(1)),而对于 aLinkedList
它与列表的大小成正比(O(n))。
有关内置Collections
实现的计算复杂性的更多信息,请查看这个问题。
增强的 for 循环(在这个问题中有很好的解释)
for (E element : list) {
// 1 - can call methods of element
// ...
}
迭代器
for (Iterator<E> 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
// ...
}
列表迭代器
for (ListIterator<E> 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 的 Stream API 的 map 方法(参见@i_am_zero 的答案)。)
在 Java 8 中,实现Iterable
(例如,所有List
s)的集合类现在有一个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).
如果有的话,还有哪些其他方法?
(顺便说一句,我的兴趣根本不是出于优化性能的愿望;我只是想知道作为开发人员可以使用哪些形式。)