ArrayList中的Iterator详解

每个实现Iterable接口的类必须提供一个iterator方法,返回一个Iterator对象,ArrayList也不例外

public Iterator<E> iterator() {
        return new Itr();
}

返回的是一个Itr类的对象,接下来我们来看它的部分源码

protected transient int modCount = 0;

private class Itr implements Iterator<E> {

		// 指向下一个要被迭代的元素
        int cursor;       
        // 指向当前元素
        int lastRet = -1; 
        // 将modCount赋值给expectedModCount 
        int expectedModCount = modCount;
        

这里主要先看一下一个重点,modCount

modCount顾名思义就是修改次数,每次对ArrayList内容的修改都将增加这个值

Fail-Fast 机制
modCount主要是为了防止在迭代过程中通过List的方法(非迭代器)改变了原集合,导致出现不可预料的情况,从而提前抛出并发修改异常,注意是“提前“,这可能也是Fail-Fast机制命名的由来。在可能出现错误的情况下提前抛出异常终止操作,如下:

ArrayList<Integer> arrayList = new ArrayList<>();
        for (int i = 0; i < 1000; i++) {
            arrayList.add(i);
}

Iterator iterator = arrayList.iterator();

while (iterator.hasNext()) {
    arrayList.remove(1);
    iterator.next();
}

这段代码最终会抛出ConcurrentModificationException
原因是因为,在迭代器进行遍历的时候,如果 iterator.next()选择了需要遍历的下一个目标时(假设这个目标为坐标3的数),

我却调用了arrayList.remove(1)将坐标1给删了,那么这时候它就会遍历成原本坐标为4的数字4,却没有遍历数字3了,如果是LinkedList,会直接找不到目标

为了防止这种情况,在迭代器初始化过程中会将modCount赋给迭代器的 expectedModCount。在迭代过程中,判断 modCount 跟 expectedModCount 是否相等,如果不相等就表示通过其他方法修改了 ArrayList的结构

final void checkForComodification() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
}

为什么说是其他方法呢?因为Iterator的remove方法和ArrayList的不一样

public void remove() {
            if (lastRet < 0)
                throw new IllegalStateException();
            checkForComodification();

            try {
                ArrayList.this.remove(lastRet);
                cursor = lastRet;
                lastRet = -1;
                expectedModCount = modCount;
            } catch (IndexOutOfBoundsException ex) {
                throw new ConcurrentModificationException();
            }
}

它在每一次删除之后都会将cursor(下一项)的位置设置为当前位置,也就是将cursor往前移动了一位,之后再将modCount赋值给expectedModCount使它们保持相等。


这样就不会产生ConcurrentModificationException异常了

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。
JavaArrayList是一个动态数组,可以在运行时根据需要动态增加或删除元素。它是Java集合框架的一种,可以存储任何类型的对象,包括基本类型的包装类。 1. 创建ArrayList对象 创建ArrayList对象的语法如下: ```java ArrayList<T> list = new ArrayList<T>(); ``` 其,T代表元素的类型,可以是任何类型。 例如,创建一个存储整型数据的ArrayList对象: ```java ArrayList<Integer> list = new ArrayList<Integer>(); ``` 2. 添加元素 可以使用add()方法向ArrayList添加元素,例如: ```java list.add(1); list.add(2); list.add(3); ``` 也可以使用addAll()方法一次添加多个元素: ```java List<Integer> newList = Arrays.asList(4, 5, 6); list.addAll(newList); ``` 3. 访问元素 可以使用get()方法访问ArrayList的元素,例如: ```java int first = list.get(0); // 获取第一个元素 int second = list.get(1); // 获取第二个元素 ``` 4. 删除元素 可以使用remove()方法删除ArrayList的元素,例如: ```java list.remove(0); // 删除第一个元素 list.remove(Integer.valueOf(2)); // 删除值为2的元素 ``` 5. 修改元素 可以使用set()方法修改ArrayList的元素,例如: ```java list.set(0, 100); // 将第一个元素修改为100 ``` 6. 遍历元素 可以使用for循环、foreach循环或迭代器遍历ArrayList的元素,例如: ```java // for循环 for (int i = 0; i < list.size(); i++) { int num = list.get(i); System.out.println(num); } // foreach循环 for (int num : list) { System.out.println(num); } // 迭代器 Iterator<Integer> iterator = list.iterator(); while (iterator.hasNext()) { int num = iterator.next(); System.out.println(num); } ``` 7. 其他常用方法 除了上述方法外,ArrayList还提供了其他常用的方法,例如: - size():获取ArrayList元素的个数。 - isEmpty():判断ArrayList是否为空。 - clear():清空ArrayList的所有元素。 - indexOf():获取指定元素在ArrayList的索引。 - lastIndexOf():获取指定元素在ArrayList最后一次出现的索引。 - toArray():将ArrayList转换为数组。 - subList():获取ArrayList的子列表。 总结 ArrayList是Java集合框架的一种动态数组,可以存储任何类型的对象。它提供了丰富的方法用于添加、访问、删除和修改元素,同时也提供了多种遍历方式。在使用ArrayList时,需要注意线程安全和性能问题。如果需要在多线程环境下使用ArrayList,建议使用线程安全的ArrayList实现类,如CopyOnWriteArrayList。如果需要对大量数据进行随机访问,建议使用数组。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值