内部迭代的好处

内部迭代的好处

您的情况有些简单，因为您可以简单地使用

aList.remove("Orange")

resp。

aList.removeAll(Collections.singleton("Orange"))

而是使用内部迭代的替代方法，它也可以处理更复杂的条件

aList.removeIf(str-> str.equals("Orange"))

。

在的情况下

ArrayList

，这将立即显示内部迭代的优势：在调用

remove()

时

Iterator

，该对象

ArrayList

无法控制循环，因此不知道何时分别退出循环。放弃

Iterator

。您可以随时通过

List

界面访问列表，阅读并继续进行迭代或写入，而无需进一步迭代。

因此，每次调用时

remove()

，列表都必须进入一致状态，即，删除元素时，所有后续元素都必须复制到正确的位置。这样可以迭代并消除

ArrayList

最

O(n²)

复杂的时间复杂度。

相反，该

removeIf

方法仅需

List

在方法返回时提供的完整状态。因此，当最终位置已知时，它可以将复制元素推迟到该点，从而使其成为一项

O(n)

*** 作。因此，对于大型列表，存在明显的性能优势。

通常，具有内部迭代的方法提供了针对特定内部数据结构进行优化实现的可能性，而绝不会比外部循环差，因为基于迭代器的循环无论如何都是这些方法的后备。