Java基础知识:(经典全解)Iterator迭代器实现原理,增强for循环实现原理

1. Iterator迭代器

      迭代器为容器而生,为容器服务,遍历容器里面的元素。迭代器提供了一种方法访问一个容器对象中的各个元素,而不需要暴露该对象的内部细节。类似于“公交车上的售票员”,“火车上的乘务员”。

      Iterator仅仅用于遍历集合,迭代器Iterator本身并不具备承载对象的能力,如果需要创建Iterator对象,必须有一个被迭代的集合。集合对象每次调用iterator()方法都会得到一个全新的迭代器对象,默认的游标元素都在第一个元素之前。

 迭代器的执行原理:

  1. 默认的游标对象指向的是第一个元素之前。
  2. hasNext()方法是boolean类型,判断是否有下一个元素,有的话返回true,游标移向下一个元素
  3. next(),指针往下移动,将下移后集合位置上的元素返回

Iterator接口的方法

2. 增强for循环

       增强for循环结构:for(集合元素的类型  局部变量 : 集合对象)

       取list集合中的第一个元素,赋值给s变量,然后输出

       取list集合中的第二个元素,赋值给s变量,然后输出

       ......

        直到调用的是最后一个元素。

       内部还是调用的是迭代器

 

for(String s : list){
    system.out.println(s);
}

现在我们看一看底层的源码:

   第一层源码,发现底层还是迭代器,返回的是一个    迭代器对象

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

现在我们继续跟进迭代器对象源码,发现是个next方法,里面使用的是cursor游标

 public E next() {
            checkForComodification();
            int i = cursor;
            if (i >= size)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }

3.总结

  1. 源码是最好的学习方式,可以看底层实现,这样知识点会掌握的更加扎实
  2. 看了这篇文章,基本上Iterator迭代器搞定,增强for循环底层实现搞定
  3. 如果觉得满意,给个赞呗。。
  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
在C++,`std::vector<std::wstring>::iterator` 是一个随机访问迭代器。它的主要功能是遍历和操作 `std::vector<std::wstring>` 容器的元素。 以下是获取迭代器位置的方法: 1. **迭代器的基本操作** - **初始化**:迭代器通常通过调用容器的 `begin()` 或 `end()` 函数来初始化,例如 `auto it = vec.begin();`。 - **递增/递减**:可以使用 `++` 或 `--` 运算符来移动迭代器到下一个或上一个元素。 - **比较**:可以使用 `==` 或 `!=` 运算符来比较两个迭代器是否相等或不相等。 2. **获取迭代器的位置** - **距离计算**:使用 `std::distance` 函数可以计算两个迭代器之间的距离,这可以用来确定迭代器的当前位置。 - **索引访问**:由于 `std::vector<std::wstring>::iterator` 是随机访问迭代器,因此可以直接使用下标操作符 `[]` 来访问指定位置的元素。 3. **迭代器的特性** - **随机访问能力**:这种类型的迭代器提供了随机访问的能力,可以在任何位置进行快速的插入和删除操作。 - **元素读写**:迭代器不仅可以用来读取元素,还可以用来修改元素的值。 4. **与指针的关系** - **相似性**:迭代器在很多方面都类似于指针,它可以指向容器的一个位置。 - **差异性**:与普通指针不同,迭代器是一个更抽象的概念,它封装了容器的内部结构。 此外,在使用 `std::vector<std::wstring>::iterator` 时,需要注意以下几点: - **异常安全**:在进行插入或删除操作时,需要确保代码的异常安全性,避免在异常发生时造成数据不一致。 - **边界检查**:在使用迭代器访问元素时,需要进行边界检查,确保不会访问超出容器范围的元素。 - **性能考虑**:虽然 `std::vector<std::wstring>::iterator` 提供了随机访问的能力,但在进行大量的插入和删除操作时,可能会导致性能下降。 综上所述,`std::vector<std::wstring>::iterator` 提供了一种方便、灵活的方式来遍历和操作 `std::vector<std::wstring>` 容器的元素。通过使用迭代器,可以在不暴露容器内部实现细节的情况下,对容器的元素进行高效的访问和修改。在实际编程,合理地使用迭代器可以大大提高代码的效率和可读性。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值