当我们想要查找一个链表中一些具有特定性质的元素并将他们删除时,第一反应可能是写出如下的代码:
增强for循环:public static void main(String[] args) {
List list=new ArrayList<>();
//先向链表中插入元素
list.add("HIT1");
list.add("HIT2");
list.add("Harbin");
list.add("HITComputer");
for(String s:list){
//遍历链表里的每一个元素
if(s.startsWith("HIT")){
//如果这个元素以"HIT"开头就将其删掉
list.remove(s);
}
}
//打印链表内容
for(String s:list){
System.out.println(s);
}
}
这是最直接的思路:遍历每个元素->匹配是否符合性质->删除元素。但是我们运行一下代码就会发现问题。
从控制台可以看到,main方法中抛出了ConcurrentModificationException 异常。
这里我们使用的遍历方法是“增强for循环”的方法,这里引用一部分关于增强for循环的内容:
增强for的优缺点
只能从头到尾的遍历数组或集合,而不能只遍历部分;
在遍历List或数组时,不能获取当前元素下标;
增强for使用便简单,这是它唯一的优点了;
增强for比使用迭代器方便一点!增强for原理
其实增强for内部是使用迭代器完成的!也就是说,任何实现了Iterable接口的对象都可以被增强for循环遍历!这也是为什么增强for可以循环遍历集合的原因(Collection是Iterable的子接口)。
所以可以看出通过迭代器遍历容器并进行删除操作时是非常容易出错的。
但是有一个小例外,当我们在list.remove(s)操作后加一条break语句时,这是就不会抛出异常:
从上图结果可以看到,它将第一个以"HIT"开头的字符串从链表中删除了。这样的局限性就在于无法达到删除多个具有该性质的元素的目的。
迭代器:比较好的解决办法是显式的构建一个迭代器,然后通过迭代器进行遍历,并且通过迭代器的remove方法对链表的元素进行删除。
public static void main(String[] args) {
List list=new ArrayList<>();
list.add("HIT1");
list.add("HIT2");
list.add("Harbin");
list.add("HITComputer");
Iterator iterator=list.iterator();
while (iterator.hasNext()){
String s=iterator.next();
if(s.startsWith("HIT")){
//使用的是iterator的remove方法,而不是list的remove方法
iterator.remove();
}
}
for(String s:list){
System.out.println(s);
}
}
运行结果如图:
可以看到所有以"HIT"开头的元素都被删除掉了。
这里可以结合增强for循环看一看,如果我们把iterator.remove() 替换为list.remove(s),那么这就会发生和增强for循环相同的ConcurrentModificationException 异常。
普通for循环:更为传统的方法就是通过普通的for循环,按照数组下标来进行遍历,然后找到对应元素并删除。不过这种如果不加注意也有可能会产生比较严重的错误。
public static void main(String[] args) {
List list=new ArrayList<>();
list.add("HIT1");
list.add("HIT2");
list.add("Harbin");
list.add("HITComputer");
for (int i = 0; i < list.size(); i++) {
if(list.get(i).startsWith("HIT")){
list.remove(i);
}
}
for(String s:list){
System.out.println(s);
}
}
这段程序的运行结果如下图
可以看到,list中的"HIT2"并没有被删除。这样的程序显然是错误的。
为什么会发生这样的情况呢?
当我们使用list.remove(i)方法时,这个方法会自动地将第i个元素之后的每个元素向前移一位,也就是说一次remove之后,这个元素之后的每个元素下标都改变了。
那么我们可以追踪一下程序执行的流程:
step1: i=0,得到"HIT1"这个串,然后将它删除。这时候链表就变为了["HIT2","Harbin","HITComputer"]。注意:此时的i仍为0,但HIT2开始的每个元素下标已经发生了改变
step2: i=1,i变为1后,得到的串就是"Harbin",然后匹配失败,继续进行下一轮循环。
step3: i=2,这时得到的串是"HITComputer",将其删除。链表就变为了["HIT2","Harbin"]。
所以得到了错误结果。
从执行过程可以看出,问题就出在删除元素后元素的下标改变了,而i的值还在继续增加,所以就会漏掉这些被删除的元素之后的那个元素。
解决办法就是在每次删除操作之后加一步i--的操作 ,以保证不漏掉被删除元素之后的那个元素。
这样程序就能正确运行了。



