问题描述
您的情况有些简单,因为您可以简单地使用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)
操作。因此,对于大型列表,存在明显的性能优势。
通常,具有内部迭代的方法提供了针对特定内部数据结构进行优化实现的可能性,而绝不会比外部循环差,因为基于迭代器的循环无论如何都是这些方法的后备。
解决方法
我只是想知道内部和外部迭代的真正好处是什么,以及为什么使用内部操作更好(至少是我所听到的)。在对集合进行内部迭代时,是否还可以删除集合的元素?就像在代码示例中一样:
我知道内部迭代的代码可读性更好,但是还有其他一些好处,例如性能改进?
//List with Strings of Fruit-Names
Iterator i = aList.iterator();
String str = "";
while (i.hasNext()) {
str = (String) i.next();
if (str.equals("Orange")) {
i.remove();
System.out.println("\nThe element Orange is removed");
break;
}
}