在Java中,当使用foreach循环遍历集合时,对集合调用remove是否合法?例如:
List<String> names = ....
for (String name : names) {
// Do something
names.remove(name).
}
作为附录,移除尚未迭代的项目是否合法?例如,
//Assume that the names list as duplicate entries
List<String> names = ....
for (String name : names) {
// Do something
while (names.remove(name));
}
你不会想这么做的。它可能导致未定义的行为,具体取决于集合。你想直接使用迭代器。虽然for每个构造都是语法糖,并且实际上使用了迭代器,但它对代码隐藏了迭代器,因此您无法访问它来调用iterator .remove。
迭代器的行为是
未指定,如果基础
属性时,将对集合进行修改
迭代正在以任何方式进行
除了调用这个方法。
相反,编写代码:
List<String> names = ....
Iterator<String> it = names.iterator();
while (it.hasNext()) {
String name = it.next();
// Do something
it.remove();
}
注意,代码调用Iterator。remove,而不是List.remove。
附录:
即使您正在删除一个尚未迭代的元素,您仍然不想修改集合,然后使用Iterator。它可能会以一种令人惊讶的方式修改集合,并影响Iterator上的后续操作。
为了在迭代集合时安全地从集合中删除,您应该使用迭代器。
例如:
List<String> names = ....
Iterator<String> i = names.iterator();
while (i.hasNext()) {
String s = i.next(); // must be called before you can call i.remove()
// Do something
i.remove();
}
摘自Java文档:
该类的迭代器和listIterator返回的迭代器
方法是快速失败的:如果列表在任何地方被结构修改
方法创建迭代器后的任何时间
迭代器自己的remove或add方法时,迭代器将抛出
并发修改异常因此,面对并发
修改后,迭代器会快速而干净地失败,而不是
在不确定的时间冒着武断的、不确定的行为的风险
在未来。
也许许多新手不清楚的是,使用for/foreach构造隐式遍历列表会创建一个不可访问的迭代器。这些信息可以在这里找到
“增强型for循环”的java设计是不向代码公开迭代器,但安全删除项的唯一方法是访问迭代器。所以在这种情况下,你得用老办法:
for(Iterator<String> i = names.iterator(); i.hasNext();) {
String name = i.next();
//Do Something
i.remove();
}
如果在实际代码中,增强的for循环确实值得这样做,那么您可以将这些项添加到临时集合中,并在循环之后调用列表上的removeAll。
EDIT(重编):不,在迭代时以iterator.remove()方法之外的任何方式更改列表都会导致问题。解决这个问题的唯一方法是使用CopyOnWriteArrayList,但这实际上是为了解决并发问题。
删除重复项最便宜的方法(就代码行数而言)是将列表转储到LinkedHashSet中(如果需要,再转储回list中)。这样可以在删除重复项的同时保留插入顺序。