Java集合ArrayList的迭代器

本文深入解析了ArrayList中迭代器的实现原理,包括基本操作如hasNext(), next(), remove()等,以及迭代器的两种类型:ListIterator和Iterator。特别介绍了ListIterator提供的额外功能,如hasPrevious(), previous(), set()和add()等,并解释了迭代器如何通过两个关键变量cursor和lastRet进行操作。

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

返回迭代器的函数

1. public ListIterator<E> listIterator(int index)

2. public ListIterator<E> listIterator()

3. public Iteraotr<E> iterator()

前两个函数返回针对ArrayList的迭代器,而第三个函数返回一个迭代器的基类对象。

 

迭代器的基类  private class Itr implements Iterator<E>

定义迭代器的基本操作:hasNext(), next(), remove(), forEachRemaining()

核心的成员变量:cursor : 下一个要返回的元素坐标

                             lastRet: 上一个已经返回的元素坐标,没有时(默认)值为-1

 

定义更多操作的继承类 private class ListItr extends Itr implements ListIterator<E>

只提供一个有参构造函数,在基类的基础上,提供了更多的操作:hasPrevious(), nextIndex(), previousIndex(), previous(), set(E e), add(E e), subList(int fromIndex, int toIndex)

 

因为ArrayList的底层容器就是数组,所以迭代器的核心就是两个int型的变量: cursor, lastRet.

迭代器的操作都是对两个变量的操作,remove函数比较特殊,调用ArrayList的remove函数执行完操作以后,cursor=lastRet, lastRet=-1, 设置不存在上一个返回的元素坐标

 

在看代码的过程还碰到了<? super T> 含义: 包含T在内的所有的父类

还有一个类似的形式<? extends T> : 包含T在内的所有的子类

                               

                                  

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值