博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Iterator主要有三个方法:hasNext()、next()、remove()详解
阅读量:4029 次
发布时间:2019-05-24

本文共 1357 字,大约阅读时间需要 4 分钟。

一、Iterator的API

关于Iterator主要有三个方法:hasNext()next()remove()

  • hasNext:没有指针下移操作,只是判断是否存在下一个元素
  • next:指针下移,返回该指针所指向的元素
  • remove:删除当前指针所指向的元素,一般和next方法一起用,这时候的作用就是删除next方法返回的元素

二、迭代器原理

在这里插入图片描述

1、当创建完成指向某个集合或者容器的Iterator对象时,这时的指针其实指向的是第一个元素的上方,即指向一个空。

2、当调用hasNext方法的时候,只是判断下一个元素的有无,并不移动指针。
3、当调用next方法的时候,向下移动指针,并且返回指针指向的元素,如果指针指向的内存中没有元素,会报异常。
4、remove方法删除的元素是指针指向的元素。如果当前指针指向的内存中没有元素,那么会抛出异常。

三、迭代器的用途

  • 迭代器一般会用在遍历集合上面。

四、使用中注意的问题

Java中的Iterator是一种fail-fast的设计。

Iterator迭代一个容器的时候,如果此时有别的方法在更改Collection(容器)的内容,那么Iterator就会抛出ConcurrentModificationException 。正如官方文档中反复强调的:

Thus, in the face of concurrent modification, the iterator fails quickly and cleanly, rather than risking arbitrary, non-deterministic behavior at an undetermined time in the future.

为了避免此Exception的发生,可以采取的解决方法是:

1.如果当前单个线程在更改容器(add, delete…),那么迭代的时候采用iterator.remove()方法可以确保迭代器在查找next的时候,指针不会丢失。

while(iterator.hasNext() { Object item = iterator.next(); iterator.remove();   //Important! 避免ConcurrentModificationException ......}

2.如果当前有多个线程在对容器进行操作,例如一个线程正在向容器中写数据,而另一个线程在迭代此容器,这时候就必须考虑并发下的线程安全问题。ConcurrentModificationException官方文档第一句就指出:

This exception may be thrown by methods that have detected concurrent modification of an object when such modification is not permissible.

这时候可以采用java.util.concurrent包下面的线程安全的容器解决此异常。

最后要说的是,ConcurrentModificationException应该永远被用于解决一个bug,而不是检查程序的正确性(try…catch…)。

转载地址:http://uhlbi.baihongyu.com/

你可能感兴趣的文章
关于AIS编码解码的两个小问题
查看>>
GitHub 万星推荐:黑客成长技术清单
查看>>
可以在线C++编译的工具站点
查看>>
关于无人驾驶的过去、现在以及未来,看这篇文章就够了!
查看>>
所谓的进步和提升,就是完成认知升级
查看>>
昨夜今晨最大八卦终于坐实——人类首次直接探测到了引力波
查看>>
如何优雅、机智地和新公司谈薪水?
查看>>
为什么读了很多书,却学不到什么东西?
查看>>
长文干货:如何轻松应对工作中最棘手的13种场景?
查看>>
如何确保自己的Mac数据安全呢?这里有四个“小秘诀”
查看>>
如何用好碎片化时间,让思维更有效率?
查看>>
第一性原理:戳中问题本质的人是怎么思考的?
查看>>
No.147 - LeetCode1108
查看>>
No.148 - LeetCode771
查看>>
No.174 - LeetCode1305 - 合并两个搜索树
查看>>
No.175 - LeetCode1306
查看>>
No.176 - LeetCode1309
查看>>
No.182 - LeetCode1325 - C指针的魅力
查看>>
mac:移动python包路径
查看>>
mysql:sql create database新建utf8mb4 数据库
查看>>