目录

使用迭代器

迭代器原理(源码)

跳索引

迭代器内增删

注意事项

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

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

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

使用迭代器

Collection c = new ArrayList<>();
//1.获取迭代器对象
Iterator 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 iterator() {
        return new Itr();
    }

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

 

注意事项

1. hasNext判断        next移动指针

2. 一次判断配合一次移动指针, 不然会产生异常

3. 不能在迭代器中使用集合的add方法和remove方法, 集合是不允许迭代器中对集合长度进行修改的, 有删除需求可以使用迭代器自身的删除方法 remove(); 删除当前返回的元素