ArrayList源码解析之iterator，listIterator

最新推荐文章于 2023-09-03 17:02:17 发布

瓜皮程序员

最新推荐文章于 2023-09-03 17:02:17 发布

阅读量233

点赞数

分类专栏：学习记录文章标签： ArrayList 源码迭代器

本文链接：https://blog.csdn.net/PrimeYun/article/details/99978330

版权

本文详述ArrayList的iterator()和listIterator()的源码分析。iterator()返回内部类Itr，实现顺序向后遍历及remove()功能。listIterator()返回的ListItr继承Itr，增加了向前遍历、从指定位置开始遍历以及set()、add()等方法，功能更为全面。

摘要由CSDN通过智能技术生成

ArrayList的遍历方法有多种，本文主要对Iterator、ListIterator两种迭代器的源码进行分析。

一、iterator() 源码分析

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

iterator() 方法返回的是一个内部类Itr，接下来看看Itr的内容：

    private class Itr implements Iterator<E> {
   
        // 下个元素的索引
        int cursor;       // index of next element to return
        // 上个元素的索引，个人理解为当前操作元素的下标
        int lastRet = -1; // index of last element returned; -1 if no such
        // 集合被修改的次数(modeCount)，单线程情况下，二者是恒等的
        int expectedModCount = modCount;

        Itr() {
   }
        
        // 是否有下个元素
        public boolean hasNext() {
   
            return cursor != size;
        }
        
        // 获取元素，每次调用next()方法前，先调用hasNext()方法，否则可能会有异常抛出
        @SuppressWarnings("unchecked")
        public E next() {
   
        	// 检查是否有其他线程修改集合
            checkForComodification();
            int i = cursor;
            // 下标检查
            if (i >= size)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new Conc