【菜鸟记坑篇】Iterator遍历时,二次遍历或遍历完成后Iterator转List报空指针异常/或转换无值的情况

本文深入解析Java中Iterator的工作原理,包括其内部实现机制、如何在遍历过程中检测并发修改及解决遍历问题的方法。作者通过源码分析,揭示了Iterator在遍历集合时的指针移动、hasNext和next方法的运作机制,以及remove方法如何同步更新集合。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

继上一篇文章后又报新问题,废话不多说上代码!

       Iterator it = null;
        //说明我们有要除去这些有的
        if (oldPO.size() > 0) {

          for (it = userListVO.iterator(); it.hasNext(); ) {
                OauthUserVO userVO = (OauthUserVO) it.next();
                for (int i = 0; i < oldPO.size(); i++) {
                    if (oldPO.get(i).getPhone().equals(userVO.getPhone())) {
                        returnFalsList.add(userVO);
                        it.remove();
                        continue;
                    }
                }
            }
        }
        userListVO = IteratorUtils.toList(it);//这里转换后并没有值空的只有数组[]
        //以下时各种转list的方式
         // userListVO = (List<OauthUserVO>) CollectionUtils.collect(myIterator, TransformerUtils.nopTransformer());
       // ArrayList<OauthUserVO> elements = Lists.newArrayList(myIterator);

查找了好多相关资料终于捋清楚了。迭代器类似与指针一样的东西。他只是模拟了指针的一些功能,贴源码;

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

// ---------------------------------------------------我是分割线-------------------------------------------------------------------

    private class Itr implements Iterator<E> {
    /**
     * Index of element to be returned by subsequent call to next.
     */
    int cursor = 0;

    /**
     * Index of element returned by most recent call to next or
     * previous.  Reset to -1 if this element is deleted by a call
     * to remove.
     */
    int lastRet = -1;

    /**
     * The modCount value that the iterator believes that the backing
     * List should have.  If this expectation is violated, the iterator
     * has detected concurrent modification.
     */
    int expectedModCount = modCount;

    public boolean hasNext() {
        return cursor != size();
    }

    public E next() {
        checkForComodification();
        try {
            int i = cursor;
            E next = get(i);
            lastRet = i;
            cursor = i + 1;
            return next;
        } catch (IndexOutOfBoundsException e) {
            checkForComodification();
            throw new NoSuchElementException();
        }
    }

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

        try {
            AbstractList.this.remove(lastRet);
            if (lastRet < cursor)
                cursor--;
            lastRet = -1;
            expectedModCount = modCount;
        } catch (IndexOutOfBoundsException e) {
            throw new ConcurrentModificationException();
        }
    }

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

通过源码可以看出

		int cursor;     //当前索引          
		int lastRet = -1;   //前一位索引 
		int expectedModCount = modCount; //Iterator 修改次数 = collection修改次数 
		hasNext() //返回 cursor != size()
		next() //获取cursor指向的对象,并lastRet=cursor++
		remove() //移除lastRet指向的对象,并cursor-- 
		checkForComodification() //判断集合的修改次数是否合法

当Collection调用iterator方法后,根据当前Collection对象,返回一个新的Iterator,
hasNext():
返回 cursor!=size()结果;
checkForComodification():
判断 modCount!=expectedModCount ,为true则抛出ConcurrentModificationException();
next():
调用Collection.get(cursor),返回cursor值指向的索引的元素,并lastRet=cursor,cursor++(这里就是第二次遍历无法进行的原因,
当Iterator遍历完成,cursor == Collection.size(),调用hasNext()时返回false);
上述解释是摘抄另外一篇博客
我理解的上述意思就是当我们在使用next()方法时指针会向下指一位当你遍历完成之后指针指向最后一位,这时你在调用hasnext()方法时就会返回false ,而我们最初创建时迭代器指向的时上一位元素指向一个空值
在这里插入图片描述
终于找到了原因。好了原因找到了。只要想办法把指向重置回去就可以了。奈何java没有自带自能自己写重置。对于我来说这个有点难,如果有大神可以写出来希望能发我一份嘿嘿!!

不过话说回来我这里的问题已经解决因为我完全没必要再转一次
在这里插入图片描述
本来我一位删除的是Iterator里的数据没想到他删除的也是list里面的数据。终于结束了!
感谢下面博主
https://blog.youkuaiyun.com/weixin_40163047/article/details/79303751

### Python迭代器的二次遍历方法与实现 在Python中,迭代器(Iterator)是一个遵循迭代协议的对象,它支持`__iter__()`和`__next__()`方法。然而,迭代器通常只能被遍历一次,当所有元素都被访问后,再次调用`__next__()`会抛出`StopIteration`异常[^2]。因此,如果需要对迭代器进行二次遍历,必须采取特定的方法。 以下是一些常见的实现方式: #### 方法一:将迭代器转换为可重复使用的容器类型 通过将迭代器中的元素存储到列表、元组等容器类型中,可以实现多次遍历。这种方法简单直接,但可能占用更多内存。 ```python # 示例代码 iterator = iter([1, 2, 3]) container = list(iterator) # 将迭代器转换为列表 for item in container: # 第一次遍历 print(item) for item in container: # 第二次遍历 print(item) ``` 此方法适用于数据量较小内存允许的情况下[^4]。 #### 方法二:重新创建迭代器 如果原始数据源是可迭代对象(Iterable),可以通过调用`iter()`函数重新生成一个新的迭代器实例。这种方式不会增加额外的内存开销,但要求原始数据源必须是可重复访问的。 ```python # 示例代码 iterable = [1, 2, 3] iterator1 = iter(iterable) # 创建第一个迭代器 for item in iterator1: # 第一次遍历 print(item) iterator2 = iter(iterable) # 重新创建第二个迭代器 for item in iterator2: # 第二次遍历 print(item) ``` 此方法依赖于原始数据源是否支持多次迭代[^3]。 #### 方法三:使用生成器表达式生成器函数 生成器(Generator)是一种特殊的迭代器,可以通过生成器表达式定义生成器函数来实现数据的按需生成。如果需要多次遍历生成器的结果,可以将其转换为列表其他容器类型,者重新调用生成器函数。 ```python # 示例代码 def generator_function(): yield 1 yield 2 yield 3 gen1 = generator_function() # 调用生成器函数 for item in gen1: # 第一次遍历 print(item) gen2 = generator_function() # 再次调用生成器函数 for item in gen2: # 第二次遍历 print(item) ``` 生成器的优点在于其惰性求特性,适合处理大数据流无限序列[^1]。 #### 方法四:使用`itertools.tee` `itertools`模块提供了`tee`函数,可以从一个迭代器中派生出多个独立的迭代器。需要注意的是,`tee`会缓存部分数据以支持多路迭代,因此可能会增加内存消耗。 ```python from itertools import tee # 示例代码 iterator = iter([1, 2, 3]) iterator1, iterator2 = tee(iterator) # 派生两个独立的迭代器 for item in iterator1: # 第一次遍历 print(item) for item in iterator2: # 第二次遍历 print(item) ``` `tee`适合用于复杂场景下的多路遍历需求。 --- ### 注意事项 - 如果迭代器来源于不可重复访问的数据源(如文件流网络请求),则无法直接重新创建迭代器,需要先将数据缓存到内存中。 - 使用`tee`时需注意内存消耗问题,尤其是在处理大数据集时[^4]。 ---
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值