正确遍历删除集合元素
(1)for循环遍历
假设想删除集合里面所有的“b”,用普通For循环会失败,这是因为size是变化的,当删除第一个b之后,元素会往前移且size从4变成了3,此时下一次遍历会看到的是c而不是第二个b。因此,没有删除干净。
package blog;
import java.util.ArrayList;
import java.util.List;
public class HowIteReEm {
public static void main(String[] args) {
List<String> list=new ArrayList<>();
list.add("a");
list.add("b");
list.add("b");
list.add("c");
for(int i=0;i<list.size();i++) {
if(list.get(i)=="b")
list.remove(i);
}
//打印结果
System.out.println("打印结果");
for(int i=0;i<list.size();i++) {
System.out.println(list.get(i));
}
}
}
解决办法:后序开始删除
for(int i=list.size()-1;i>=0;i--) {
if(list.get(i)=="b")
list.remove(i);
}
(2)for-each遍历
for(String item:list) {
if("b".equals(item)) {
list.remove(item);
}
}
这涉及到快速失败机制
什么是快速失败(fail-fast)?
快速失败(fail-fast) 是 Java 集合的一种错误检测机制。在使用迭代器对集合进行遍历的时候,我们在多线程下操作非安全失败(fail-safe)的集合类可能就会触发 fail-fast 机制,导致抛出 ConcurrentModificationException 异常。 另外,在单线程下,如果在遍历过程中对集合对象的内容进行了修改的话也会触发 fail-fast 机制。
如果我们在集合被遍历期间对其进行修改的话,就会改变 modCount 的值,进而导致 modCount != expectedModCount ,进而抛出 ConcurrentModificationException 异常。
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
注:通过 Iterator 的方法修改集合的话会同时修改 expectedModCount 的值,所以不会抛出异常。
增强 for 循环也是借助迭代器进行遍历。
(3)Iterator遍历
- hasNext()是否有下一个元素
- next()接收下一个元素
Iterator<String> iterator=list.iterator();
while(iterator.hasNext()) {
String s=iterator.next();
if(s.equals("b"))iterator.remove();
}
OK!成功删除!