JavaSE基础知识(二十一)--Java集合(容器)之类ArrayList的内部类ListItr源码分析

Java SE 是什么,包括哪些内容(二十一)?

本文内容参考自Java8标准
在上一篇博文中讨论了集合(容器)类的通用迭代器类型Iterator,这篇博文来讨论以下有关列表的专门迭代器:

ListIterator

它是专门遍历迭代列表的一个类型标准,下面来看一下ArrayList类有关于它的具体实现
ArrayList类是通过内部类来提供的具体实现,至于为什么使用内部类,可以参考我有关内部类知识点的博文。
下面就从具体的源代码开始:
为了省略篇幅,以下所有的代码都是内部类的代码部分,就不再涉及外部类ArrayList的部分了。

   //private类,extends类Itr,implements接口ListIterator<E>
   //它的作用是:ArrayList实例对象的迭代器,用于元素的迭代遍历(列表专用)。
   private class ListItr extends Itr implements ListIterator<E> {
   
      //构造方法一:带一个int类型的形式参数index
      //它的作用是:创建一个从当前列表指定索引位置index开始迭代的迭代器。
      ListItr(int index) {
   
         //调用父类无参的构造方法
         super();
         //将index的值赋值给cursor,表示将当前迭代器所在元素的索引
         //直接设置为index,也可以说是将游标的位置设置为index。
         cursor = index;
      }
      //public方法,供对象实例调用
      //返回类型为a,不带任何形式参数
      //它的作用是:判断当前迭代器所在的位置是否还有上一个元素
      public boolean hasPrevious() {
   
         //只要表达式cursor != 0成立,就表示当前迭代器所在元素的索引不是0.
         //那就肯定还有上一个元素。
         return cursor != 0;
      }
      //public方法,供对象实例调用
      //返回类型为a,不带任何形式参数
      //它的作用是:返回下一个元素的索引值
      public int nextIndex() {
   
         //下一个元素的索引值就是cursor,
         //有兴趣可以看看内部类Itr的next()方法的源码。
         return cursor;
      }
      //public方法,供对象实例调用
      //返回类型为a,不带任何形式参数
      //它的作用是:返回上一个元素的索引值
      public int previousIndex() {
   
         //上一个元素的索引值就是cursor-1,
         //有兴趣可以看看内部类Itr的next()方法的源码。
         //可能会有人疑惑为什么不是return lastRet.
         //因为lastRet的值在remove()方法之后就是-1了。
         //不能适用所有的情况.只有cursor始终代表了迭代器所在的元素索引
         return cursor - 1;
      }
      //注解
      @SuppressWarnings("unchecked")
      //public方法,供对象实例调用
      //返回类型为a,不带任何形式参数
      //它的作用是:返回上一个元素
      public E previous() {
   
         //判断集合是否被修改过。
         //在返回元素之前需要判断集合是否被修改过,
         //如果被除迭代器提供的修改方式修改过
         //立即触发快速失败机制。
         checkForComodification();
         //获取上一个元素的索引值cursor - 1
         int i = cursor - 1;
         //首次下标的判断.
         //如果i的值小于0,那么无法返回元素
         //因为迭代器当前所在的元素不存在。
         if (i < 0)
           //抛出NoSuchElementException异常 
           throw 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值