开发者社区> 技术小阿哥> 正文

Java集合遍历引发的"血案"

简介:
+关注继续查看

一、List集合迭代方式遍历一

   <1>、可能出现的问题一:出现并发修改异常(ConcurrentModificationException)


import java.util.ArrayList;  
import java.util.Iterator;  
import java.util.List;  

public class Test  {  
    private static List<String> list = new ArrayList<String>();  
    public static void init(int num)   {  
        for (int i = 0; i < num; i++)   {  
            list.add(i + "");  
        }  
    }  
  
    @SuppressWarnings("all")  
    public static void main(String[] args)   {  
        int num = 5;  
        init(num);  
        for (Iterator iterator = list.iterator(); iterator.hasNext();)  {  
            String string = (String) iterator.next();  
            if (string.equals(num - 1 + ""))   {  
                System.out.println("执行remove操作");  
                list.remove(string);  
            }   else   {  
                System.out.println(string);  
            }  
        }  
       }  
}  


  上述运行结果如下:

640?wx_fmt=png&wxfrom=5&wx_lazy=1
 上述示例出现ConcurrentModificationException异常的原因在于不能对list集合同时进行读写操作。

 

   <2>、可能出现的情况二:下标/游标错位


import java.util.ArrayList;  
import java.util.Iterator;  
import java.util.List;  

public class Test  {  
    private static List<String> list = new ArrayList<String>();  
    public static void init(int num)  {  
        for (int i = 0; i < num; i++)  {  
            list.add(i + "");  
        }  
    }  
  
    @SuppressWarnings("all")  
    public static void main(String[] args)   {  
        int num = 5;  
        init(num);  
        for (Iterator iterator = list.iterator(); iterator.hasNext();)   {  
            String string = (String) iterator.next();  
            if (string.equals(num - 2 + ""))  {  
                System.out.println("执行remove操作");  
                list.remove(string);  
            }  else  {  
                System.out.println(string);  
            }  
        }  
    }  
 


  上述运行结果如下:

640?wx_fmt=png&wxfrom=5&wx_lazy=1
上述结果显然是有问题的,我们认为的正确结果应该是:

0
1
2
执行remove操作

4

 

那为什么没有打印4呢?原因:当if条件成立时,也就是string等于3时,执行移除操作,下标为3的元素移除后,那下标为4的元素前移一位,就刚好满足跳出循环的条件,因为游标在3的位置,前移后下标为4的位置就没有元素了,这时结束循环,直接跳过了4这个元素。

 

二、List集合迭代方式遍历二

  <1>、可能出现的问题一:出现并发修改异常(ConcurrentModificationException)


import java.util.ArrayList;  
import java.util.List;  

public class Test  {  
    private static List<String> list = new ArrayList<String>();  
    public static void init(int num)   {  
        for (int i = 0; i < num; i++)  {  
            list.add(i + "");  
        }  
    }  
  
    @SuppressWarnings("all")  
    public static void main(String[] args)   {  
        int num = 5;  
        init(num);  
        for (String string : list)   {  
            if (string.equals(num - 1 + ""))  {  
                System.out.println("执行remove操作");  
                list.remove(string);  
            }   else  {  
                System.out.println(string);  
            }  
        }  
    }  
}  


上述执行结果如下:
640?wx_fmt=png&wxfrom=5&wx_lazy=1
 

    <2>、可能出现的情况二:下标/游标错位


import java.util.ArrayList;  
import java.util.List;  

public class Test  {  
    private static List<String> list = new ArrayList<String>();  
    public static void init(int num)  {  
        for (int i = 0; i < num; i++)   {  
            list.add(i + "");  
        }  
    }  
  
    @SuppressWarnings("all")  
    public static void main(String[] args)   {  
        int num = 5;  
        init(num);  
        for (String string : list)   {  
            if (string.equals(num - 2 + ""))   {  
                System.out.println("执行remove操作");  
                list.remove(string);  
            }  else   {  
                System.out.println(string);  
            }  
        }   
    }  
}  


 上述运行结果如下:

640?wx_fmt=png&wxfrom=5&wx_lazy=1
 

很容易看出,上面两个示例跟第一种迭代方式的结果是一样的,那可能就会有人说,这个两个不是增强for循环嘛,怎么成了迭代了?其实增强for循环底层实现就是走迭代的方式。所以结果一样没什么奇怪的,它们出错的原理也是一样的,我这里就不多说了。

 

三、List非迭代方式遍历


import java.util.ArrayList;  
import java.util.List;  

public class Test {  
    private static List<String> list = new ArrayList<String>();  
    public static void init(int num)   {  
        for (int i = 0; i < num; i++)  {  

                   list.add(i + "");  
        }  
    }  
  
    @SuppressWarnings("all")  
    public static void main(String[] args)  {  
        int num = 5;  
        init(num);  
        for (int i = 0; i < list.size(); i++)   {  
            String string = list.get(i);  
            if (string.equals(num - 2 + ""))  {  
                System.out.println("执行remove操作");  
                list.remove(string);  
            }   else  {  
                System.out.println(string);  
            }  
        }  
    }  
 


 上述执行结果如下:

640?wx_fmt=png&wxfrom=5&wx_lazy=1
 从结果可以看出跟方式一和方式二的第二种情况是一样的,还是会造成下标错位,原理一样,我这里就不说了,但是不会出现并发修改异常。

 

四、解决方案

讲了怎么多了,该讲讲怎么解决该问题了,解决该问题的方式有多种,我下面介绍两种解决方案。

 

<1>、使用并发库(java.util.concurrent)下的CopyOnWriteArrayList类可以解决该问题,但是性能开销很大。


import java.util.List;  
import java.util.concurrent.CopyOnWriteArrayList;  

public class Test  {    
    private static List<String> list = new CopyOnWriteArrayList<String>();  
    public static void init(int num)  {  
        for (int i = 0; i < num; i++)  {  
            list.add(i + "");  
        }  
    }  
  
    @SuppressWarnings("all")  
    public static void main(String[] args)    {  
        int num = 5;  
        init(num);          
        for (String string : list)  {  
            if (string.equals(num - 1 + ""))  
            // if (string.equals(num - 2 + ""))  
            {  
                System.out.println("执行remove操作");  
                list.remove(string);  
            } else  {  
                System.out.println(string);  
            }  
        }  
    }  
 


上面代码可以自己复制到你的编译器中执行查看结果,我这里就不把执行结果贴出来了。

 

   <2>、先使用一个临时的List集合来存放需要移除的元素,最后使用removeAll方法来移除所有。


import java.util.ArrayList;  
import java.util.List;  

public class TestDemo  {  
    private static List<String> list = new ArrayList<String>();  
    public static void init(int num) {  
        for (int i = 0; i < num; i++)  {  
            list.add(i + "");  
        }  
    }  
  
    @SuppressWarnings("all")  
    public static void main(String[] args)   {  
        int num = 5;  
        init(num);  
        List<String> delList = new ArrayList<String>();  
        for (String string : list)  {  
             if (string.equals(num - 1 + ""))   {  
                delList.add(string);  
            }   else  {  
                System.out.println(string);  
            }  
        } 
        list.removeAll(delList);  
  
    }  
 


 上面代码可以自己复制到你的编译器中执行查看结果,我这里就不把执行结果贴出来了。

 

   最后讲一点Set集合出现的错误情况以及解决方案是类似的,要懂得举一反三,Set集合对应CopyOnWriteArraySet类。



本文转自 www19 51CTO博客,原文链接:http://blog.51cto.com/doujh/1940240,如需转载请自行联系原作者

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
如何设置阿里云服务器安全组?阿里云安全组规则详细解说
阿里云安全组设置详细图文教程(收藏起来) 阿里云服务器安全组设置规则分享,阿里云服务器安全组如何放行端口设置教程。阿里云会要求客户设置安全组,如果不设置,阿里云会指定默认的安全组。那么,这个安全组是什么呢?顾名思义,就是为了服务器安全设置的。安全组其实就是一个虚拟的防火墙,可以让用户从端口、IP的维度来筛选对应服务器的访问者,从而形成一个云上的安全域。
18585 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,阿里云优惠总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系.
27732 0
阿里云服务器安全组设置内网互通的方法
虽然0.0.0.0/0使用非常方便,但是发现很多同学使用它来做内网互通,这是有安全风险的,实例有可能会在经典网络被内网IP访问到。下面介绍一下四种安全的内网互联设置方法。 购买前请先:领取阿里云幸运券,有很多优惠,可到下文中领取。
21936 0
阿里云服务器端口号设置
阿里云服务器初级使用者可能面临的问题之一. 使用tomcat或者其他服务器软件设置端口号后,比如 一些不是默认的, mysql的 3306, mssql的1433,有时候打不开网页, 原因是没有在ecs安全组去设置这个端口号. 解决: 点击ecs下网络和安全下的安全组 在弹出的安全组中,如果没有就新建安全组,然后点击配置规则 最后如上图点击添加...或快速创建.   have fun!  将编程看作是一门艺术,而不单单是个技术。
19981 0
阿里云服务器ECS登录用户名是什么?系统不同默认账号也不同
阿里云服务器Windows系统默认用户名administrator,Linux镜像服务器用户名root
15293 0
腾讯云服务器 设置ngxin + fastdfs +tomcat 开机自启动
在tomcat中新建一个可以启动的 .sh 脚本文件 /usr/local/tomcat7/bin/ export JAVA_HOME=/usr/local/java/jdk7 export PATH=$JAVA_HOME/bin/:$PATH export CLASSPATH=.
14857 0
使用OpenApi弹性释放和设置云服务器ECS释放
云服务器ECS的一个重要特性就是按需创建资源。您可以在业务高峰期按需弹性的自定义规则进行资源创建,在完成业务计算的时候释放资源。本篇将提供几个Tips帮助您更加容易和自动化的完成云服务器的释放和弹性设置。
20879 0
13690
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
JS零基础入门教程(上册)
立即下载
性能优化方法论
立即下载
手把手学习日志服务SLS,云启实验室实战指南
立即下载