关于ArrayList与CopyOnWriteArrayList的遍历remove操作

最新推荐文章于 2024-03-12 20:33:44 发布
最新推荐文章于 2024-03-12 20:33:44 发布
阅读量7.1k 收藏 3
点赞数 4
分类专栏： 日常总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MrLi_IT/article/details/89186169
版权

今天在测试list的遍历删除的时候突然发现，有报错

1、当List中有五个对象的时候，使用CopyOnWriteArrayList实例化

    

    

    我们会发现当使用foreach方法删除的时候是没有问题的，但是会发现，当使用迭代方法 iterator.remove() 删除的时候就会报错

    

2、使用ArrayList实例化对象

    

    

    这个和我们第一个的结果正好相反，使用Iterator这个方法是可以直接删除的，而使用foreach方法是会报错

    

    

3、首先分析Iterator这个方法

    我们可以看到第一种返回的是一个UnsupportedOperationException这个错，说明是不支持该操作的，那么我们就需要去看看CopyOnWriterArrayList的源代码

    当你直接跳转到CopyOnWriteArrayList中你会发现CopyOnWriteArrayList并没有实现Iterator，但是我们可以在下方发现

        

    有内部类实现了ListIterator，而ListIterator是实现了Iterator的，所以，我们在迭代的时候是直接跳转到这个内部类中的，然后我们会发现在这个内部类中有一个remove方法，直接返回了UnsupportedOperationException，也就是最起码1.8的jdk是不支持CopyOnWriteArrayList进行迭代删除的

        

     但是我们再看看ArrayList的源码的时候会发现，其中有一个内部类直接实现了Iterator

        

    而且其中重写了remove方法，当每次删除操作之后，会重新将modCount赋值给expectedModCount，这样的话，当我们每次remove之前调用checkForComdification这个方法的时候，就不会抛出第二种情况的异常了，也就是ConcurrentModificationException

        

4、分析foreach这个方法，也就是list.remove()

    我们可以先看一下ArrayList的错误，我们会发现，我们并没有使用到Itr，但是错误中首先是用的Itr中的checkForComodification这个方法

        

    在看了其他大佬的博客之后我发现，原来foreach其实是相当于

        

    那么大家就能理解了吧，当使用ArrayList进行remove操作的时候也是会进行checkForComodification判断modCount以及expectedModCount的数值的，但是因为当我们删除完成之后，并没有同步两个数据，所以会报错，除非我们自己重写方法，将数据同步，这样就可以了

    然后我们在看看CopyOnWriteArrayList的remove方法

       

    我们会发现，系统直接生成新数组newElements，而且，因为CopyOnWriteArrayList并没有Iterator.remove这个方法，所以并不会判断修改次数与预计修改次数是否相同，所以不会报错

    关于CopyOnWriteArrayList的优缺点我会在继续研究的

LZ可是懒大王
关注
  • 4
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
Java ArrayList遍历修改代码实例解析
08-18
主要介绍了Java ArrayList遍历修改代码实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
Java中ArrayList和LinkedList的遍历与性能分析
09-01
主要给大家介绍了ArrayList和LinkedList这两种list的五种循环遍历方式，各种方式的性能测试对比，根据ArrayList和LinkedList的源码实现分析性能结果，总结结论。相信对大家的理解和学习具有一定的参考价值，有需要的...
关于CopyOnWriteArrayList集合的删除元素操作
农专猿的博客
06-08 1644
其实集合更推荐用迭代器来遍历进行删除操作} else {} }但由于CopyOnWriteArrayList的迭代器不支持add、set、remove操作，会抛出异常。
CopyOnWriteArrayList怎么用
技术人集结地
12-05 1501
CopyOnWriteArrayList 是一个线程安全的ArrayList，它使用了一种称为“写时复制”（Copy-on-Write）的策略来保证线程安全。在CopyOnWriteArrayList中，每个元素都存储在一个数组中。当一个线程要对数组进行修改（例如添加、删除元素）时，它会首先复制一份当前数组的副本，对副本进行修改，然后将新的数组替换掉旧的数组。这样做的好处是，其他线程在读取数组时始终会看到一个一致的、不会改变的数组，从而避免了线程间的竞争条件。
CopyOnWriteArrayList介绍和使用
最新发布
c103363的博客
03-12 978
CopyOnWriteArrayList 是 Java.util.concurrent 包中的一个线程安全的 List 实现类。它通过在修改操作时创建底层数组的副本来实现线程安全，从而保证了并发访问的一致性。它适用于读操作频繁、写操作较少的场景。
CopyOnWriteArrayList解决同时添加删除
weixin_33795093的博客
12-06 1274
CopyOnWriteArrayList，因何而存在？ ArrayList的一个线程安全的变体，其所有可变操作（add、set 等）都是通过对底层数组进行一次新的复制来实现的，代价昂贵。 CopyOnWriteArrayList，是因”并发”而生。 CopyOnWriteArrayList，改了其中的某对象的某个值， 【场景一】对于Array...
【并发编程】CopyOnWriteArrayList详解与原理
小明的Java问道之路
12-03 3976
本文讲解什么是CopyOnWriteArrayList以及他的特点、适用场景、缺点，CopyOnWriteArrayList的数据结构、add()、get() 方法、remove()方法的实现原理。
CopyOnWriteArrayList一个鸡肋的类
赶路人儿
03-05 5969
首先来看一个问题：JDK 5在java.util.concurrent里引入了ConcurrentHashMap，在需要支持高并发的场景，我们可以使用它代替HashMap。但是为什么没有ArrayList的并发实现呢？难道在多线程场景下我们只有Vector这一种线程安全的数组实现可以选择么？为什么在java.util.concurrent 没有一个类可以代替Vector呢？ 有的人可能直接回答，...
线程安全集合之CopyOnWriteArrayList详解
baidu_41191295的博客
10-19 791
本篇文章主要介绍线程安全集合之CopyOnWriteArrayList 前言:通过前面对Java集合的学习我们可以知道以下知识点: Map接口中的HashMap是线程不安全的，而HashTable、ConcurrentHash是线程安全的。同样的，对于Collection接口中，我们也知道ArrayList是线程不安全的，那么除了Vector是线程安全的，是否还有其他集合也是线程安全的呢?这里我们就要讲到List集合中的线程安全的集合CopyOnWriteArrayList 一.CopyOnWriteA
CopyOnWriteArrayList 详解
热门推荐
weixin_42050545的博客
11-21 1万+
对于CopyOnWriteArrayList需要掌握以下几点 创建：CopyOnWriteArrayList() 添加元素：即add(E)方法 获取单个对象：即get(int)方法 删除对象：即remove(E)方法 遍历所有对象：即iterator()，在实际中更常用的是增强型的for循环去做遍历 注：CopyOnWriteArrayList是一个线程安全，读操作时无锁的ArrayLi...
CopyOnWriteArrayList源码解析
weixin_39159278的博客
07-31 150
ArrayList ArrayList基于数组方式实现，无容量的限制（会扩容） 添加元素时可能要扩容（所以最好预判一下），删除元素时不会减少容量（若希望减少容量，trimToSize()），删除元素时，将删除掉的位置元素置为null，下次gc就会回收这些元素所占的内存空间。 线程不安全 add(int index, E element)：添加元素到数组中指定位置的时候，需要将该位置及其后边所有的元素都整块向后复制一位 get(int index)：获取指定位置上的元素时，可以通过索引直接获取（O(1)）
线程安全集合：CopyOnWriteArrayList源码分析
qq_46853052的博客
09-18 481
基本思想是：当我们往一个集合容器中写入元素时（比如添加、修改、删除），并不会直接在集合容器中写入，而是先将当前集合容器进行Copy复制，复制出一个新的容器，然后在新的容器里写入元素，写入操作完成之后，再将原容器的引用指向新的容器。添加新元素至集合时，会将当前数组Copy复制到新数组，并将新元素添加至新数组，最后替换原数组。根据指定下标修改元素值，复制到新数组，在新数组中修改值，最后替换原数组。执行过程中，使用ReentrantLock加锁，保证线程安全，避免多个线程修改数组元素的值。
ArrayList排序和遍历补充案例.java
01-11
ArrayList排序和遍历补充案例.java
java使用ArrayList遍历及效率比较实例分析
09-03
主要介绍了java使用ArrayList遍历及效率比较,实例分析了ArrayList遍历的方法与使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
Java遍历arrayList的四种方法
12-22
import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class ArrayListDemo { public static void main(String args[]){ List<String> list = new ArrayList(); list.add(...
CopyOnWriteArrayList源码分析
qq_49194786的博客
09-18 328
有关CopyOnWriteArrayList源码分析
java removeall 对象_Java CopyOnWriteArrayList removeAll()用法及代码示例
weixin_36354351的博客
02-24 280
CopyOnWriteArrayList类中的removeAll()方法可从调用的CopyOnArrayList对象中删除指定集合中包含的所有元素。用法:public boolean removeAll(Collection collection)参数：该方法仅接受要从调用对象中删除的单个参数集合。返回值：此方法返回一个布尔值。如果此删除操作成功，则返回true。异常：此方法引发以下异常：Clas...
CopyOnWriteArrayList（遍历中删除元素）
myk_msrry的博客
07-31 3844
CopyOnWriteArrayList 在之前的像素鸟游戏中我遇到一个问题，我想要在遍历List的同时根据一定条件删除List中的元素。 但是有一个问题，我们不能在遍历一个List的同时对于其内的元素进行删改的操作。 这时候会给出这样的错误： java.util.ConcurrentModificationException 我不想使用迭代的方式完成这个功能，那样很麻烦，难道我不能使用List把这个问题解决么？ 这个时候我了解了一个List的实现类CopyOnWriteArrayList。 public
【JAVA集合篇】CopyOnWriteArrayList详解
初念初恋的博客
06-17 1533
CopyOnWriteArrayList是ArrayList的线程安全版本，内部也是通过数组实现，每次对数组的修改都完全拷贝一份新的数组来修改，修改完了再替换掉老数组，这样保证了只阻塞写操作，不阻塞读操作，实现读写分离。CopyOnWriteArrayList使用重入锁加锁，保证线程安全；CopyOnWriteArrayList的写操作都要先拷贝一份新数组，在新数组中做修改，修改完了再用新数组替换老数组，所以空间复杂度是O(n)，性能比较低下；
关于arraylist
09-05
### 回答1： 好的，下面是关于ArrayList的一些信息： ArrayList是Java中的一个动态数组类，它实现了List接口，能够动态地添加、删除元素，并且可以自动扩展容量。ArrayList中的元素可以是任何对象，包括null。 在ArrayList中，元素的位置是由它们在数组中的索引决定的。它支持随机访问，也就是说可以通过索引值来获取或更新元素。此外，ArrayList还提供了一些便捷的方法，如add、remove和size等。 需要注意的是，ArrayList不是线程安全的，如果多个线程同时对它进行操作，可能会导致不可预测的结果。如果需要在多线程环境中使用动态数组，可以考虑使用Vector类或者在对ArrayList进行操作时进行同步处理。 ### 回答2： ArrayList是Java中的一种数据结构，它可以动态地存储和管理一组对象。 ArrayList具有以下特点： 1. 动态大小：与传统的数组不同，ArrayList的大小是可以动态调整的。当需要添加新元素时，ArrayList会自动扩展其容量。同样地，当需要删除元素时，ArrayList会自动收缩其容量。 2. 随机访问：ArrayList中的元素可以通过索引进行随机访问。这意味着我们可以通过指定索引的方式快速地访问或更新特定位置的元素。 3. 具有重复元素：ArrayList中可以包含重复的元素。这意味着我们可以向ArrayList中添加相同的元素多次。 4. 支持迭代：ArrayList实现了Java的Iterable接口，因此我们可以使用迭代器（Iterator）来遍历ArrayList中的元素。 5. 自动装箱/拆箱：ArrayList可以自动处理基本数据类型和其对应的包装类型之间的转换。这意味着我们可以将int、char等基本数据类型直接添加到ArrayList中，而不需要手动进行转换。 6. 线程不安全：ArrayList是非线程安全的。这意味着当多个线程同时访问和修改ArrayList时，可能会发生竞态条件和数据不一致的问题。在多线程环境下，应该使用线程安全的集合类，如Vector或CopyOnWriteArrayList。 尽管ArrayList有很多优点，但也有一些缺点。例如，在删除或插入元素时，需要移动其他元素，这可能会导致性能下降。此外，ArrayList的大小只能受限于可用内存大小。 总之，ArrayList是一个非常有用的数据结构，适用于需要频繁对元素进行添加、删除、修改和随机访问的场景。同时，我们也应该根据具体的需求和性能要求选择合适的集合类。 ### 回答3： ArrayList是Java中常用的数据结构，它是基于数组实现的动态数组。它能够自动调整大小，可以存储任意类型的对象。 ArrayList具有以下特点： 1. 可变长度：与数组不同，ArrayList的长度可以动态增长或缩小。当元素超出当前容量时，会自动进行扩容。这种自动调整大小的功能使得ArrayList非常灵活，适合处理大小不确定的数据集合。 2. 快速访问：ArrayList通过下标索引来访问元素，因此可以快速地进行读取和修改操作。相比链表等其他数据结构，ArrayList的访问速度更快。 3. 有序存储：ArrayList按照元素的插入顺序进行存储，且可以保持元素的有序性。这样，可以方便地进行元素的查找和排序等操作。 4. 允许重复元素：ArrayList允许存储重复的元素。当需要统计某个元素的出现次数或保留所有重复元素时，ArrayList是一个很好的选择。 5. 内存占用：由于ArrayList是动态数组，会预留一些额外的空间用于扩容。因此，如果元素数量明确，或者预知某个ArrayList不会太大，可以使用指定初始容量来减少内存占用。 总之，ArrayList是Java中非常常用的数据结构，它具有动态大小、快速访问、有序存储和允许重复元素等特点。在编写Java程序时，我们可以根据实际需求选择合适的数据结构，包括ArrayList，来方便地进行数据的存储、操作和访问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值