Java集合之List遍历找到匹配元素删除方法总结

http://blog.csdn.net/xinghuo0007/article/details/70940712

问题:在我们使用Java开发的过程中可能会遇到这样的问题,删除List集合中与已知元素 
相同的所有元素;

比如下面这个需求:
        删除List集合中字符串为“edf”的所有记录
  • 1
  • 2
  • 1
  • 2

案例:

方案一:你可能回想到使用forEach遍历,找到匹配的将其删除

List<String> list =new ArrayList<String>();
        list.add("abc");
        list.add("edf");
        list.add("edf");
        list.add("qer");
        list.add("zxc");
for (String str : list) {
    if(str.equals("edf"))
        list.remove(str);//java.util.ConcurrentModificationException
}
for (String string : list) {
    System.out.println(string);
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13

很高兴的做完了,但是一运行报错:java.util.ConcurrentModificationException,是不是很疑惑,这是怎么回事呀?不要着急听我慢慢解释:在使用增强for循环的过程不能对元素进行删除、修改、增加的操作等操作。 
但是,如果操作一下,立刻break跳出,也是不会报错的!

例如:


        List<String> list =new ArrayList<String>();
        list.add("abc");
        list.add("edf");
        list.add("edf");
        list.add("qer");
        list.add("zxc");

        for (String str : list) {
            if(str.equals("edf")){
                list.remove(str);
                break;
            }
        }
        for (String string : list) {
            System.out.println(string);
        }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17

结果输出: 
abc 
edf 
qer 
zxc

方法二:使用传统for循环遍历

        List<String> list = new ArrayList<String>();
        list.add("abc");
        list.add("edf");
        list.add("edf");
        list.add("qer");
        list.add("zxc");

        for (int i = 0; i < list.size(); i++) {
            String str = list.get(i);
            if (str.equals("edf")) {
                list.remove(i);
            }
        }
        for (String string : list) {
            System.out.println(string);
        }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16

输出结果: 
abc 
edf 
qer 
zxc 
你会发现,错不是会报了。但是还有一个edf没有被删除,这是怎么回事呢? 
总结:你会发现如果两个元素相邻,则后面的那个元素不会被删除,原因是因为当前面 
的一个元素匹配成功后,执行删除操作;删除完成,则集合后边的元素会自动前移,导致下次遍历漏掉一个元素,所以少删后面那个元素。

例如上面的案例:当遍历到第二元素的时候,if条件为true,接下来删除这个元素。此时i的值为1,但是list集合右面的元素会前移,也就是说以前的第三个元素(索引为2的元素)会到第二个元素(索引为1)的位置上。循环继续i++,i的值为2,所以成功的跳过了。 
解决办法:进入判断后,i减1

List<String> list = new ArrayList<String>();
        list.add("abc");
        list.add("edf");
        list.add("edf");
        list.add("qer");
        list.add("zxc");

        for (int i = 0; i < list.size(); i++) {
            String str = list.get(i);
            if (str.equals("edf")) {
                list.remove(i);
                i--;
            }
        }
        for (String string : list) {
            System.out.println(string);
        }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17

结果为: 
abc 
qer 
zxc 
成功删除 !

方法三:使用api提供的方法list.iterator(),这个方法不会出现问题

    List<String> list = new ArrayList<String>();
        list.add("abc");
        list.add("edf");
        list.add("edf");
        list.add("qer");
        list.add("zxc");

        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            String str = iterator.next();
            if (str.equals("edf")) {
                iterator.remove();
            }
        }

        for (String string : list) {
            System.out.println(string);
        }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18

结果为: 
abc 
qer 
zxc 
删除成功!


猜你喜欢

转载自blog.csdn.net/li7134600/article/details/77854271