作为一个对Java语言有些陌生的人,我正在尝试熟悉所有遍历列表(或其他集合)的方法(至少是非病态的方法),以及每种方法的优缺点。
给定一个 List<E> list
对象,我知道以下遍历所有元素的方法:
基本 for loop(当然,也有等效的 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
来说,这个表单是一个很糟糕的选择,因为get
方法的实际实现可能不如使用Iterator
高效。例如,LinkedList
实现必须遍历i之前的所有元素才能获取第i个元素。在上面的示例中,
List
实现无法"保存其位置"以使未来的迭代更加高效。对于ArrayList
来说,这并不重要,因为get
的复杂度/成本是常数时间(O(1)),而对于LinkedList
来说,它与列表的大小成比例(O(n))。有关内置
Collections
实现的计算复杂度的更多信息,请查看this question。
增强型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
)现在都有一个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).
还有其他方式吗?如果有的话。
(顺便说一句,我的兴趣并不是源于想要优化性能;我只是想知道作为开发者可用的表单类型有哪些。)