Java容器（持续更新中）

以你之姓@ 2022-03-09 10:52 314阅读 0赞

### ConcurrentModificationException ###

在使用List.subList()取得subList后，可以使用subList修改List中的元素，但是如果List中做了修改操作，那么就不能再操作subList了（查询操作也不行），否则将报ConcurrentModificationException。因为List中有个modCount的字段，List每次有修改操作，modCount都会自增。而subList每个操作前都要判断自己的modCount与List的modCount是否相等，不等则报ConcurrentModificationException。修改subList，subList会调用List去执行修改，subList再同步List的modCount；而List修改时，不会去修改subList的信息，如size，modCount等。所以再List修改后，原来的subList需要重新获取。

例子：

List<Gerbil> list = new LinkedList<Gerbil>();
            for(int i=10; i>0; i--){
                list.add(new Gerbil());
            }
            println(list.toString());
            List subList = list.subList(0,5);
            println(subList.toString());
            list.removeAll(subList);
    //        list.remove(0);
    //        subList.remove(1);
            println(list.toString());

这个例子非常特别，看似list修改后，没有对subList操作。但是再list移除时，会调用subList.contains(),然后调用iterator(),就会检查modCount。

在使用Iterator过程中，也会报ConcurrentModificationException，直接原因也是因为modCount不一致，因为Collection中并没有Iterator的引用，所以Collection修改后，其modCount自增，而Iterator中的modCount未变，导致Iterator检查modCount是否一致时报错。那根本原因是如果Collection中变化了，而Iterator中的信息与Collection不一致，会导致一些问题。比如在iterator.hasNext执行后，Collection删除了一些元素，很可能导致在iterator.next时访问越界。

List<Gerbil> list = new LinkedList();
            for(int i=10; i>0; i--){
                list.add(new Gerbil());
            }
    //foreach语句也是使用iterator的，所以以下操作也会导致报错
    //        for(Gerbil g : list){
    //            g.hop();
    //            list.remove(g);
    //        }
            Iterator<Gerbil> iterator = list.iterator();
            while (iterator.hasNext()){
                Gerbil g = iterator.next();//会去检查modCount
                g.hop();
                list.remove(6);//将导致下一个循环周期报错
            }

###  ###

### List容器特有的ListIterator ###

可前后移动，可通过set()改变当前cursor指向的元素，还有add()。创建时可通过int指定开始cursor。下面的例子时将sourceList中的元素反序放在targetList中，注意向listIterator(index)传入的index，如果从后向前遍历，传入的参数时lsit.size()，而从前向后遍历时，是传入0。在调用previous()时，是先减1后再获取元素的，而调用next()时是先获取元素再加1的。

List<Gerbil> sourceList = new ArrayList<Gerbil>(10);
            List<Gerbil> targetList = new ArrayList<Gerbil>();
            for(int i=10; i>0; i--){
                sourceList.add(new Gerbil());
            }
            targetList.addAll(sourceList);
            ListIterator<Gerbil> sourceIterator = sourceList.listIterator(0);
            ListIterator<Gerbil> targetIterator = targetList.listIterator(targetList.size());
            while (sourceIterator.hasNext() && targetIterator.hasPrevious()){
                targetIterator.previous();
                targetIterator.set(sourceIterator.next());
            }
            println(sourceList.toString());
            println(targetList.toString());

**ListIterator的add()和remove()，nextIndex()和previousIndex()**

Iterator中有一个index表明当前索引（虽然LinkedList不是使用数组实现，但是仍然可是使用索引），调用next会返回index指向的元素，然后index++；调用previous会index--，然后返回index指向的元素。如果使用add(object)，则object插入到index的位置，原来index及其后的元素后移一位，然后index++；调用remove(),则移除index位置的元素，然后index后面的元素前移一位；调用nextIndex(),返回index；调用previousIndex(),返回index-1；

发表评论取消回复

表情：

评论列表（有 0 条评论，314人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java笔记（持续更新）

云地址 [https://gitee.com/MarkPolaris/Java\_Mark][https_gitee.com_MarkPolaris_Java_Ma...

た入场券/ 2024年04月20日 09:54/ 0 赞/ 88 阅读

相关 java字符串操作（持续更新中）

字符串截取 [(12条消息) Java最全截取字符串方法\_一轻舞浅唱的博客-CSDN博客][12_ Java_-CSDN] 指定位置截取先来介绍最常用的一种

港控/mmm°/ 2024年03月26日 15:32/ 0 赞/ 101 阅读

相关 Java 数据结构（持续更新中）

> Java 数据结构与算法 > [（一）Java 数据结构][Java] > [（二）Java 算法][Java 1] Java 数据结构一、队列

阳光穿透心脏的1/2处/ 2023年10月12日 08:47/ 0 赞/ 22 阅读

相关 Java 算法（持续更新中）

> Java 数据结构与算法 > [（一）Java 数据结构][Java] > [（二）Java 算法][Java 1] Java 算法一、排序、查找

妖狐艹你老母/ 2023年10月12日 08:46/ 0 赞/ 41 阅读

相关 python笔记(持续更新中......)

一切皆对象在python里，`int`整形是对象，整数`2`也是对象，你定义的函数啊，类啊都是对象，你定义的变量也是对象。总之，你在python里能用到的都可以称之为对

青旅半醒/ 2022年11月09日 03:51/ 0 赞/ 245 阅读

相关 Java笔记（持续更新中）

Java语言的特点：面向对象（封装，继承，多态）平台无关性（JVM运行.class文件）语言（泛型，Lambda）类库（集合，并发，网络

た入场券/ 2022年10月02日 14:46/ 0 赞/ 320 阅读

相关 FODMAP饮食（持续更新中）

Fodmap缩写如下 <table style="width:227px;"> <tbody> <tr> <td style="widt

旧城等待，/ 2022年09月13日 11:25/ 0 赞/ 206 阅读

相关 JAVA 基础细节汇总(持续更新中....)

一、子类重定义父类的方法，同时子类拥有和父类相同的属性，使用属性的规则是：如果实际执行的是子类方法就使用子类属性，执行的是父类方法就使用父类属性。属性没有重定义的概念例如

叁歲伎倆/ 2022年08月27日 07:58/ 0 赞/ 271 阅读

相关 tomcat调试持续更新中

关于tomcat的调试，最近吃了不少的苦头；特写一篇文章以记之 1.所遇情况，是tomcat 在eclise不能直接调试，明明是照足了文档做，就是不行，why?

清疚/ 2022年08月02日 06:09/ 0 赞/ 201 阅读

相关 Java容器（持续更新中）

ConcurrentModificationException 在使用List.subList()取得subList后，可以使用subList修改List中的元素，但是如

以你之姓@/ 2022年03月09日 10:52/ 0 赞/ 315 阅读