Java集合之迭代器(Iterator、ListIterator)

╰+攻爆jí腚メ 2024-04-18 15:25 16阅读 0赞

### 文章目录 ###

*   *   *  一、List的迭代器
         *   *  1. 迭代器方法思维导图
             *  2. 使用时注意事项

### 一、List的迭代器 ###

#### 1. 迭代器方法思维导图 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NzZG5MZXJhbmVy_size_16_color_FFFFFF_t_70]  
**Iterator:**  
1.**单向遍历**  
2.可在迭代过程中执行**删除**操作

**ListIterator:**  
1.**双向遍历**  
2.可执行**删除、添加、修改**操作

#### 2. 使用时注意事项 ####

1.**在取得集合迭代器后, 若对集合进行了修改(add, remove), 则需要重新获取迭代器**.否则会报异常.

ArrayList<Integer> arrayList = new ArrayList<>();
    arrayList.add(1);
    
    Iterator<Integer> iter = arrayList.iterator(); 
    arrayList.add(5);
    
    while(iter.hasNext()){
    System.out.println(iter.next()); // ConcurrentModificationException
     }

**原因**:  
涉及迭代器的成员变量`expectedModCount`、**next方法** 中的`checkForComodification()`.

int expectedModCount = modCount;

final void checkForComodification() {
       if (modCount != expectedModCount)
            throw new ConcurrentModificationException();
    }

`modCount`记录集合修改的次数;

So, 在执行`Iterator<Integer> iter = arrayList.iterator();`后, ite的成员变量`expectedModCount =1`  
Then, 执行`arrayList.add(5);`后`modCount = 2`, 因此在调用next方法后会抛出该异常.  
**该方法保证了 当前迭代器遍历的集合是未经修改的.**

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NzZG5MZXJhbmVy_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20190908223849178.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NzZG5MZXJhbmVy,size_16,color_FFFFFF,t_70