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,如需转载请自行联系原作者

相关文章
|
1月前
|
存储 安全 Java
常见 JAVA 集合面试题整理 自用版持续更新
这是一份详尽的Java集合面试题总结,涵盖ArrayList与LinkedList、HashMap与HashTable、HashSet与TreeSet的区别,以及ConcurrentHashMap的实现原理。内容从底层数据结构、性能特点到应用场景逐一剖析,并提供代码示例便于理解。此外,还介绍了如何遍历HashMap和HashTable。无论是初学者还是进阶开发者,都能从中受益。代码资源可从[链接](https://pan.quark.cn/s/14fcf913bae6)获取。
94 3
|
4天前
|
Oracle Java 关系型数据库
掌握Java Stream API:高效集合处理的利器
掌握Java Stream API:高效集合处理的利器
132 80
|
11天前
|
安全 Java API
Java 8 Stream API:高效集合处理的利器
Java 8 Stream API:高效集合处理的利器
164 83
|
1月前
|
安全 Java API
Java最新技术(JDK 11+) 及以上 Java 最新技术之集合框架实操应用详解
本示例基于Java最新技术(JDK 11+),涵盖集合框架的核心功能,结合Java 8+特性(如Stream API、Lambda表达式)与并发编程最佳实践。内容包括:List操作(初始化、Lambda过滤、Stream处理)、Map操作(流式过滤、ConcurrentHashMap原子操作、并行流)、Set操作(TreeSet排序、CopyOnWriteArraySet并发安全)、Queue/Deque操作(优先队列、双端队列)以及高级聚合操作(集合转换、分组统计、平均值计算)。 [代码下载](https://pan.quark.cn/s/14fcf913bae6)
46 4
|
29天前
|
存储 缓存 安全
Java 集合容器常见面试题及详细解析
本文全面解析Java集合框架,涵盖基础概念、常见接口与类的特点及区别、底层数据结构、线程安全等内容。通过实例讲解List(如ArrayList、LinkedList)、Set(如HashSet、TreeSet)、Map(如HashMap、TreeMap)等核心组件,帮助读者深入理解集合容器的使用场景与性能优化。适合准备面试或提升开发技能的开发者阅读。
37 0
|
29天前
|
存储 缓存 安全
Java 集合篇面试题全面总结及答案解析
本文总结了Java集合框架的核心概念、常见集合类的特性与应用场景,以及开发中可能遇到的问题与解决方案。内容涵盖集合框架的基础接口(如Collection、Set、List、Map)、泛型的优点、线程安全集合类(如ConcurrentHashMap、CopyOnWriteArrayList)、常见集合类的区别(如ArrayList与LinkedList、HashMap与HashTable)等。此外,还详细介绍了如何实现LRU缓存、FIFO队列、优先级队列及栈等数据结构,并提供了相关代码示例。通过本文,读者可以全面掌握Java集合相关的面试知识点及其实际应用技巧。
58 1
|
1月前
|
存储 监控 Java
Java内存管理集合框架篇最佳实践技巧
本文深入探讨Java 17+时代集合框架的内存管理最佳实践,涵盖不可变集合、Stream API结合、并行处理等现代特性。通过实战案例展示大数据集优化效果,如分批处理与内存映射文件的应用。同时介绍VisualVM、jcmd等内存分析工具的使用方法,总结六大集合内存优化原则,助你打造高性能Java应用。附代码资源链接供参考。
49 3
|
29天前
|
缓存 Java API
Java 集合容器实操技巧与案例详解
本教程基于Java 8+新特性和现代开发实践,深入讲解Java集合容器的实操技巧。通过具体场景演示Stream API数据处理、ConcurrentHashMap并发控制、LinkedHashMap实现LRU缓存、TreeSet自定义排序等高级特性。同时涵盖computeIfAbsent优化操作、EnumMap专用集合使用、集合统计与运算(交集、并集、差集)等内容。代码示例丰富,助力掌握高效编程方法。[点击获取完整代码](https://pan.quark.cn/s/14fcf913bae6)。
41 0
|
1月前
|
监控 算法 Java
Java 并发集合与原子类之并发编程深度解析
本文深入探讨了现代Java并发编程技术与实战案例,涵盖Java 8至17版本特性。内容包括ConcurrentHashMap、TransferQueue等并发集合的演进,LongAdder、VarHandle等原子类的应用,以及响应式编程与限流框架设计。结合代码示例,详解高并发场景下的最佳实践与性能优化策略,助力建构高效可靠的并发系统。
29 0

热门文章

最新文章