[Java进阶] 迭代器Iterator原理

最新推荐文章于 2024-03-16 14:06:58 发布

笑死鱼啦

最新推荐文章于 2024-03-16 14:06:58 发布

阅读量671

点赞数

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/hhhycc/article/details/124862556

版权

Java 专栏收录该内容

24 篇文章 1 订阅

订阅专栏

在单列集合中, 只有List接口和其实现类中能使用get方法获取索引的内容, 其他的Collection实现类是没有办法通过遍历获取集合中内容的,针对没有索引概念的单列集合, 可以使用迭代器遍历

Collection接口继承了Iterable接口, 具备了获取迭代器的能力.

另外Collection实现类又实现了Iterator类 , 可以拥有迭代获取元素的方式.

使用迭代器

Collection<String> c = new ArrayList<>();
//1.获取迭代器对象
Iterator<String> it = c.Iterator();
//2.判断迭代器指向的内容后是否还有元素
while(it.hasNext()){
    //3.如果有,返回这个元素
    String s = it.next();
    System.out.println(s);

}

迭代器原理(源码)

Collection继承了Iterable接口, 具备了获取迭代器的能力.

当ArrayList使用iterator方法, 会返回一个Iterator对象,

里面封装了指向当前索引的cursor, 上一个返回内容的索引lastRet, 以及对比modCount值(在迭代器中是不允许出现对集合长度修改的情况,如add/remove)

//ArrayList中构造器部分源码
    public Iterator<E> iterator() {
        return new Itr();
    }

    /**
     * An optimized version of AbstractList.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
        int expectedModCount = modCount;

        Itr() {}

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

        @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 ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }

跳索引

在使用的过程中, 一般一次判断对应一次指针移动, 如果一次判断却调用了多次next方法, 就可能会产生运行时异常

另外也要尽量避免在迭代器中使用匿名方法, 这种使用方式可能会让编程人员忽略多次调用的问题

迭代器内增删

集合中封装了一个modCount属性, 用来记录每次对集合的增删操作

在每次使用迭代器next方法都会先调用checkForComodification方法比对modCount值, 一旦发现在使用迭代器过程中对集合的长度进行了增删操作, 那么会产生运行时异常

因此不能直接在迭代器中使用集合进行增删操作, 但有一些情况是我们需要进行删除操作, 迭代器提供了自己的删除方法

        //获取迭代器
        Iterator<String> it = c.iterator();
       
        while(it.hasNext()){
            String s = it.next();
            //这里删除 需要迭代器自己的方法  增加的话不需要迭代器增加 另一种方法
            if ("阎婆惜".equals(s)){
                //删除迭代器本次获取到的数据
                it.remove();
            }
        }